技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開了一種基于字符串后綴的數(shù)據(jù)索引方法,包括創(chuàng)建索引步驟和數(shù)據(jù)索引步驟,所述創(chuàng)建索引步驟包括以下子步驟:S1:寫入數(shù)據(jù),并提取元數(shù)據(jù)、行ID、添加字符串后綴;S2:建立索引;S3:事務(wù)判斷,對(duì)寫入數(shù)據(jù)事務(wù)進(jìn)行判定,若寫入成功則解開事務(wù)鎖;若寫入失敗,則進(jìn)行邏輯刪除并回收數(shù)據(jù);所述數(shù)據(jù)索引步驟包括以下子步驟S01:索引匹配;S02:獲取索引指針列表,在B+樹中快速定位到索引的編碼數(shù)值,該數(shù)值的葉子節(jié)點(diǎn)即為包含該索引關(guān)鍵字的索引指針列表;S03:讀取數(shù)據(jù),根據(jù)索引指針數(shù)組找到索引結(jié)果。本發(fā)明從非拉丁語系的語言體系出發(fā),以字符為單位利用字符串后綴排序算法以及B+樹算法構(gòu)建索引,解決模糊查詢的效率和準(zhǔn)確度問題。
技術(shù)研發(fā)人員:吳春中;張浩陽
受保護(hù)的技術(shù)使用者:成都索貝數(shù)碼科技股份有限公司
技術(shù)研發(fā)日:2017.06.09
技術(shù)公布日:2017.10.24