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

【發(fā)明內(nèi)容】

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