申请/专利权人：瀚高基础软件股份有限公司

申请日：2023-09-27

公开（公告）日：2023-12-01

公开（公告）号：CN117149776A

主分类号：G06F16/22

分类号：G06F16/22;G06F16/23;G06F16/27

优先权：

专利状态码：在审-实质审查的生效

法律状态：2023.12.19#实质审查的生效;2023.12.01#公开

摘要：本发明提出了一种基于postgresql的非唯一索引结构的更新方法及装置，方法包括：获取非唯一索引，其中，非唯一索引的数据组织结构为B+树结构，B+树中的叶子节点包括指向数据元组的TID指针结构，TID指针结构中设置有表征重复键值数量的count值以及地址列表；响应于对非唯一索引的更新操作，对count值以及所述地址列表进行同步更新。本发明保持采用B+树的前提下，对索引结构进行优化，将叶子元组中重复的键值行进行合并，为每组键值创建一个地址列表，存储重复键值每一行的物理地址，节省了非唯一索引的存储空间，提升非唯一索引的扫描效率。

主权项：1.一种基于postgresql的非唯一索引结构的更新方法，其特征在于，包括：获取索引，所述索引的类型为非唯一索引，其中，所述非唯一索引的数据组织结构为B+树结构，所述B+树中的叶子节点包括指向数据元组的TID指针结构，所述TID指针结构中设置有表征重复键值数量的count值以及地址列表；响应于对所述非唯一索引的更新操作，对所述count值以及所述地址列表进行同步更新。

全文数据：

权利要求：

百度查询： 瀚高基础软件股份有限公司 一种基于postgresql的非唯一索引结构的更新方法及装置

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD