[發(fā)明專利]一種支持Bigtable數(shù)據(jù)模型的片段緩存方法無效
| 申請?zhí)枺?/td> | 201210095160.X | 申請日： | 2012-04-01 |
| 公開（公告）號： | CN103365897A | 公開（公告）日： | 2013-10-23 |
| 發(fā)明（設(shè)計）人： | 周敏奇;錢衛(wèi)寧;魏金仙;周傲英 | 申請（專利權(quán)）人： | 華東師范大學(xué) |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30;G06F12/08;H04L29/08 |
| 代理公司： | 上海麥其知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31257 | 代理人： | 董紅曼 |
| 地址： | 200062 上*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 支持 bigtable 數(shù)據(jù)模型 片段 緩存 方法 | ||
1.一種支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，包括以下步驟：
步驟一：將服務(wù)器的磁盤上存儲的行中經(jīng)常被訪問的單元格歸并為一組片段，單個片斷中的單元格邏輯連續(xù)；
步驟二：根據(jù)所述片段所在行的行關(guān)鍵字進(jìn)行判斷，若所述行關(guān)鍵字已存在于服務(wù)器的緩存空間中，則所述服務(wù)器將所述片段存入所述緩存空間中行關(guān)鍵字所在的行內(nèi)；否則，所述服務(wù)器將所述片段及其行關(guān)鍵字一并存入所述緩存空間。
2.如權(quán)利要求1所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，進(jìn)一步包括步驟三：當(dāng)所述服務(wù)器接收到客戶的請求時，所述服務(wù)器對所述緩存空間內(nèi)部的數(shù)據(jù)進(jìn)行查詢或維護(hù)操作。
3.如權(quán)利要求1所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述緩存空間中存放片段緩存的方法包括散列表存儲方法和列表存儲方法。
4.如權(quán)利要求1所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述步驟二中，所述行關(guān)鍵字后各片段之間通過比較器根據(jù)字典序進(jìn)行先后排序。
5.如權(quán)利要求1-2所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述步驟二與步驟三中，當(dāng)所述片段中的單元格數(shù)量超過設(shè)定的閾值時，進(jìn)一步包括片段分割方法；所述片段分割方法包括如下步驟：
步驟A1：將所述片段分割為單元格數(shù)量不高于所述閾值的多個片段；
步驟A2：將所述多個片段依次存入所在的行。
6.如權(quán)利要求2所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述步驟三中的維護(hù)操作包括片段更新操作，當(dāng)片段因為寫操作在磁盤上進(jìn)行更新時，觸發(fā)所述緩存空間中所述片段進(jìn)行更新。
7.如權(quán)利要求2所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述步驟三中的查詢操作包括片段查詢方法，所述片段查詢方法包括如下步驟：
步驟B1：將向所述服務(wù)器發(fā)送的請求作為多個片段的集合；
步驟B2：將每個所述片段通過二分查找法在所述緩存空間查找所述片段，若所述片段存在于所述緩存空間中，則將所述片段反饋至所述服務(wù)器進(jìn)行響應(yīng)；否則所述服務(wù)器從所述磁盤空間中獲取所述片段進(jìn)行響應(yīng)，并根據(jù)所述步驟二將所述片段存入所述緩存空間中。
8.如權(quán)利要求2所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述步驟三中的維護(hù)操作包括片段合并方法，所述片段合并方法包括如下步驟：
步驟C：若兩個相鄰片段的單元格數(shù)量之和不高于閾值，則將所述兩個相鄰片段合并為一個片段。
9.如權(quán)利要求2所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述步驟三中的維護(hù)操作包括片段更新方法，所述片段更新方法包括如下步驟：
步驟D1：當(dāng)所述緩存空間處于飽和狀態(tài)且仍有新的片段加入時，根據(jù)同一片段訪問間隔數(shù)與最近訪問間隔數(shù)為依據(jù)，對所有已存儲在所述緩存空間中的片段進(jìn)行判斷，將所述同一片段訪問間隔數(shù)與最近訪問間隔數(shù)最高的片段進(jìn)行刪除；
步驟D2：將所述新的片段根據(jù)所述步驟二存入所述緩存空間。
10.如權(quán)利要求9所述支持Bigtable數(shù)據(jù)模型的片段緩存方法，其特征在于，所述同一片段訪問間隔數(shù)與最近訪問間隔數(shù)分別參照小引用間隔集合算法獲得。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華東師范大學(xué)，未經(jīng)華東師范大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210095160.X/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種道路檢測車
- 下一篇：一種可以連續(xù)生長的提拉法晶體生長裝置
- 數(shù)據(jù)模型對偶化
- 網(wǎng)管數(shù)據(jù)處理方法及裝置
- 基于數(shù)據(jù)庫的自描述數(shù)據(jù)模型結(jié)構(gòu)
- 腳輔具的制造方法
- 數(shù)據(jù)模型升級方法、裝置、設(shè)備及可讀存儲介質(zhì)
- 一種數(shù)據(jù)模型監(jiān)控方法
- 一種基于數(shù)據(jù)模型對媒體數(shù)據(jù)進(jìn)行定點延時投放的戶外電子屏系統(tǒng)
- 數(shù)據(jù)模型的替換方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì)
- 動態(tài)本體數(shù)據(jù)操作
- 一種線上數(shù)據(jù)模型管理裝置、方法及其系統(tǒng)
