一种汽车诊断条件无序性与关联性的存储与快速检索方法
【技术领域】
[0001]本发明涉及汽车诊断技术领域，尤其涉及一种汽车诊断条件无序性与关联性的存储与快速检索方法。
【背景技术】
[0002]当前，随着科技飞速发展，汽车后市场也是如火如荼，维修诊断工具的设计和操作更是层次不穷。目前，定位诊断的条件各式各样，条件之间的设计存在客观有序性，限制了汽车诊断条件的自由选择。一种新的理念需要条件之间存在无序性，并保留相互关联性。无序性可以达到主观的自由选择，相互关联性又保留了客观定位诊断的约束性，这样并不失定位诊断的效果。对于这种汽车诊断条件的实现、存储与快速检索，本发明给出了一种解决方法。
[0003]另一方面，以往的汽车诊断条件客观有序，无法自由选择;用户必须按客观条件的顺序选择，错选或难选时有发生，限制了人机交互的自由。
【发明内容】
[0004]本发明的目的是克服现有技术的不足，提供一种汽车诊断条件无序性与关联性的存储与快速检索方法。
[0005]本发明的技术方案如下:本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，包括以下步骤:
[0006]a)将有序树按父结点与子结点展成2列η行的表，其中层次结点需加上父结点；
[0007]b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总父结点个数取余，得到存放子结点起始地址的检索位置；
[0008]c)检索位置存放子结点的起始地址；
[0009]d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含标识来区分是否存在后续冲突；
[0010]e)每个子结点加上父结点用MD5算法生成的16个By te内容；
[0011 ] f)按照以上步骤制作存储表内容；
[0012]g)快速检索汽车诊断条件，运用第I个树的根结点为总入口，按照存储文件的结构去检索子结点得到所有汽车诊断条件；
[0013]h)运用同层次的子结点交集得到剩余诊断条件；
[0014]i)反复操作步骤h，直到所有层次的汽车诊断条件确定；
[0015]j)启动诊断。
[0016]本发明优选的，根据步骤a中，所述有序树是将无序树从根结点到叶子遍历成表，表头内容填充结点层次，相同层次的存放同列，以表中每列内容作为根结点生成新的有序树，并组成森林，其中原无序树的叶子除外。
[0017]本发明优选的，所述有序树表的列内容作根结点，原树叶子除外，根结点的第I层孩子结点为其他列的表头，且有序排列，第2层孩子结点为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
[0018]本发明的有益效果如下:
[0019]采用上述方案，本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据库进行存储，再采用数据库的条件查找方式进行检索。
【附图说明】
[0020]图1为本发明中汽车诊断条件的无序树的连接图；
[0021]图2为本发明遍历原无序得到的表；
[0022]图3为本发明中汽车诊断条件的有序树的连接图；
[0023]图4为本发明父结点与子结点展成的表；
[0024]图5为本发明存储可供快速检索的文件结构表。
【具体实施方式】
[0025]以下结合附图和具体实施例，对本发明进行详细说明。
[0026]请参阅图1和图3，本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，包括以下步骤:
[0027]a)将无序树从根结点到叶子遍历成表，表头内容填充结点层次，相同层次的存放同列，以表中每列内容作为根结点生成新的有序树，如图2中表所示，并组成森林，其中原无序树的叶子除外，行程有序树，将有序树按父结点与子结点展成2列η行的表，其中层次结点需加上父结点，如图4和图5中表所示；
[0028]b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总父结点个数取余，得到存放子结点起始地址的检索位置；
[0029 ] c)检索位置存放子结点的起始地址；
[0030]d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含标识来区分是否存在后续冲突；
[0031]e)每个子结点加上父结点用MD5算法生成的16个By te内容；
[0032]f)按照以上步骤制作存储表内容；
[0033]g)快速检索汽车诊断条件，运用第I个树的根结点为总入口，按照存储文件的结构去检索子结点得到所有汽车诊断条件；
[0034]h)运用同层次的子结点交集得到剩余诊断条件；
[0035]i)反复操作步骤h，直到所有层次的汽车诊断条件确定；
[0036I j)启动诊断。
[0037]如图2所示，所述有序树表的列内容作根结点，原树叶子除外，根结点的第I层孩子结点为其他列的表头，且有序排列，第2层孩子结点为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
[0038]综上所述，采用上述方案，本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据库进行存储，再采用数据库的条件查找方式进行检索。
[0039]以上仅为本发明的较佳实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种汽车诊断条件无序性与关联性的存储与快速检索方法，其特征在于，包括以下步骤: a)将有序树按父结点与子结点展成2列η行的表，其中层次结点需加上父结点； b)将父结点采用MD5算法处理生成16个Byte，取后4个Byte同总父结点个数取余，得到存放子结点起始地址的检索位置； c)检索位置存放子结点的起始地址； d)取余会产生冲突，即两个父结点计算后的值一样，子结点需要包含标识来区分是否存在后续冲突； e)每个子结点加上父结点用MD5算法生成的16个Byte内容； f)按照以上步骤制作存储表内容； g)快速检索汽车诊断条件，运用第I个树的根结点为总入口，按照存储文件的结构去检索子结点得到所有汽车诊断条件； h)运用同层次的子结点交集得到剩余诊断条件； i)反复操作步骤h，直到所有层次的汽车诊断条件确定； j)启动诊断。2.根据权利要求1所述的汽车诊断条件无序性与关联性的存储与快速检索方法，其特征在于，根据步骤a中，所述有序树是将无序树从根结点到叶子遍历成表，表头内容填充结点层次，相同层次的存放同列，以表中每列内容作为根结点生成新的有序树，并组成森林，其中原无序树的叶子除外。3.根据权利要求2所述的汽车诊断条件无序性与关联性的存储与快速检索方法，其特征在于，所述有序树表的列内容作根结点，原树叶子除外，根结点的第I层孩子结点为其他列的表头，且有序排列，第2层孩子结点为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
【专利摘要】本发明公开一种汽车诊断条件无序性与关联性的存储与快速检索方法，将有序树按父结点与子结点展成2列n行的表，其中层次结点需加上父结点。本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据库进行存储，再采用数据库的条件查找方式进行检索。
【IPC分类】G06F17/30
【公开号】CN105550215
【申请号】CN201510883789
【发明人】蔡雷
【申请人】深圳市欧克勒亚科技有限公司
【公开日】2016年5月4日
【申请日】2015年12月3日