[发明专利]一种基于缓存机制的实时数据索引快速动态更新方法有效
| 申请号： | 201910650034.8 | 申请日： | 2019-07-18 |
| 公开（公告）号： | CN110489601B | 公开（公告）日： | 2022-09-16 |
| 发明（设计）人： | 戴则梅;孙世明;房俊华;苏标龙;赵朋朋;唐元合;周福;马洁;于雷;张怡然;魏学云 | 申请（专利权）人： | 国电南瑞科技股份有限公司;国网山东省电力公司电力科学研究院;国电南瑞南京控制系统有限公司;南瑞集团有限公司;国家电网有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 张弛 |
| 地址： | 211106 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于缓存机制的实时数据索引快速动态更新方法，通过在索引树中维护一个插入元素集IS和一个删除元素集DS作为索引元素的辅助处理元素集，实现索引数据的缓存机制；该缓存机制可以有效降低树形索引在动态更新时树结构的调整次数，从而提升树形索引的更新性能。这种缓存机制应用在实时处理系统中，可以同时满足实时处理系统对索引的查询和更新性能的要求。 | ||
| 搜索关键词： | 一种 基于 缓存 机制 实时 数据 索引 快速 动态 更新 方法 | ||
【主权项】：
1.一种基于缓存机制的实时数据索引快速动态更新方法，其特征在于，包括：/n在索引树中维护一个插入元素集IS和一个删除元素集DS；IS中记录需要插入到索引的元素，但是还没有执行插入操作；DS中记录需要从索引中删除的元素，但是还没有执行删除操作；/n当一个元素需要插入到索引中时，寻找一个插入该元素的叶节点。当这个叶节点中的索引项的数目是上界M时，则不将该元素插入到叶节点中，而是将该元素添加到IS中；/n当一个元素需要从索引中删除时，寻找该元素所在的叶节点；当没有找到该元素所在的叶节点并且该元素在IS中时，直接将该元素从IS中删除，结束删除算法；如果找到该元素所在的叶节点且该叶节点索引项的数目是下界m时，不删除该元素，而是将该元素添加到DS中；如果叶节点的索引项的数目并不是m，则直接删除该元素；/n如果IS或者DS中的元素数超过了规定的阈值，则执行批量更新操作，批量更新操作为：如果DS中的某个元素和IS中的某个元素在同一个叶节点上，将叶节点上DS中的元素替换成IS中的元素；将DS和IS中剩余的元素分别更新到索引中去。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国电南瑞科技股份有限公司;国网山东省电力公司电力科学研究院;国电南瑞南京控制系统有限公司;南瑞集团有限公司;国家电网有限公司，未经国电南瑞科技股份有限公司;国网山东省电力公司电力科学研究院;国电南瑞南京控制系统有限公司;南瑞集团有限公司;国家电网有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910650034.8/，转载请声明来源钻瓜专利网。
