[發明專利]基于動態索引的分布式緩沖區管理方法

有效

• 申請號: 201110263655.4
• 申請日: 2011-09-07
• 公開（公告）號: CN102314506A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 白廣超;李祥凱;馮玉;李衛;冷建全
• 申請（專利權）人: 北京人大金倉信息技術股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京汲智翼成知識產權代理事務所(普通合伙) 11381
• 代理人: 陳曦;郭亞芳

1.一種基于動態索引的分布式緩沖區管理方法，用在數據庫集群系統中，其特征在于：

所述數據庫集群系統的每個節點設置獨立的緩沖區；

當數據塊被某個節點首次加載到該節點的緩沖區時，首先將該數據塊的信息加入到全局緩沖區管理器的動態索引表中，并將緩沖區的屬性設置為本地資源，由該節點持有；

當其它節點需要訪問該數據塊時，首先向所述全局緩沖區管理器查詢，在通過動態索引表得知該數據塊已經被加載、并被某個節點持有的情況下，修改該緩沖區的屬性為全局資源，并向持有該數據塊的節點申請傳送該數據塊以供訪問。

2.如權利要求1所述的分布式緩沖區管理方法，其特征在于：

當緩沖區被修改后，該節點向所述全局緩沖區管理器申請更新動態索引表，并修改所述緩沖區的狀態。

3.如權利要求2所述的分布式緩沖區管理方法，其特征在于：

所述緩沖區的狀態包括持有節點和資源屬性。

4.如權利要求1所述的分布式緩沖區管理方法，其特征在于：

當某個節點需要查找某數據塊時，首先查詢本地的緩沖區，判斷該緩沖區中是否存在該數據塊，若存在且該緩沖區的屬性為本地資源則直接使用；否則查詢所述全局緩沖區管理器的動態索引表，若其它節點的緩沖區存在該數據塊，則向其它節點申請傳送該數據塊并相應修改本地的緩沖區。

5.如權利要求4所述的分布式緩沖區管理方法，其特征在于：

若該數據塊存在且緩沖區的屬性不是本地資源，則向所述全局緩沖區管理器查詢該數據塊是否是最新版本，若該數據塊是最新版本則直接訪問該數據塊，若該數據塊不是最新版本則向持有最新版本的數據塊的節點請求傳送數據塊并相應修改本地的緩沖區。

6.如權利要求4所述的分布式緩沖區管理方法，其特征在于：

若所述全局緩沖區管理器的動態索引表沒有該數據塊的信息，則從數據庫集群系統的磁盤中讀取該數據塊到本地的緩沖區，并將該數據塊的信息添加到所述動態索引表中，更新所述全局緩沖區管理器中的持有節點和資源屬性信息，并將緩沖區的屬性設置為本地資源。

7.如權利要求1所述的分布式緩沖區管理方法，其特征在于：

在需要進行緩沖區內容置換的情況下，首先選擇當前節點中最近最少使用的緩沖區，檢查該緩沖區的屬性；若該緩沖區的屬性為本地資源，則將數據塊直接寫入磁盤，移除所述全局緩沖區管理器中對該緩沖區的索引，釋放該緩沖區；若該緩沖區的屬性為全局資源，則通過所述全局緩沖區管理器查詢數據塊的版本，若該數據塊不是最新版本，則直接釋放該緩沖區；若該數據塊是最新版本，則將該數據塊寫入磁盤中，并通知其它持有該數據塊的節點釋放緩沖區，然后移除所述全局緩沖區管理器中對該緩沖區的索引，釋放該緩沖區。

8.如權利要求7所述的分布式緩沖區管理方法，其特征在于：

在該數據塊是最新版本的情況下，通知其它持有該數據塊的節點該數據塊被設置為無效。