[發(fā)明專利]文件數(shù)據(jù)庫多級(jí)索引技術(shù)

無效

• 申請(qǐng)?zhí)枺?/td>: 200910015103.4
• 申請(qǐng)日: 2009-05-07
• 公開（公告）號(hào): CN101551807A
• 公開（公告）日: 2009-10-07
• 發(fā)明（設(shè)計(jì)）人: 王進(jìn);劉毅楓;石磊;黃三偉;劉宗福;劉春
• 申請(qǐng)（專利權(quán)）人: 山東中創(chuàng)軟件商用中間件股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 濟(jì)南舜源專利事務(wù)所有限公司
• 代理人: 苗 峻

1.一種文件數(shù)據(jù)庫多級(jí)索引技術(shù)，其特征在于：包括數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)查詢兩個(gè)步驟，其中，

數(shù)據(jù)存儲(chǔ)包括如下步驟：

1-1)查找數(shù)據(jù)文件空白位置存儲(chǔ)數(shù)據(jù)，數(shù)據(jù)包括鍵(key)和值(data)兩部分，鍵是查詢數(shù)據(jù)的關(guān)鍵字，將鍵和值組成名值對(duì)結(jié)構(gòu)，作為存儲(chǔ)記錄，將記錄存入數(shù)據(jù)文件中的空白位置，該位置標(biāo)記為data_position；

1-2)HASH轉(zhuǎn)換產(chǎn)生索引存儲(chǔ)位置，以數(shù)據(jù)的鍵(key)為參數(shù)，調(diào)用HASH函數(shù)，轉(zhuǎn)換為一個(gè)數(shù)值，作為索引存儲(chǔ)位置，該位置標(biāo)記為index_position；

1-3)在索引文件中存儲(chǔ)索引，索引包括兩部分：數(shù)據(jù)的鍵(key)以及1-1)步中獲得的data_position，打開索引文件，以1-2)步產(chǎn)生的index_position為偏移量，將索引存儲(chǔ)到該位置；如果該位置已經(jīng)被占用，則從該位置起向后查找第一個(gè)空白位置進(jìn)行存儲(chǔ)；

數(shù)據(jù)查詢包括如下步驟：

2-1)HASH轉(zhuǎn)換計(jì)算出索引的存儲(chǔ)位置，以數(shù)據(jù)的鍵(key)為參數(shù)，調(diào)用HASH函數(shù)，轉(zhuǎn)換結(jié)果即為索引存儲(chǔ)位置；

2-2)從索引文件取出索引，打開索引文件，從2-1)步獲得的存儲(chǔ)位置開始，向后逐個(gè)匹配key，查找目標(biāo)索引(多數(shù)情況下，首個(gè)就是匹配的索引)；

2-3)從數(shù)據(jù)文件中取出數(shù)據(jù)，2-2)步獲得的索引信息，包含查詢數(shù)據(jù)在數(shù)據(jù)文件中的存儲(chǔ)位置，故打開數(shù)據(jù)文件，按上述位置直接取出數(shù)據(jù)。