CN105550215B - 一种汽车诊断条件无序性与关联性的存储与快速检索方法 - Google Patents

一种汽车诊断条件无序性与关联性的存储与快速检索方法 Download PDF

Info

Publication number
CN105550215B
CN105550215B CN201510883789.4A CN201510883789A CN105550215B CN 105550215 B CN105550215 B CN 105550215B CN 201510883789 A CN201510883789 A CN 201510883789A CN 105550215 B CN105550215 B CN 105550215B
Authority
CN
China
Prior art keywords
node
vehicle diagnosis
storage
diagnosis condition
tree
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201510883789.4A
Other languages
English (en)
Other versions
CN105550215A (zh
Inventor
蔡雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ou Keleya Science And Technology Ltd Of Shenzhen
Original Assignee
Ou Keleya Science And Technology Ltd Of Shenzhen
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ou Keleya Science And Technology Ltd Of Shenzhen filed Critical Ou Keleya Science And Technology Ltd Of Shenzhen
Priority to CN201510883789.4A priority Critical patent/CN105550215B/zh
Publication of CN105550215A publication Critical patent/CN105550215A/zh
Application granted granted Critical
Publication of CN105550215B publication Critical patent/CN105550215B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Vehicle Cleaning, Maintenance, Repair, Refitting, And Outriggers (AREA)

Abstract

本发明公开一种汽车诊断条件无序性与关联性的存储与快速检索方法，将有序树按父结点与子结点展成2列n行的表，其中层次结点需加上父结点。本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据库进行存储，再采用数据库的条件查找方式进行检索。

Description

一种汽车诊断条件无序性与关联性的存储与快速检索方法
技术领域
本发明涉及汽车诊断技术领域，尤其涉及一种汽车诊断条件无序性与关联性的存储与快速检索方法。
背景技术
当前，随着科技飞速发展，汽车后市场也是如火如荼，维修诊断工具的设计和操作更是层次不穷。目前，定位诊断的条件各式各样，条件之间的设计存在客观有序性，限制了汽车诊断条件的自由选择。一种新的理念需要条件之间存在无序性，并保留相互关联性。无序性可以达到主观的自由选择，相互关联性又保留了客观定位诊断的约束性，这样并不失定位诊断的效果。对于这种汽车诊断条件的实现、存储与快速检索，本发明给出了一种解决方法。
另一方面，以往的汽车诊断条件客观有序，无法自由选择；用户必须按客观条件的顺序选择，错选或难选时有发生，限制了人机交互的自由。
发明内容
本发明的目的是克服现有技术的不足，提供一种汽车诊断条件无序性与关联性的存储与快速检索方法。
本发明的技术方案如下：本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，包括以下步骤：
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层孩子结点为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
综上所述，采用上述方案，本发明提供一种汽车诊断条件无序性与关联性的存储与快速检索方法，实现汽车诊断条件的无序性与关联性可以采用数据库表的方式存储检索，即在遍历汽车诊断条件无序树后，对生成的表运用数据库进行存储，再采用数据库的条件查找方式进行检索。
以上仅为本发明的较佳实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (3)

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层孩子结点为该根结点筛选后的其他列有序值，每层结点顺序按从小到大。
CN201510883789.4A 2015-12-03 2015-12-03 一种汽车诊断条件无序性与关联性的存储与快速检索方法 Expired - Fee Related CN105550215B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510883789.4A CN105550215B (zh) 2015-12-03 2015-12-03 一种汽车诊断条件无序性与关联性的存储与快速检索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510883789.4A CN105550215B (zh) 2015-12-03 2015-12-03 一种汽车诊断条件无序性与关联性的存储与快速检索方法

Publications (2)

Publication Number Publication Date
CN105550215A CN105550215A (zh) 2016-05-04
CN105550215B true CN105550215B (zh) 2019-02-01

Family

ID=55829404

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510883789.4A Expired - Fee Related CN105550215B (zh) 2015-12-03 2015-12-03 一种汽车诊断条件无序性与关联性的存储与快速检索方法

Country Status (1)

Country Link
CN (1) CN105550215B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109816938B (zh) * 2019-01-31 2020-10-30 上海天好信息技术股份有限公司 基于无序树的水质异常数据监测报警系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035372A (zh) * 2007-02-15 2007-09-12 重庆重邮信科股份有限公司 一种at指令标识符的快速匹配方法
CN101382802A (zh) * 2008-10-10 2009-03-11 株洲南车时代电气股份有限公司 养路机械电气系统状态监测与诊断装置及监测诊断方法
CN103699120A (zh) * 2013-12-25 2014-04-02 北京航天测控技术有限公司 一种特种车辆故障诊断系统
CN104133895A (zh) * 2014-07-31 2014-11-05 国家电网公司 一种基于二叉树的智能变电站二次设备连接图编码算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8744678B2 (en) * 2012-01-13 2014-06-03 Srrs, Llc Apparatus and method for selectively restricting or disabling electronic device functionality

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035372A (zh) * 2007-02-15 2007-09-12 重庆重邮信科股份有限公司 一种at指令标识符的快速匹配方法
CN101382802A (zh) * 2008-10-10 2009-03-11 株洲南车时代电气股份有限公司 养路机械电气系统状态监测与诊断装置及监测诊断方法
CN103699120A (zh) * 2013-12-25 2014-04-02 北京航天测控技术有限公司 一种特种车辆故障诊断系统
CN104133895A (zh) * 2014-07-31 2014-11-05 国家电网公司 一种基于二叉树的智能变电站二次设备连接图编码算法

Also Published As

Publication number Publication date
CN105550215A (zh) 2016-05-04

Similar Documents

Publication Publication Date Title
US10380186B2 (en) Virtual topological queries
JP2017004555A5 (zh)
US20160342582A1 (en) Method and computing device for maintaining dependencies among reference elements
CN105095237B (zh) 用于生成非关系数据库的模式的方法和设备
JP5006472B2 (ja) 表検索装置、表検索方法、及び、表検索システム
JP2016531355A5 (zh)
CN104408163B (zh) 一种数据分级存储方法和装置
Lindner et al. Structure-preserving sparsification of social networks
JP2017536601A5 (zh)
KR20150031234A (ko) 어플리케이션 검색들을 가능하게 하기 위해 사용되는 검색 인덱스의 업데이트
JP2016510449A5 (zh)
US10904316B2 (en) Data processing method and apparatus in service-oriented architecture system, and the service-oriented architecture system
TWI547814B (zh) Data classification information storage methods and system structure
CN111324577B (zh) 一种Yml文件读写的方法及装置
WO2015010509A1 (zh) 一种基于一维线性空间实现Trie树的词典检索方法
WO2010106680A1 (ja) 記憶媒体、トライ木生成方法およびトライ木生成装置
Hung et al. QUBLE: towards blending interactive visual subgraph search queries on large networks
JP2019503541A5 (zh)
CN107526746A (zh) 管理文档索引的方法和设备
CN103902700A (zh) 树形结构的数据处理方法
CN105637489A (zh) 分布式数据库系统中的异步垃圾收集
CN105550215B (zh) 一种汽车诊断条件无序性与关联性的存储与快速检索方法
CN110020272A (zh) 缓存方法、装置以及计算机存储介质
JP2009294967A (ja) 木構造のデータに対する集約計算を行うコンピュータ・システム、並びにその方法及びコンピュータ・プログラム
CN105205062B (zh) 数据存储方法、数据读取方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190201

Termination date: 20211203