[發明專利]一種基于緩存機制的實時數據索引快速動態更新方法

有效

• 申請號: 201910650034.8
• 申請日: 2019-07-18
• 公開（公告）號: CN110489601B
• 公開（公告）日: 2022-09-16
• 發明（設計）人: 戴則梅;孫世明;房俊華;蘇標龍;趙朋朋;唐元合;周福;馬潔;于雷;張怡然;魏學云
• 申請（專利權）人: 國電南瑞科技股份有限公司;國網山東省電力公司電力科學研究院;國電南瑞南京控制系統有限公司;南瑞集團有限公司;國家電網有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 張弛

1.一種基于緩存機制的實時數據索引快速動態更新方法，其特征在于，包括：

在索引樹中維護一個插入元素集IS和一個刪除元素集DS；IS中記錄需要插入到索引的元素，但是還沒有執行插入操作；DS中記錄需要從索引中刪除的元素，但是還沒有執行刪除操作；

當一個元素需要插入到索引中時，尋找一個插入該元素的葉節點；當這個葉節點中的索引項的數目是上界M時，則不將該元素插入到葉節點中，而是將該元素添加到IS中；

當一個元素需要從索引中刪除時，尋找該元素所在的葉節點；當沒有找到該元素所在的葉節點并且該元素在IS中時，直接將該元素從IS中刪除，結束刪除算法；如果找到該元素所在的葉節點且該葉節點索引項的數目是下界m時，不刪除該元素，而是將該元素添加到DS中；如果葉節點的索引項的數目并不是m，則直接刪除該元素；

如果IS或者DS中的元素數超過了規定的閾值，則執行批量更新操作，批量更新操作為：如果DS中的某個元素和IS中的某個元素在同一個葉節點上，將葉節點上DS中的元素替換成IS中的元素；將DS和IS中剩余的元素分別更新到索引中去。

2.根據權利要求1所述的實時數據索引快速動態更新方法，其特征在于，選用的索引樹為R樹。

3.根據權利要求1所述的實時數據索引快速動態更新方法，其特征在于，選用的索引樹為B樹。

4.根據權利要求1或2或3所述的實時數據索引快速動態更新方法，其特征在于，實時數據選用電網系統的設備實時監控數據。

5.根據權利要求1所述的實時數據索引快速動態更新方法，其特征在于，IS或者DS中的元素數的規定閾值選為2。