[發明專利]分布式實時數據庫數據層次索引方法

在審

• 申請號: 201110286149.7
• 申請日: 2011-09-24
• 公開（公告）號: CN103020078A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 李賢慧;岳夢龍
• 申請（專利權）人: 國家電網公司;江蘇瑞中數據股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京知識律師事務所 32207
• 代理人: 汪旭東

1.一種分布式實時數據庫數據層次索引方法，所述數據庫至少包括中心控制服務器、數據存儲服務器，將每個數據存儲服務器對應哈希鍵值，并首尾相連構成環形哈希空間，其特征在于：

步驟A：系統初始化，將數據存儲服務器的特征標識碼通過哈希算法映射到環形哈希空間，對應的哈希環空間值為該數據存儲服務器節點的標識；

步驟B：系統添加標簽點，客戶端發送加點請求給中心控制服務器，中心控制服務器根據請求標簽點特征標識碼計算該點名MD5值，通過與步驟1相同的哈希算法將該MD5值映射到環形哈希空間，并且按順時針方向尋找數據存儲服務器節點，第一個成功節點即為該標簽點存放位置；系統插入數據或查詢數據時，向中心控制服務器發送請求，查找并確定標簽點存放的數據存儲服務器；

步驟C：客戶端發送增加標簽點、存儲或檢索數據請求，

請求增加標簽點，對標簽點特征標識碼做哈希將待添加的標簽點映射到標簽點哈希表中；

存儲或檢索數據，數據存儲服務器對標簽點名做哈希，取得標簽點信息，從而獲取B+樹索引根節點所在位置；

步驟D：確定存儲或檢索的標簽點數據數據實際存放位置

從B+樹根節點開始，對比每個索引節點索引的時間范圍，確定遍歷下一層索引節點的指針，層次搜索B+樹索引節點，確定請求存儲或檢索數據的實際插入或存放的數據節點位置。