[发明专利]用于支持分层数据对象的高效路径导航的与分层数据对象的二进制编码相关的技术

权利要求书

1.一种用于存储分层数据对象的方法，包括：

对于包括字段名称的分层数据对象，生成多个散列代码，每个字段名称与所述分层数据对象中的一个或多个字段值相关联，所述多个散列代码中的每个散列代码与所述字段名称中的相应字段名称对应；

生成散列代码映射，所述散列代码映射将所述多个散列代码中的每个散列代码映射到多个字段名称标识符中的相应字段名称标识符，其中，对于所述多个散列代码中的每个散列代码，所述散列代码映射包括所述每个散列代码的至少一部分；

生成字段名称映射，所述字段名称映射将所述字段名称中的每个字段名称映射到所述多个字段名称标识符中的相应字段名称标识符；

生成分层节点树，其中所述分层节点树包括非叶子节点和叶子节点，其中所述非叶子节点中的特定非叶子节点包括：

孩子节点映射，所述孩子节点映射将所述特定非叶子节点映射到所述特定非叶子节点的一个或多个孩子节点；以及

字段名称标识符到孩子的映射，所述字段名称标识符到孩子的映射将所述多个字段名称标识符中的相应字段名称标识符映射到所述特定非叶子节点的所述一个或多个孩子节点中的每一个孩子节点；

在表示用于解析路径表达式的所述分层数据对象的记录中存储所述散列代码映射、所述字段名称映射，以及用于所述非叶子节点中的所述特定非叶子节点的所述孩子节点映射和所述字段名称标识符到孩子的映射；以及

其中所述方法由一个或多个计算设备执行。

2.如权利要求1所述的方法，其中生成所述散列代码映射包括：

在将所述多个散列代码存储在所述散列代码映射中之前，对所述多个散列代码进行排序。

3.如权利要求1所述的方法，其中，对于所述多个字段名称标识符中的每个字段名称标识符，所述字段名称映射引用字段名称汇集中的相应存储器位置，所述字段名称汇集连续地将所述字段名称和所述字段名称的长度存储在存储器地址空间内。

4.如权利要求3所述的方法，其中生成所述散列代码映射包括：

基于所述字段名称汇集解析重复的散列代码。

5.如权利要求1所述的方法，其中所述叶子节点中的每个叶子节点引用字段值汇集中的对应字段值的相应存储器位置，所述字段值汇集将所述字段值连续地存储在存储器地址空间内。

6.如权利要求5所述的方法，其中所述散列代码映射、所述字段名称映射和所述字段值汇集由多个分层数据对象共享。

7.一种用于对分层数据对象的表示进行导航以解析路径表达式的方法，其中，所述分层数据对象包括与所述分层数据对象中的字段值相关联的字段名称，其中所述分层数据对象的所述表示包括散列代码映射和分层节点树，其中所述散列代码映射将多个字段散列代码中的每个字段散列代码映射到多个字段名称标识符中的相应字段名称标识符，其中所述多个字段散列代码中的每个字段散列代码对应于所述字段名称中的相应字段名称，其中对于所述多个字段散列代码中的每个字段散列代码，所述散列代码映射包括所述每个字段散列代码的至少一部分，其中所述分层节点树包括非叶子节点和叶子节点，其中所述字段值与所述叶子节点对应，其中所述非叶子节点中的特定非叶子节点包括：

孩子节点映射，所述孩子节点映射将所述特定非叶子节点映射到所述特定非叶子节点的一个或多个孩子节点；以及

字段名称标识符到孩子的映射，所述字段名称标识符到孩子的映射将所述多个字段名称标识符中的相应字段名称标识符映射到所述特定非叶子节点的所述一个或多个孩子节点中的每一个孩子节点；

其中，所述路径表达式包括多个路径步骤，并且其中所述方法包括由一个或多个计算设备执行：

生成步骤-散列代码的序列，所述序列的每个步骤-散列代码与所述多个路径步骤中的路径步骤对应；

基于所述散列代码映射，将所述步骤-散列代码的序列变换成步骤-字段名称标识符的序列；

基于所述步骤-字段名称标识符的序列来导航所述分层节点树。