| 专利名称： | 一种汽车诊断条件无序性与关联性的存储与快速检索方法 | ||
| 专利名称(英文)： | A vehicle diagnosis conditions for the storage and referability Sequenceless and method for quickly searching | ||
| 专利号： | CN201510883789.4 | 申请时间： | 20151203 |
| 公开号： | CN105550215A | 公开时间： | 20160504 |
| 申请人： | 深圳市欧克勒亚科技有限公司 | ||
| 申请地址： | 518000 广东省深圳市前海深港合作区前湾一路１号Ａ栋２０１室（入驻：深圳市前海商务秘书有限公司） | ||
| 发明人： | 蔡雷 | ||
| 分类号： | G06F17/30 | 主分类号： | G06F17/30 |
| 代理机构： | 北京中济纬天专利代理有限公司 11429 | 代理人： | 张晓霞 |
| 摘要： | 本发明公开一种汽车诊断条件无序性与关联性的存储与快速检索方法，将有序树按父结点与子结点展成2列n行的表，其中层次结点需加上父结点。本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据库进行存储，再采用数据库的条件查找方式进行检索。 | ||
| 摘要(英文)： | This invention relates to a vehicle diagnosis conditions for the storage and referability Sequenceless and rapid searching method, according to the ordered tree the parent node to the sub-nodes into 2 n row in the table, wherein the hierarchical node to parent node. The present invention provides a vehicle diagnosis conditions for the storage and referability Sequenceless the fast search method, to realize vehicle diagnostic conditions can be adopted from sequencelless and referability memory search database table manner, that is, while traversing the automobile diagnostic condition of the unordered tree, use of the generated table to store the database, then the conditions of the database search to look for the way. | ||
1.一种汽车诊断条件无序性与关联性的存储与快速检索方法，其特征 在于，包括以下步骤： a)将有序树按父结点与子结点展成2列n行的表，其中层次结点需加 上父结点； b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总 父结点个数取余，得到存放子结点起始地址的检索位置； c)检索位置存放子结点的起始地址； d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含 标识来区分是否存在后续冲突； e)每个子结点加上父结点用MD5算法生成的16个Byte内容； f)按照以上步骤制作存储表内容； g)快速检索汽车诊断条件，运用第1个树的根结点为总入口，按照存 储文件的结构去检索子结点得到所有汽车诊断条件； h)运用同层次的子结点交集得到剩余诊断条件； i)反复操作步骤h，直到所有层次的汽车诊断条件确定； j)启动诊断。
2.根据权利要求1所述的汽车诊断条件无序性与关联性的存储与快速 检索方法，其特征在于，根据步骤a中，所述有序树是将无序树从根结点 到叶子遍历成表，表头内容填充结点层次，相同层次的存放同列，以表中 每列内容作为根结点生成新的有序树，并组成森林，其中原无序树的叶子 除外。
3.根据权利要求2所述的汽车诊断条件无序性与关联性的存储与快速 检索方法，其特征在于，所述有序树表的列内容作根结点，原树叶子除外， 根结点的第1层孩子结点为其他列的表头，且有序排列，第2层孩子结点 为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
1.一种汽车诊断条件无序性与关联性的存储与快速检索方法，其特征 在于，包括以下步骤： a)将有序树按父结点与子结点展成2列n行的表，其中层次结点需加 上父结点； b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总 父结点个数取余，得到存放子结点起始地址的检索位置； c)检索位置存放子结点的起始地址； d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含 标识来区分是否存在后续冲突； e)每个子结点加上父结点用MD5算法生成的16个Byte内容； f)按照以上步骤制作存储表内容； g)快速检索汽车诊断条件，运用第1个树的根结点为总入口，按照存 储文件的结构去检索子结点得到所有汽车诊断条件； h)运用同层次的子结点交集得到剩余诊断条件； i)反复操作步骤h，直到所有层次的汽车诊断条件确定； j)启动诊断。
2.根据权利要求1所述的汽车诊断条件无序性与关联性的存储与快速 检索方法，其特征在于，根据步骤a中，所述有序树是将无序树从根结点 到叶子遍历成表，表头内容填充结点层次，相同层次的存放同列，以表中 每列内容作为根结点生成新的有序树，并组成森林，其中原无序树的叶子 除外。
3.根据权利要求2所述的汽车诊断条件无序性与关联性的存储与快速 检索方法，其特征在于，所述有序树表的列内容作根结点，原树叶子除外， 根结点的第1层孩子结点为其他列的表头，且有序排列，第2层孩子结点 为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
翻译：技术领域
本发明涉及汽车诊断技术领域，尤其涉及一种汽车诊断条件无序性与 关联性的存储与快速检索方法。
背景技术
当前，随着科技飞速发展，汽车后市场也是如火如荼，维修诊断工具 的设计和操作更是层次不穷。目前，定位诊断的条件各式各样，条件之间 的设计存在客观有序性，限制了汽车诊断条件的自由选择。一种新的理念 需要条件之间存在无序性，并保留相互关联性。无序性可以达到主观的自 由选择，相互关联性又保留了客观定位诊断的约束性，这样并不失定位诊 断的效果。对于这种汽车诊断条件的实现、存储与快速检索，本发明给出 了一种解决方法。
另一方面，以往的汽车诊断条件客观有序，无法自由选择；用户必须 按客观条件的顺序选择，错选或难选时有发生，限制了人机交互的自由。
发明内容
本发明的目的是克服现有技术的不足，提供一种汽车诊断条件无序性 与关联性的存储与快速检索方法。
本发明的技术方案如下：本发明提供一种汽车诊断条件无序性与关联 性的存储与快速检索方法，包括以下步骤：
a)将有序树按父结点与子结点展成2列n行的表，其中层次结点需加 上父结点；
b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总 父结点个数取余，得到存放子结点起始地址的检索位置；
c)检索位置存放子结点的起始地址；
d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含 标识来区分是否存在后续冲突；
e)每个子结点加上父结点用MD5算法生成的16个Byte内容；
f)按照以上步骤制作存储表内容；
g)快速检索汽车诊断条件，运用第1个树的根结点为总入口，按照存 储文件的结构去检索子结点得到所有汽车诊断条件；
h)运用同层次的子结点交集得到剩余诊断条件；
i)反复操作步骤h，直到所有层次的汽车诊断条件确定；
j)启动诊断。
本发明优选的，根据步骤a中，所述有序树是将无序树从根结点到叶 子遍历成表，表头内容填充结点层次，相同层次的存放同列，以表中每列 内容作为根结点生成新的有序树，并组成森林，其中原无序树的叶子除外。
本发明优选的，所述有序树表的列内容作根结点，原树叶子除外，根 结点的第1层孩子结点为其他列的表头，且有序排列，第2层孩子结点为 该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
本发明的有益效果如下：
采用上述方案，本发明提供一种汽车诊断条件无序性与关联性的存储 与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表 的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据 库进行存储，再采用数据库的条件查找方式进行检索。
附图说明
图1为本发明中汽车诊断条件的无序树的连接图；
图2为本发明遍历原无序得到的表；
图3为本发明中汽车诊断条件的有序树的连接图；
图4为本发明父结点与子结点展成的表；
图5为本发明存储可供快速检索的文件结构表。
具体实施方式
以下结合附图和具体实施例，对本发明进行详细说明。
请参阅图1和图3，本发明提供一种汽车诊断条件无序性与关联性的存 储与快速检索方法，包括以下步骤：
a)将无序树从根结点到叶子遍历成表，表头内容填充结点层次，相同 层次的存放同列，以表中每列内容作为根结点生成新的有序树，如图2中 表所示，并组成森林，其中原无序树的叶子除外，行程有序树，将有序树 按父结点与子结点展成2列n行的表，其中层次结点需加上父结点，如图4 和图5中表所示；
b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总 父结点个数取余，得到存放子结点起始地址的检索位置；
c)检索位置存放子结点的起始地址；
d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含 标识来区分是否存在后续冲突；
e)每个子结点加上父结点用MD5算法生成的16个Byte内容；
f)按照以上步骤制作存储表内容；
g)快速检索汽车诊断条件，运用第1个树的根结点为总入口，按照存 储文件的结构去检索子结点得到所有汽车诊断条件；
h)运用同层次的子结点交集得到剩余诊断条件；
i)反复操作步骤h，直到所有层次的汽车诊断条件确定；
j)启动诊断。
如图2所示，所述有序树表的列内容作根结点，原树叶子除外，根结 点的第1层孩子结点为其他列的表头，且有序排列，第2层孩子结点为该 根结点筛选后的其他列有序值，每层结点顺序按从小到大。
综上所述，采用上述方案，本发明提供一种汽车诊断条件无序性与关 联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采 用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的 表运用数据库进行存储，再采用数据库的条件查找方式进行检索。
以上仅为本发明的较佳实施例而已，并不用于限制本发明，凡在本发 明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本 发明的保护范围之内。
