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

摘要

公开了与分层数据对象的二进制编码相关的技术，以支持分层数据对象的高效路径导航。分层数据对象可以包括与字段值相关联的字段名称。一种方法可以涉及生成多个散列代码，每个散列代码与字段名称对应。该方法可以涉及生成将每个散列代码映射到字段名称标识符的第一映射。该方法可以涉及生成将每个字段名称映射到字段名称标识符的第二映射。该方法可以涉及生成包括非叶子节点和叶子节点的分层节点树。特定非叶子节点可以包括将该特定非叶子节点映射到一个或多个孩子节点的孩子节点映射，并且可以包括将字段名称标识符映射到一个或多个孩子节点中的每一个孩子节点的第三映射。

主权项

一种方法，包括：对于包括字段名称的分层数据对象，生成多个散列代码，每个字段名称与所述分层数据对象中的一个或多个字段值相关联，所述多个散列代码中的每个散列代码与所述字段名称中的相应字段名称对应；生成散列代码映射，所述散列代码映射将所述多个散列代码中的每个散列代码映射到多个字段名称标识符中的相应字段名称标识符；生成字段名称映射，所述字段名称映射将所述字段名称中的每个字段名称映射到所述多个字段名称标识符中的相应字段名称标识符；生成分层节点树，其中所述分层节点树包括非叶子节点和叶子节点，其中所述非叶子节点中的特定非叶子节点包括：孩子节点映射，所述孩子节点映射将所述特定非叶子节点映射到所述特定非叶子节点的一个或多个孩子节点；以及字段名称标识符到孩子的映射，所述字段名称标识符到孩子的映射将所述多个字段名称标识符中的相应字段名称标识符映射到所述特定非叶子节点的所述一个或多个孩子节点中的每一个孩子节点；在表示所述分层数据对象的记录中存储所述散列代码映射、所述字段名称映射，以及用于所述非叶子节点中的所述特定非叶子节点的所述孩子节点映射和所述字段名称标识符到孩子的映射；以及其中所述方法由一个或多个计算设备执行。