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

说明书

本申请提供了一种数据查找方法，应用于ODX数据的查找，通过在向上索引地图中查找向上的继承链中的父节点的ID，在向下索引地图中查找向下的继承链中的子节点的ID，以及在全局地图中检索与该ID对应的数据对象的值，从而可以快速查找到数据对象。

技术领域

本申请涉及电子信息技术领域，特别涉及一种数据查找方法及装置。

背景技术

ODX(Open Diagnostic Data Exchange，开放式诊断数据交换)数据存储了诊断仪与车辆通信所需的所有数据，这个数据非常庞大，所以通过数据提取分层的方式，将各类数据进行抽象，达到数据复用避免冗余的目的。ODX将数据分为五层，由下往上分别为：ECU-VARIANT层、BASE-VARIANT层、FUNCTIONAL-GROUP层、PROTOCOL层、ECU-SHARED-DATA层。如何准确快速地在五层数据中进行数据的查找，是目前亟待解决的问题。

发明内容

本申请提供一种数据查找方法及装置，通过向上索引地图，向下索引地图，以及全局地图，可以快速准确的查找到目标数据对象。

一方面，本申请提供一种数据查找方法，该方法包括如下步骤：

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

S102,判断所述数据对象是否是目的数据对象，如果是，则结束查找，如果不是，则继续执行所述步骤S101。

在本申请的实施例中，根据数据节点的继承链上的各个数据节点的向上索引地图和向下索引地图中所记载的父节点和子节点的ID，以及根据全局地图查找与该ID对应的数据对象，从而可以快速准确的查找到目标数据对象。

在所述数据查找方法的一种可能的实施方式中，所述步骤S101具体包括：根据第一数据节点的向上索引地图(mapup)和向下索引地图(mapdown)中的第一数据节点的父数据节点的ID和子数据节点的ID，通过全局地图(GlobalMap)查找所述第一数据节点的父数据节点的ID和子数据节点的ID所对应的数据对象；

所述步骤S102具体包括：判断所述第一数据节点的父数据节点的ID和子数据节点的ID所对应的数据对象中是否存在目的数据对象，如果是，则结束查找，如果不是，则执行步骤S101，其中，所述全局地图(GlobalMap)中存储有数据节点ID与数据对象的对应关系；

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

在所述数据查找方法的一种可能的实施方式中，所述向上索引地图中包括至少一条存储记录，每一条存储记录包括两个存储位，分别是第一存储位和第二存储位，在第一存储位存储本数据节点自身的ID，在第二存储位存储与本身有继承关系的位于父层的数据节点的ID。