[發明專利]面向水利數據整合與共享的索引方法

有效

• 申請號: 201410313144.2
• 申請日: 2014-07-02
• 公開（公告）號: CN104090949B
• 公開（公告）日: 2017-03-01
• 發明（設計）人: 馮鈞;盛震宇;唐志賢;許瀟;王超;査顯月;杜丙帥;朱躍龍;萬定生;李士進
• 申請（專利權）人: 河海大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京經緯專利商標代理有限公司32200
• 代理人: 劉謙,朱小兵

1.一種面向水利數據整合與共享的索引方法，其特征在于，包括如下步驟：

S1：根據時間粒度對保存的數據進行劃分，定義不同的粒度層次，對時間粒度映射時間量化值，并且為數據進行對象分類，定義對象分類編碼，其中：所述保存的數據包括按時間采集的水利數據和按地區采集的水利數據；

S2：對分類后的數據按照索引機制建立實時索引和歷史索引；

S3：對建立索引機制后的數據進行查詢，當按坐標查詢時，轉向步驟S4，當按對象分類查詢時，轉向步驟S5；

S4：根據坐標與索引中的外包矩形關系進行查詢；

S5：根據分類編碼序列與索引中的序列編碼進行按位的與或運算來查詢；

S6：若要繼續查詢新的數據，則轉向步驟S4，否則結束。

2.如權利要求1所述的方法，其特征在于，所述索引機制包括：

索引結構，其分為三層：

第一層是按粗粒度時間間隔建立的時間維度索引，采用線性表組織索引結構；

第二層是按細粒度時間間隔建立的時間維度索引，采用B+樹的結構；

第三層是按空間劃分建立的Region表或ER樹，其中：所述Region表記錄了存儲實時數據的Region表編號，所述ER樹的葉節點指向HBase中存儲的實際數據；

在整個索引結構中，第一層索引為全局索引，第二層和第三層為本地索引，并且第一層和第二層為時間維度索引，第三層為空間維度索引。

3.如權利要求2所述的方法，其特征在于，所述歷史索引包括：

對歷史數據建立時間維度索引與ER樹相結合的索引，其中：

將時間維度索引的B+樹提前建立好，在一個時間間隔結束后且數據不再改變時，通過空間維度索引的ER樹對所述歷史數據建立ER樹索引，并將ER樹掛在相應的B+樹的葉子節點上；

當前時間段結束后，其對應的線性表項、B+樹、ER樹的索引都不再更新。

4.如權利要求2所述的方法，其特征在于，所述實時索引包括：

對實時數據建立時間維度索引與Region表相結合的索引，其中：

所述Region表為線性表結構，表項中記錄了存放所述實時數據的Region表編號；

當新數據錄入時，系統檢查其所在Region表，若編號已經存在于Region表中，則跳過，否則，在Region表中追加一項記錄，存儲新的Region表編號；

當前時段對應的B+樹的葉子節點指向了這張Region表，當查詢所述實時數據時，根據B+樹和Region表確定其可能存放于哪些Region，然后再到Region中查詢；

進入新的時間間隔后，原有的Region表可以刪除，采用新表記錄當前數據存放的Region表編號。