[發(fā)明專利]一種sqlite的自由空間的刪除記錄挖掘方法和系統(tǒng)無效
| 申請?zhí)枺?/td> | 201210001682.9 | 申請日： | 2012-01-05 |
| 公開（公告）號： | CN102591979A | 公開（公告）日： | 2012-07-18 |
| 發(fā)明（設(shè)計）人： | 陳明輝;方均灘;吳世雄 | 申請（專利權(quán)）人： | 廈門市美亞柏科信息股份有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京恒都律師事務(wù)所 11395 | 代理人： | 何自剛 |
| 地址： | 361008 福建省廈門*** | 國省代碼： | 福建;35 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 sqlite 自由空間 刪除 記錄 挖掘 方法 系統(tǒng) | ||
1.一種sqlite的自由空間的刪除記錄挖掘方法，其特征在于，所述方法包括下述步驟：
讀取sqlite頁的自由空間，從sqlite的多重通用特征中抽象出多元組用以描述自由空間的記錄的關(guān)鍵點信息；
通過頁面交叉方法遍歷上述關(guān)鍵點信息以挖掘刪除記錄。
2.根據(jù)權(quán)利要求1所述的sqlite的自由空間的刪除記錄挖掘方法，其特征在于，所述多重通用特征包括五元組，為：當(dāng)前頁面的完整的記錄數(shù)據(jù)塊中的記錄總長度的值、頭部索引總長度的值、頭部索引總長度所占用空間的大小，以及當(dāng)前頁面的空閑鏈表節(jié)點的前兩個字節(jié)指向下一個空閑節(jié)點的指針的值、后兩個字節(jié)表示該空閑節(jié)點的大小的值。
3.根據(jù)權(quán)利要求2所述的sqlite的自由空間的刪除記錄挖掘方法，其特征在于，根據(jù)所述五元組抽象出的所述多元組用以描述自由空間上記錄的關(guān)鍵點信息，所述多元組包括三元組，為：在當(dāng)前頁面的完整的記錄數(shù)據(jù)塊的或者當(dāng)前頁面的空閑鏈表節(jié)點的記錄的所在的地址偏移、在當(dāng)前頁面的完整的記錄數(shù)據(jù)塊的或者當(dāng)前頁面的空閑鏈表節(jié)點的記錄的所占用空間的大小，以及數(shù)據(jù)類型。
4.根據(jù)權(quán)利要求1所述的sqlite的自由空間的刪除記錄挖掘方法，其特征在于，所述讀取sqlite頁的自由空間，從sqlite的多重通用特征中抽象出多元組用以描述自由空間的記錄的關(guān)鍵點信息，引入可擴展的結(jié)構(gòu)約束集合。
5.根據(jù)權(quán)利要求5所述的sqlite的自由空間的刪除記錄挖掘方法，其特征在于，所述可擴展的結(jié)構(gòu)約束集合為以下的任一種或其組合：sqlite頁大小帶來的約束、sqlite類型值約束以及數(shù)據(jù)類型約束。
6.根據(jù)權(quán)利要求1所述的sqlite的自由空間的刪除記錄挖掘方法，其特征在于，
通過頁面交叉方法遍歷上述關(guān)鍵點信息以挖掘刪除記錄的具體步驟為：
第一次遍歷所述關(guān)鍵點信息所在的鏈表，根據(jù)節(jié)點的類型依次處理各個節(jié)點；
第二次遍歷所述關(guān)鍵點信息所在的鏈表，對于不滿足重組條件的節(jié)點采用節(jié)點合并和拆分方式，再次嘗試重組判斷；
第三次遍歷所述關(guān)鍵點信息所在的鏈表，判斷是否有不屬于當(dāng)前數(shù)據(jù)表的記錄存在，如果有，采用交叉方法挖掘刪除記錄。
7.一種sqlite的自由空間的刪除記錄挖掘系統(tǒng)，其特征在于，所述系統(tǒng)包括：
關(guān)鍵點信息抽象單元，用于從sqlite的多重通用特征中抽象出多元組用以描述自由空間的記錄的關(guān)鍵點信息；
頁面交叉遍歷單元，用于通過頁面交叉方法遍歷上述關(guān)鍵點信息以挖掘刪除記錄。
8.根據(jù)權(quán)利要求7所述的sqlite的自由空間的刪除記錄挖掘系統(tǒng)，其特征在于，
所述多重通用特征包括五元組，為：當(dāng)前頁面的完整的記錄數(shù)據(jù)塊中的記錄總長度的值、頭部索引總長度的值、頭部索引總長度所占用空間的大小，以及當(dāng)前頁面的空閑鏈表節(jié)點的前兩個字節(jié)指向下一個空閑節(jié)點的指針的值、后兩個字節(jié)表示該空閑節(jié)點的大小的值。
9.根據(jù)權(quán)利要求8所述的sqlite的自由空間的刪除記錄挖掘系統(tǒng)，其特征在于，根據(jù)所述五元組抽象出的所述多元組用以描述自由空間上記錄的關(guān)鍵點信息，所述多元組包括三元組，為：在當(dāng)前頁面的完整的記錄數(shù)據(jù)塊的或者當(dāng)前頁面的空閑鏈表節(jié)點的記錄的所在的地址偏移、在當(dāng)前頁面的完整的記錄數(shù)據(jù)塊的或者當(dāng)前頁面的空閑鏈表節(jié)點的記錄的所占用空間的大小，以及數(shù)據(jù)類型。
10.根據(jù)權(quán)利要求7所述的sqlite的自由空間的刪除記錄挖掘系統(tǒng)，其特征在于，所述頁面交叉遍歷單元，包括：
第一次遍歷單元，用于根據(jù)節(jié)點的類型依次處理各個節(jié)點；
第二次遍歷單元，用于對于不滿足重組條件的節(jié)點采用節(jié)點合并和拆分方式，再次嘗試重組判斷；
第三次遍歷單元，用于判斷是否有不屬于當(dāng)前數(shù)據(jù)表的記錄存在，如果有，采用交叉方法挖掘刪除記錄。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于廈門市美亞柏科信息股份有限公司，未經(jīng)廈門市美亞柏科信息股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210001682.9/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
