数翊科技(北京)有限公司;数翊科技(北京)有限公司武汉分公司许玲获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉数翊科技(北京)有限公司;数翊科技(北京)有限公司武汉分公司申请的专利基于哈希位图和快速排序的自适应混合排序方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119903063B 。
龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510386391.3,技术领域涉及:G06F16/22;该发明授权基于哈希位图和快速排序的自适应混合排序方法及系统是由许玲;王志军;高波设计研发完成,并于2025-03-31向国家知识产权局提交的专利申请。
本基于哈希位图和快速排序的自适应混合排序方法及系统在说明书摘要公布了:本申请属于数据库领域,具体公开了一种基于哈希位图和快速排序的自适应混合排序方法及系统,方法包括:从数据库索引中获取满足查询条件的行标识符,得到查询的结果集;将所述行标识符拆分为压缩单元标识符和行号,将压缩单元标识符存储至标识符数组中,将行号存储至哈希位图中;利用混合排序法对所述标识符数组进行快速排序,得到压缩单元标识符的数组序列;所述混合排序法是基于哈希位图和快速排序实现的;遍历所述数组序列,确定每个压缩单元标识符在哈希位图中对应的压缩单元位图;根据所述压缩单元标识符和压缩单元位图拼接得到完整行标识符,以基于所述完整行标识符返回结果集进行记录。通过本申请可提高查询性能和效率。
本发明授权基于哈希位图和快速排序的自适应混合排序方法及系统在权利要求书中公布了:1.一种基于哈希位图和快速排序的自适应混合排序方法,其特征在于,应用于数据库的列存表,包括: 从数据库索引中获取满足查询条件的行标识符,得到查询的结果集; 将所述行标识符拆分为压缩单元标识符和行号,将压缩单元标识符存储至标识符数组中,将行号存储至哈希位图中; 利用混合排序法对所述标识符数组进行快速排序,得到压缩单元标识符的数组序列;所述混合排序法是基于哈希位图和快速排序实现的; 遍历所述数组序列,确定每个压缩单元标识符在哈希位图中对应的压缩单元位图; 根据所述压缩单元标识符和压缩单元位图拼接得到完整行标识符,以基于所述完整行标识符返回结果集进行记录; 根据结果集和优先策略选择排序方式,所述优先策略包括性能优先策略和内存优先策略; 在性能优先策略的情况下,根据结果集的数据量和预设阈值选取排序方式; 在内存优先策略的情况下,获取结果集的数据量和表记录总数之间的占比比例,根据占比比例和预审比例阈值选取排序方式。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人数翊科技(北京)有限公司;数翊科技(北京)有限公司武汉分公司,其通讯地址为:100097 北京市海淀区北四环西路67号3层303室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励