首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于BW树的超长字符串跨页索引方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:天津南大通用数据技术股份有限公司

摘要:本发明提供了一种基于BW树的超长字符串跨页索引方法,索引方法包括,分割超长字符串并存储在单个索引页内;检查索引页的当前状态,判断是否存在插入、修改或删除的需求;创建增量节点记录所需的更改信息,将增量节点安全集成到索引结构中,并确保更新的原子性;接收查询请求后进行数据搜索查询,优先检查增量节点,随后根据数据量的变化动态调整索引结构,同时进行并发控制与范围搜索优化;直到所有字符串部分完成索引并更新相关索引页,同时保持整个索引结构的一致性和准确性,展示整个字符串的内容。本发明有益效果:提高索引命中率和数据库系统的吞吐量,同时防止检索时发生死锁或过度的性能开销。

主权项:1.一种基于BW树的超长字符串跨页索引方法,其特征在于:索引对象设备包括原子记录存储、面向多核CPU、面向新型储存设备flash,超长字符串超过单页大小限制将触发索引,索引方法包括以下步骤:T1、索引初始化:分割超长字符串并存储在单个索引页内;T2、判断更新需求:检查索引页的当前状态,判断是否存在插入、修改或删除的需求,若存在需求则转到T3,否则转到T4;T3、页的更新:创建增量节点记录所需的更改信息,将增量节点安全集成到索引结构中,并确保更新的原子性;T4、页的搜索、导航和结构调整:接收查询请求后进行数据搜索查询,优先检查增量节点,随后根据数据量的变化动态调整索引结构,同时进行并发控制与范围搜索优化;T5、索引完成:直到所有字符串部分完成索引并更新相关索引页,同时保持整个索引结构的一致性和准确性,展示整个字符串的内容。

全文数据:

权利要求:

百度查询: 天津南大通用数据技术股份有限公司 一种基于BW树的超长字符串跨页索引方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术