[发明专利]数据库结构

摘要

本发明涉及数据库内存储数据信息的一种结构,在该种结构内数据信息以节点层次结构组织,该层次结构由树结构组成。该树结构包括一个根节点(1),可能的一个或者多个中间节点(2,3),和一个或者多个叶节点(4),其中根节点(1)包括一个或多个根元素(1E),各中间节点(2,3)包括一个或者多个中间元素(2E1,2E2,2E3,…),各叶节点(4)包括一个或者多个叶元素(4E1,4E2,4E3,…)。各元素包括保持该树结构在一起所必需的、和能在该树和数据信息中执行搜索的地址信息。一个节点内的元素的顺序是关于数据信息的逻辑顺序,诸如数字或字母顺序,这里各元素中的数据信息组成相对于在该层次结构中前一元素内的数据信息的数据信息差。在根元素内的数据信息组成一个开始值。该开始值是实际数据信息,其余元素内的差信息由表示相对于属于前一元素的数据信息的数据信息的实际差的数据字组成,而不管该差位于所述数据信息内的什么位置。

主权项

1.数据库内存储数据信息的一种结构，在该种结构内数据信息以包含树结构的节点层次组织，该树结构包括根节点，可能的一层或者多层中间节点，和一个或者多个叶节点，其中根节点包括一个或多个根元素，各中间节点包括一个或者多个中间元素，各叶节点包括一个或者多个叶元素，其中，在中间节点内的第一中间元素连接到根元素或连接到位于该层次结构中较高一级的中间节点内的中间元素，其中，在该中间节点内的其余中间元素连接到所述第一中间元素，其中，各叶节点内的第一叶元素要么连接到根元素，要么连接到中间节点之一的一个中间元素，叶节点内的其余叶元素连接到第一叶元素，其中，各元素包括用于连接的地址信息和数据信息，这里在节点内的元素的顺序相对于数据信息是逻辑顺序，诸如字母或数字顺序，这里各元素中的数据信息组成相对于属于在该层次结构中前一元素的数据信息的数据信息的差，其特征在于，在所述根元素内的数据信息组成一个开始值；所述开始值包含实际数据信息；其余元素内的差信息包括表示相对于属于前一元素的数据信息的数据信息的实际差，而不管该差位于所述数据信息内的什么位置。