公开(公告)号：CN110489601A

公开(公告)日：2019-11-22

申请号：CN201910650034.8

申请日：2019-07-18

申请人： 国电南瑞科技股份有限公司 ,  国电南瑞南京控制系统有限公司 ,  南瑞集团有限公司 ,  国家电网有限公司

发明人： 戴则梅 ,  孙世明 ,  房俊华 ,  苏标龙 ,  赵朋朋 ,  唐元合 ,  周福 ,  马洁 ,  于雷 ,  张怡然 ,  魏学云

IPC分类号： G06F16/901

摘要： 本发明提供一种基于缓存机制的实时数据索引快速动态更新方法，通过在索引树中维护一个插入元素集IS和一个删除元素集DS作为索引元素的辅助处理元素集，实现索引数据的缓存机制；该缓存机制可以有效降低树形索引在动态更新时树结构的调整次数，从而提升树形索引的更新性能。这种缓存机制应用在实时处理系统中，可以同时满足实时处理系统对索引的查询和更新性能的要求。

公开(公告)号：CN110489601B

公开(公告)日：2022-09-16

申请号：CN201910650034.8

申请日：2019-07-18

申请人： 国电南瑞科技股份有限公司 ,  国网山东省电力公司电力科学研究院 ,  国电南瑞南京控制系统有限公司 ,  南瑞集团有限公司 ,  国家电网有限公司

发明人： 戴则梅 ,  孙世明 ,  房俊华 ,  苏标龙 ,  赵朋朋 ,  唐元合 ,  周福 ,  马洁 ,  于雷 ,  张怡然 ,  魏学云

IPC分类号： G06F16/901

摘要： 本发明提供一种基于缓存机制的实时数据索引快速动态更新方法，通过在索引树中维护一个插入元素集IS和一个删除元素集DS作为索引元素的辅助处理元素集，实现索引数据的缓存机制；该缓存机制可以有效降低树形索引在动态更新时树结构的调整次数，从而提升树形索引的更新性能。这种缓存机制应用在实时处理系统中，可以同时满足实时处理系统对索引的查询和更新性能的要求。