[发明专利]一种数据查找方法及装置

权利要求书

1.一种数据查找方法，其特征在于，所述方法应用于ODX数据，各层的ODX数据通过字段关联，形成一个继承链，包括：

查找步骤，根据数据节点的向上索引地图和向下索引地图中的父数据节点的ID和子数据节点的ID，在数据节点的继承链上查找其他数据节点的ID，并根据全局地图查找数据节点的ID所对应的数据对象；

确定步骤，判断所述数据对象是否是目的数据对象，如果是，则结束查找，如果不是，则继续执行所述查找步骤；

所述查找步骤包括第一查找步骤和第二查找步骤，其中

所述第一查找步骤包括根据第一数据节点的向上索引地图和向下索引地图中的第一数据节点的父数据节点的ID和子数据节点的ID，通过全局地图查找所述第一数据节点的父数据节点的ID和子数据节点的ID所对应的数据对象，所述确定步骤具体包括判断所述第一数据节点的父数据节点的ID和子数据节点的ID所对应的数据对象中是否存在目的数据对象，如果是，则结束查找，如果不是，则执行所述第二查找步骤，其中，所述全局地图中存储有数据节点ID与数据对象的对应关系；

所述第二查找步骤包括根据所述第一数据节点的继承链上的下一个数据节点的向上索引地图和向下索引地图中的所述下一个数据节点的父数据节点的ID和子数据节点的ID，通过全局地图查找所述下一个数据节点的父数据节点的ID和子数据节点的ID所对应的数据对象，所述确定步骤进一步包括判断所述下一个数据节点的父数据节点的ID和子数据节点的ID所对应的数据对象中是否存在目的数据对象，如果是，则结束查找，如果不是，则继续按照所述第二查找步骤根据所述第一数据节点的继承链上的再下一个数据节点的向上索引地图和向下索引地图继续查找并判断。

2.根据权利要求1所述的数据查找方法，其特征在于，所述向上索引地图中包括至少一条存储记录，每一条存储记录包括两个存储位，分别是第一存储位和第二存储位，在第一存储位存储本数据节点自身的ID，在第二存储位存储与本身有继承关系的位于父层的数据节点的ID。

3.根据权利要求2所述的数据查找方法，其特征在于，所述向上索引地图中包括多条存储记录，所述多条存储记录中的第一存储位是相同的，记载节点自身的ID，第二存储位分别记载各个父节点的ID。

4.根据权利要求1所述的数据查找方法，其特征在于，所述向下索引地图中包括至少一条存储记录，每一条存储记录中包括两个存储位，分别是第一存储位和第二存储位，在第一存储位存储本节点自身的ID，在第二存储位存储与本身有继承关系的位于子层的数据节点的ID。

5.根据权利要求4所述的数据查找方法，其特征在于，所述向下索引地图中包括多条存储记录，所述多条存储记录中的第一存储位是相同的，记载节点自身的ID，第二存储位分别记载各个子节点的ID。

6.根据权利要求1所述的数据查找方法，其特征在于，所述全局地图包括至少两条存储记录，每一条存储记录包括两个存储位，分别是第一存储位和第二存储位，第一存储位存储数据节点的ID，在所述第二存储位存储与所述ID对应的数据对象。