[發(fā)明專利]用于主存儲器列存儲裝置的基于字典的保持順序的串壓縮有效
| 申請?zhí)枺?/td> | 201010211014.X | 申請日： | 2010-06-28 |
| 公開（公告）號： | CN101937448A | 公開（公告）日： | 2011-01-05 |
| 發(fā)明（設(shè)計）人： | 卡斯滕·比寧格;弗朗茲·費伯;斯蒂芬·希爾登布蘭德 | 申請（專利權(quán)）人： | SAP股份公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京市柳沈律師事務(wù)所 11105 | 代理人： | 邵亞麗 |
| 地址： | 德國瓦*** | 國省代碼： | 德國;DE |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 主存儲器 存儲 裝置 基于 字典 保持 順序 壓縮 | ||
1.一種機(jī)器可讀存儲介質(zhì)，該機(jī)器可讀存儲介質(zhì)在其上有形地存儲機(jī)器可讀指令，當(dāng)由機(jī)器執(zhí)行時，所述機(jī)器可讀指令使該機(jī)器執(zhí)行包括以下各項的操作：
將多個串值經(jīng)由編碼索引傳播到字典的共享樹葉結(jié)構(gòu)的壓縮樹葉數(shù)據(jù)；
經(jīng)由查找操作獲取所述多個串值的多個保持順序的整數(shù)代碼；
如果在所述獲取期間沒有找到所述多個整數(shù)代碼的子集，則將沒有找到的所述多個整數(shù)代碼的子集所針對的所述多個串值的子集插入共享樹葉結(jié)構(gòu)；
產(chǎn)生所述多個串值的對應(yīng)子集的所述多個整數(shù)代碼的子集；以及
提供保持順序的所述多個整數(shù)代碼的列表，該列表包括所產(chǎn)生的所述多個整數(shù)代碼的子集。
2.如權(quán)利要求1所述的機(jī)器可讀存儲介質(zhì)，其中，所述操作還包括：
將所述多個整數(shù)代碼經(jīng)由解碼索引傳播到字典的共享樹葉結(jié)構(gòu)；以及
更新所述編碼索引和解碼索引。
3.如權(quán)利要求1所述的機(jī)器可讀存儲介質(zhì)，其中，所述操作還包括：
利用來自所述多個保持順序的整數(shù)代碼的對應(yīng)整數(shù)代碼，重寫相等謂詞或范圍謂詞中的來自所述多個串值的串值；以及
利用來自所述多個保持順序的整數(shù)代碼的對應(yīng)的整數(shù)代碼范圍，重寫前綴謂詞的串前綴。
4.如權(quán)利要求1所述的機(jī)器可讀存儲介質(zhì)，其中，獲取所述多個保持順序的整數(shù)代碼還包括：對壓縮后的樹葉數(shù)據(jù)執(zhí)行順序搜索操作，而不將該壓縮后的樹葉數(shù)據(jù)解壓縮。
5.如權(quán)利要求1所述的機(jī)器可讀存儲介質(zhì)，其中，所述編碼索引包括高速緩存敏感的數(shù)組trie索引或高速緩存敏感的前綴樹索引。
6.如權(quán)利要求5所述的機(jī)器可讀存儲介質(zhì)，其中，所述高速緩存敏感的數(shù)組trie包括：
將所述多個串值存儲在數(shù)組中；
經(jīng)由每個高速緩存敏感的數(shù)組trie節(jié)點處的可變緩沖器，按照預(yù)定順序?qū)⑺龆鄠€串值傳播到共享樹葉結(jié)構(gòu)，以便對于每一批次只填充所述數(shù)組一次；以及
并行地產(chǎn)生所述多個串值的對應(yīng)子集的所述多個整數(shù)代碼的子集。
7.如權(quán)利要求5所述的機(jī)器可讀存儲介質(zhì)，其中，所述高速緩存敏感的前綴樹包括：
計算第一最短前綴以區(qū)分該高速緩存敏感的前綴樹的第一樹葉的最大值和第二樹葉的最小值；
計算第二最短前綴以區(qū)分第二樹葉的最大值和第三樹葉的最小值；以及
如果在該高速緩存敏感的前綴樹的一個層級中存在多于一個的節(jié)點，則在頂部增加具有存儲所計算的第一和第二前綴的節(jié)點的第二層級，其中，所述節(jié)點是該高速緩存敏感的前綴樹的根。
8.一種計算機(jī)實現(xiàn)的方法，包括：
將多個串值經(jīng)由編碼索引傳播到字典的共享樹葉結(jié)構(gòu)的壓縮樹葉數(shù)據(jù)；
經(jīng)由查找操作獲取所述多個串值的多個保持順序的整數(shù)代碼；
如果在所述獲取期間沒有找到所述多個整數(shù)代碼的子集，則將沒有找到的所述多個整數(shù)代碼的子集所針對的所述多個串值的子集插入共享樹葉結(jié)構(gòu)；
產(chǎn)生所述多個串值的對應(yīng)子集的所述多個整數(shù)代碼的子集；以及
提供保持順序的所述多個整數(shù)代碼的列表，該列表包括所產(chǎn)生的所述多個整數(shù)代碼的子集。
9.如權(quán)利要求8所述的方法，還包括：
將所述多個整數(shù)代碼經(jīng)由解碼索引傳播到字典的共享樹葉結(jié)構(gòu)；以及
更新所述編碼索引和解碼索引。
10.如權(quán)利要求8所述的方法，還包括：
利用來自所述多個保持順序的整數(shù)代碼的對應(yīng)整數(shù)代碼，重寫相等謂詞或范圍謂詞中的來自所述多個串值的串值；以及
利用來自所述多個保持順序的整數(shù)代碼的對應(yīng)的整數(shù)代碼范圍，重寫前綴謂詞的串前綴。
11.如權(quán)利要求8所述的方法，其中，獲取所述多個保持順序的整數(shù)代碼還包括：對壓縮后的樹葉數(shù)據(jù)執(zhí)行順序搜索操作，而不將該壓縮后的樹葉數(shù)據(jù)解壓縮。
12.如權(quán)利要求8所述的方法，其中，所述編碼索引包括高速緩存敏感的數(shù)組trie索引或高速緩存敏感的前綴樹索引。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于SAP股份公司，未經(jīng)SAP股份公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010211014.X/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：表面具有光催化功能的自潔減反膜制備方法
- 下一篇：觸點定制系統(tǒng)
