[发明专利]在关系数据库中索引存储分层相关信息的方法和数据结构

摘要

本发明解决了在关系数据库中存储并维护高分层信息的问题，关系数据库是非常普遍的，并且享有较强的数据库提供者支持。高分层信息在关系数据库中的存储和维护的效率，由记录键来辅助，记录键跨越关系数据库中的所有数据库记录表而唯一地归于每个数据库记录。而且，记录键具有允许数据库记录之间的“包含”关系的规范的格式。有益的信息存储和信息检索改进，是通过使用且仅使用这种记录键给关系数据库的所有记录表中的所有数据库记录编索引来实现的。

主权项

1.用于将高分层信息存储在关系数据库中的多个记录表格中的记录表格，在与多个分层组关联的数据库记录之间的关系，指定了跨越组的“包含”关系，每个记录表格包括：a.来自所述多个数据库记录组的组，所述组与包含层次的一个级别相关联，每个数据库记录包括：i.数据部分，用于存储有关对应实体的信息，该对应实体与所述包含层次的级别相关联；和ii.记录键，用于唯一地标识整个关系数据库内的数据库记录，所述记录键具有指定至少一个记录键区域的格式，每个记录键区域与所述包含层次的对应级别相关联，所述对应级别关联于组，该组与所述数据库记录的关系是“包含于其中”，存储于每个记录键区域中的记录键值给在对应于所述包含层次的级别的记录表格中的指定数据库记录编索引。