standard library
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211304082.X (22)申请日 2022.10.24 (71)申请人 杭州欧若数网科技有限公司 地址 311100 浙江省杭州市余杭区仓前街 道时代未来之城5幢22 02、 2203、 2204、 2205、 2206、 2207、 2208 (72)发明人 王玉珏 叶小萌  (74)专利代理 机构 杭州创智卓英知识产权代理 事务所(普通 合伙) 33324 专利代理师 朱秀琴 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/242(2019.01) G06F 16/2458(2019.01) G06F 16/27(2019.01)G06F 16/28(2019.01) (54)发明名称 一种数据库联合索引编码方法和系统 (57)摘要 本申请涉及一种数据库联合索引编码方法, 其中, 该方法包括: 确定数据库中目标数据表的 各条原始数据; 获取各条原始数据对应的识别 ID、 属性信息, 其中, 属性信息包括属性类型和属 性值, 且一条原始数据包括至少一组属性信息; 对各条原始数据分别建立联合索引, 其中, 联合 索引中, 将各条原始数据和其对应的属性值编码 结果存储为键值对形式, 且不同属性类型的属性 值编码结果之间设置有间隔Mark。 解决了相关技 术中联合索引编码方式查询效率较低的问题, 极 大程度地减少了无关数据的扫描量, 提升了查询 效率。 权利要求书2页 说明书9页 附图2页 CN 115374129 A 2022.11.22 CN 115374129 A 1.一种数据库联合索引编码方法, 其特 征在于, 所述方法包括: 确定数据库中目标 数据表的各 条原始数据; 获取各条原始数据对应的识别ID、 属性信 息, 其中, 所述属性信息包括属性类型和属性 值, 且一条 所述原始数据包括至少一组所述属性信息; 对各条原始数据分别建立联合索引, 其中, 所述联合索引中, 将各条原始数据和其对应 的属性值编 码结果存储为键值对形式, 且不同属性类型的属性值编 码结果之间设置有间隔 Mark。 2.根据权利要求1所述的方法, 其特 征在于, 对各 条原始数据分别建立联合索引包括: 对各条原始数据对应的属性 值, 根据所述属性类型进行字典序排序; 对排序完成的属性值进行编码, 编码过程中, 在不同属性类型的属性值之间添加预设 识别符以生成所述间隔Mark; 将所述原始数据和其对应的属性值编码结果存储为键值对形式, 其中, 所述属性值编 码结果为键值对中的键, 所述原 始数据为键值对中的值。 3.根据权利要求1所述的方法, 其特征在于, 对各条原始数据分别建立联合索引之后, 所述方法还 包括: 通过预设查询语句在所述数据库中查询目标原始数据, 其中, 查询方式包括等值查询 和范围查询, 所述预设查询语句包括属性值和预设标识符, 所述预设标识符添加在相邻属性值之 间, 且不同属性 值之间按照字典序排序。 4.根据权利要求3所述的方法, 其特 征在于: 在等值查询的情况 下, 通过预设查询语句, 在所述数据库中查询目标 数据包括: 通过在所述数据库的KV存储引擎中, 查找与查询语句中的属性值和预设标识符相等的 目标键, 并根据该目标键确定对应的目标值, 得到所述目标 数据; 在范围查询的情况 下, 通过预设查询语句, 在所述数据库中查询目标 数据包括: 通过在所述数据库的KV存储引擎中, 查找与所述查询语句中的属性值和预设标识符满 足特定判别条件的至少一个目标键, 并根据所述 目标键确定对应的目标值, 得到所述 目标 数据。 5.根据权利要求3所述的方法, 其特 征在于, 所述预设标识符是\0\0 。 6.根据权利要求5所述的方法, 其特征在于, 在任意一条原始数据的所述属性值中包 括\0的情况 下, 对所述属性 值进行编码包括: 在不同属性类型的属性值之间, 添加所述预设标识符\0\0作为所述间隔Mark, 并将属 性值内部的\0, 将其重新编码为\0\1。 7.一种数据库联合索引编码系统, 其特征在于, 所述系统包括: 确定模块、 获取模块和 索引建立模块, 其中, 所述确定模块用于, 确定数据库中目标 数据表的各 条原始数据; 所述获取模块用于, 获取各条原始数据对应的识别ID、 属性信息, 其中, 所述属性信息 包括属性类型和 属性值, 且一条 所述原始数据包括至少一组所述属性信息; 所述索引建立模块用于, 对各条原始数据分别建立联合索引, 其中, 所述联合索引中, 将各条原始数据和其对应的属性值编 码结果存储为键值对形式, 且不同属性类型的属性值权 利 要 求 书 1/2 页 2 CN 115374129 A 2编码结果之间设置有间隔Mark。 8.根据权利要求7所述的系统, 其特征在于, 所述索引建立模块对各条原始数据分别建 立联合索引包括: 对各条原始数据对应的属性 值, 根据所述属性类型进行字典序排序; 对排序完成的属性值进行编码, 编码过程中, 在不同属性类型的属性值之间添加预设 识别符以生成所述间隔Mark; 将所述原始数据和其对应的属性值编码结果存储为键值对形式, 其中, 所述属性值编 码结果为键, 所述原 始数据为 值。 9.一种计算机设备, 包括存储器、 处理器以及存储在所述存储器上并可在所述处理器 上运行的计算机程序, 其特征在于, 所述处理器执行所述计算机程序时实现如权利要求 1至 6中任一条 所述的方法。 10.一种计算机可读存储介质, 其上存储有计算机程序, 其特征在于, 该程序被处理器 执行时实现如权利要求1至 6中任一条 所述的方法。权 利 要 求 书 2/2 页 3 CN 115374129 A 3

PDF文档 专利 一种数据库联合索引编码方法和系统

文档预览
中文文档 14 页 50 下载 1000 浏览 0 评论 0 收藏 3.0分
温馨提示:本文档共14页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 一种数据库联合索引编码方法和系统 第 1 页 专利 一种数据库联合索引编码方法和系统 第 2 页 专利 一种数据库联合索引编码方法和系统 第 3 页
下载文档到电脑,方便使用
本文档由 SC 于 2024-02-18 22:33:09上传分享
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。