[发明专利]一种基于缓存机制的实时数据索引快速动态更新方法有效
| 申请号： | 201910650034.8 | 申请日： | 2019-07-18 |
| 公开（公告）号： | CN110489601B | 公开（公告）日： | 2022-09-16 |
| 发明（设计）人： | 戴则梅;孙世明;房俊华;苏标龙;赵朋朋;唐元合;周福;马洁;于雷;张怡然;魏学云 | 申请（专利权）人： | 国电南瑞科技股份有限公司;国网山东省电力公司电力科学研究院;国电南瑞南京控制系统有限公司;南瑞集团有限公司;国家电网有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 张弛 |
| 地址： | 211106 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 缓存 机制 实时 数据 索引 快速 动态 更新 方法 | ||
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。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国电南瑞科技股份有限公司;国网山东省电力公司电力科学研究院;国电南瑞南京控制系统有限公司;南瑞集团有限公司;国家电网有限公司，未经国电南瑞科技股份有限公司;国网山东省电力公司电力科学研究院;国电南瑞南京控制系统有限公司;南瑞集团有限公司;国家电网有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910650034.8/1.html，转载请声明来源钻瓜专利网。
