[發明專利]多版本數據索引的更新、刪除與建立方法及裝置有效
| 申請號： | 201510966748.1 | 申請日： | 2015-12-21 |
| 公開（公告）號： | CN105512325B | 公開（公告）日： | 2018-12-25 |
| 發明（設計）人： | 于傳帥;張程偉 | 申請（專利權）人： | 華為技術有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京弘權知識產權代理事務所(普通合伙) 11363 | 代理人： | 逯長明;許偉群 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 版本 數據 索引 更新 刪除 建立 方法 裝置 | ||
1.一種多版本數據索引的更新方法，其特征在于，包括：
根據被更新數據對應的多個版本數據的版本變化，分別更新多層索引中所述多個版本數據對應的多個索引項中表征數據版本的特征結構或特征信息；
將所述多個索引項分別移動至與其表征數據版本的特征結構或特征信息對應的索引層中；
將被更新數據對應的新索引項寫入對應于最新版本數據的索引層中，
其中，所述多層索引的每層索引中相異的索引項對應的數據具有相同的版本次序，所述版本次序為數據版本的新舊次序，所述數據版本的新舊次序預先根據數據的版本設定，且每層索引的索引項中設置有表征數據版本的特征結構或特征信息。
2.如權利要求1所述的多版本數據索引的更新方法，其特征在于，若一個索引層對應于一個版本次序，所述將所述多個索引項分別移動至與其表征數據版本的特征結構或特征信息對應的索引層中，包括：
對所述多個索引項中的每個索引項ai，判斷多層索引中ai所在的原始索引層是否存在下一層索引層；
若ai所在的原始索引層存在下一層索引層，將ai寫入所述原始索引層的下一層索引層中，并刪除所述原始索引層中的ai；
若ai所在的原始索引層不存在下一層索引層，則刪除ai，
其中，i＝1……m，m為所述多個索引項的個數，所述下一層索引層所對應的版本次序與ai所在原始索引層所對應的版本次序相鄰，且舊于ai所在原始索引層所對應的版本次序。
3.如權利要求2所述的多版本數據索引的更新方法，其特征在于，以數據的當前版本為最新的版本，數據的n個版本的新舊次序依次按照從新到舊的順序預先設定為1、2……n，所述多層索引，包括n層索引，其中，第n層索引中索引項對應的數據的版本次序為n，
所述若ai所在的原始索引層存在下一層索引層，將ai寫入所述原始索引層的下一層索引層中，包括：
將ai寫入tai+1層索引層中，其中，tai為所述原始索引層對應的版本次序，tai小于n。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司，未經華為技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510966748.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種摘要搜索方法和裝置
- 下一篇：基于HBase的Map任務進度計算方法
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
