一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法
【技術領域】
[0001]本發(fā)明涉及汽車診斷技術領域，尤其涉及一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法。
【背景技術】
[0002]當前，隨著科技飛速發(fā)展，汽車后市場也是如火如荼，維修診斷工具的設計和操作更是層次不窮。目前，定位診斷的條件各式各樣，條件之間的設計存在客觀有序性，限制了汽車診斷條件的自由選擇。一種新的理念需要條件之間存在無序性，并保留相互關聯(lián)性。無序性可以達到主觀的自由選擇，相互關聯(lián)性又保留了客觀定位診斷的約束性，這樣并不失定位診斷的效果。對于這種汽車診斷條件的實現(xiàn)、存儲與快速檢索，本發(fā)明給出了一種解決方法。
[0003]另一方面，以往的汽車診斷條件客觀有序，無法自由選擇;用戶必須按客觀條件的順序選擇，錯選或難選時有發(fā)生，限制了人機交互的自由。

【發(fā)明內容】

[0004]本發(fā)明的目的是克服現(xiàn)有技術的不足，提供一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法。
[0005]本發(fā)明的技術方案如下:本發(fā)明提供一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，包括以下步驟:
[0006]a)將有序樹按父結點與子結點展成2列η行的表，其中層次結點需加上父結點；
[0007]b)將父結點采用MD5算法處理生成16個Byte，取后4個Byte同總父結點個數(shù)取余，得到存放子結點起始地址的檢索位置；
[0008]c)檢索位置存放子結點的起始地址；
[0009]d)取余會產(chǎn)生沖突，即兩個父結點計算后的值一樣，子結點需要包含標識來區(qū)分是否存在后續(xù)沖突；
[0010]e)每個子結點加上父結點用MD5算法生成的16個By te內容；
[0011 ] f)按照以上步驟制作存儲表內容；
[0012]g)快速檢索汽車診斷條件，運用第I個樹的根結點為總入口，按照存儲文件的結構去檢索子結點得到所有汽車診斷條件；
[0013]h)運用同層次的子結點交集得到剩余診斷條件；
[0014]i)反復操作步驟h，直到所有層次的汽車診斷條件確定；
[0015]j)啟動診斷。
[0016]本發(fā)明優(yōu)選的，根據(jù)步驟a中，所述有序樹是將無序樹從根結點到葉子遍歷成表，表頭內容填充結點層次，相同層次的存放同列，以表中每列內容作為根結點生成新的有序樹，并組成森林，其中原無序樹的葉子除外。
[0017]本發(fā)明優(yōu)選的，所述有序樹表的列內容作根結點，原樹葉子除外，根結點的第I層孩子結點為其他列的表頭，且有序排列，第2層孩子結點為該根結點篩選后的其他列有序值，每層結點順序按從小到大。
[0018]本發(fā)明的有益效果如下:
[0019]采用上述方案，本發(fā)明提供一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，實現(xiàn)汽車診斷條件的無序性與關聯(lián)性可以采用數(shù)據(jù)庫表的方式存儲檢索，即在遍歷汽車診斷條件無序樹后，對生成的表運用數(shù)據(jù)庫進行存儲，再采用數(shù)據(jù)庫的條件查找方式進行檢索。
【附圖說明】
[0020]圖1為本發(fā)明中汽車診斷條件的無序樹的連接圖；
[0021]圖2為本發(fā)明遍歷原無序得到的表；
[0022]圖3為本發(fā)明中汽車診斷條件的有序樹的連接圖；
[0023]圖4為本發(fā)明父結點與子結點展成的表；
[0024]圖5為本發(fā)明存儲可供快速檢索的文件結構表。
【具體實施方式】
[0025]以下結合附圖和具體實施例，對本發(fā)明進行詳細說明。
[0026]請參閱圖1和圖3，本發(fā)明提供一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，包括以下步驟:
[0027]a)將無序樹從根結點到葉子遍歷成表，表頭內容填充結點層次，相同層次的存放同列，以表中每列內容作為根結點生成新的有序樹，如圖2中表所示，并組成森林，其中原無序樹的葉子除外，行程有序樹，將有序樹按父結點與子結點展成2列η行的表，其中層次結點需加上父結點，如圖4和圖5中表所示；
[0028]b)將父結點采用MD5算法處理生成16個Byte，取后4個Byte同總父結點個數(shù)取余，得到存放子結點起始地址的檢索位置；
[0029 ] c)檢索位置存放子結點的起始地址；
[0030]d)取余會產(chǎn)生沖突，即兩個父結點計算后的值一樣，子結點需要包含標識來區(qū)分是否存在后續(xù)沖突；
[0031]e)每個子結點加上父結點用MD5算法生成的16個By te內容；
[0032]f)按照以上步驟制作存儲表內容；
[0033]g)快速檢索汽車診斷條件，運用第I個樹的根結點為總入口，按照存儲文件的結構去檢索子結點得到所有汽車診斷條件；
[0034]h)運用同層次的子結點交集得到剩余診斷條件；
[0035]i)反復操作步驟h，直到所有層次的汽車診斷條件確定；
[0036I j)啟動診斷。
[0037]如圖2所示，所述有序樹表的列內容作根結點，原樹葉子除外，根結點的第I層孩子結點為其他列的表頭，且有序排列，第2層孩子結點為該根結點篩選后的其他列有序值，每層結點順序按從小到大。
[0038]綜上所述，采用上述方案，本發(fā)明提供一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，實現(xiàn)汽車診斷條件的無序性與關聯(lián)性可以采用數(shù)據(jù)庫表的方式存儲檢索，即在遍歷汽車診斷條件無序樹后，對生成的表運用數(shù)據(jù)庫進行存儲，再采用數(shù)據(jù)庫的條件查找方式進行檢索。
[0039]以上僅為本發(fā)明的較佳實施例而已，并不用于限制本發(fā)明，凡在本發(fā)明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發(fā)明的保護范圍之內。
【主權項】
1.一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，其特征在于，包括以下步驟: a)將有序樹按父結點與子結點展成2列η行的表，其中層次結點需加上父結點； b)將父結點采用MD5算法處理生成16個Byte，取后4個Byte同總父結點個數(shù)取余，得到存放子結點起始地址的檢索位置； c)檢索位置存放子結點的起始地址； d)取余會產(chǎn)生沖突，即兩個父結點計算后的值一樣，子結點需要包含標識來區(qū)分是否存在后續(xù)沖突； e)每個子結點加上父結點用MD5算法生成的16個Byte內容； f)按照以上步驟制作存儲表內容； g)快速檢索汽車診斷條件，運用第I個樹的根結點為總入口，按照存儲文件的結構去檢索子結點得到所有汽車診斷條件； h)運用同層次的子結點交集得到剩余診斷條件； i)反復操作步驟h，直到所有層次的汽車診斷條件確定； j)啟動診斷。2.根據(jù)權利要求1所述的汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，其特征在于，根據(jù)步驟a中，所述有序樹是將無序樹從根結點到葉子遍歷成表，表頭內容填充結點層次，相同層次的存放同列，以表中每列內容作為根結點生成新的有序樹，并組成森林，其中原無序樹的葉子除外。3.根據(jù)權利要求2所述的汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，其特征在于，所述有序樹表的列內容作根結點，原樹葉子除外，根結點的第I層孩子結點為其他列的表頭，且有序排列，第2層孩子結點為該根結點篩選后的其他列有序值，每層結點順序按從小到大。
【專利摘要】本發(fā)明公開一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，將有序樹按父結點與子結點展成2列n行的表，其中層次結點需加上父結點。本發(fā)明提供一種汽車診斷條件無序性與關聯(lián)性的存儲與快速檢索方法，實現(xiàn)汽車診斷條件的無序性與關聯(lián)性可以采用數(shù)據(jù)庫表的方式存儲檢索，即在遍歷汽車診斷條件無序樹后，對生成的表運用數(shù)據(jù)庫進行存儲，再采用數(shù)據(jù)庫的條件查找方式進行檢索。
【IPC分類】G06F17/30
【公開號】CN105550215
【申請?zhí)枴緾N201510883789
【發(fā)明人】蔡雷
【申請人】深圳市歐克勒亞科技有限公司
【公開日】2016年5月4日
【申請日】2015年12月3日