[发明专利]存储高效、更新优化的事务型全文索引视图维护的方法和系统有效
申请号: | 201380050962.1 | 申请日: | 2013-09-20 |
公开(公告)号: | CN104854582B | 公开(公告)日: | 2019-03-01 |
发明(设计)人: | E·C·比歇;P·普列沙奇科夫;S·权;S·黄 | 申请(专利权)人: | EMC公司 |
主分类号: | G06F16/951 | 分类号: | G06F16/951 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 张金金;姜甜 |
地址: | 美国麻*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 方法和系统针对更新优化和存储高效的事务型全文索引视图维护的方法。实施例包括在任意特定时间发生大量更新的情况下降低维护事务型索引视图的开销需求的方法和系统。该方法涉及在更新的事务型查询间间维护单个黑名单位图、当需求新的视图时向位图应用最新的一组更新,以及当创建了事务型视图时对位图进行后调整以保证应当可见的条目未被移除。 | ||
搜索关键词: | 存储 高效 更新 优化 事务 全文 索引 视图 维护 方法 系统 | ||
【主权项】:
1.一种维护数据库中所存储的元素的索引的计算机实现的方法,在基于查询的、全文搜索环境中使用,该方法包括:采用所述数据库的原始索引将删除的元素列入黑名单,其中所述黑名单被表示为指示所述数据库中每个元素的黑名单状态的黑名单位图,所述黑名单位图包括具有位序列的数据结构,每个位被分配布尔值,其中第一布尔值表示元素在所述黑名单中存在,第二布尔值表示元素在所述黑名单中不存在;在采用原始索引将删除的元素列入黑名单之后,将所述原始索引划分为多个较小的索引;在所述多个较小索引中的至少一个以及所述原始索引上执行查询。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于EMC公司,未经EMC公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201380050962.1/,转载请声明来源钻瓜专利网。