(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211065273.5 (22)申请日 2022.09.01 (71)申请人 上海焜耀网络科技有限公司 地址 200233 上海市徐汇区桂平路418号19 层1908室 (72)发明人 王麟　王钞　余庆　 (74)专利代理 机构 上海百一领御专利代理事务 所(普通合伙) 31243 专利代理师 甘章乖 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2458(2019.01) G06F 16/27(2019.01) (54)发明名称 一种用于数据库索引构建的方法与设备 (57)摘要 本申请的目的是提供一种用 于数据库索引 构建的方法与设备。 与现有技术相比， 本申请通 过基于预设的哈希算法确定每个数据块对应的 键， 其中， 所述预设的哈希算法基于不同的内容 寻址场景确定， 然后存储所述所述每个数据块对 应的键， 以通过所述键构建数据库索引。 这种方 式提供了一种由外部指定哈希 算法的机制， 避免 在索引生成过程中进行多次哈希计算带来的额 外开销。 权利要求书1页 说明书4页 附图1页 CN 115422194 A 2022.12.02 CN 115422194 A 1.一种用于数据库索引构建的方法， 其中， 所述方法包括： 基于预设的哈希算法确定每个数据块对应的键， 其中， 所述预设的哈希算法基于不同 的内容寻址场景确定； 存储所述每 个数据块对应的键， 以通过 所述键构建数据库索引。 2.根据权利要求1所述的方法， 其中， 所述基于预设的哈希算法确定数据块对应的键包 括： 基于预设的哈希算法对所述数据块进行哈希运 算， 确定所述数据块对应的键 。 3.根据权利要求1或2所述的方法， 其中， 所述方法还 包括： 在所述索引中预设存 储块对所述每 个数据块对应的键进行存 储。 4.根据权利要求1至 3中任一项所述的方法， 其中， 所述方法还 包括: 将所述每个数据块对应的键分隔成多个索引文件， 以通过所述多个索引文件实现并发 检索。 5.根据权利要求4所述的方法， 其中， 所述将所述每个数据块对应的键分隔成多个索引 文件包括: 基于数据块的尺寸大小将所述每个数据块对应的键分隔成多个索引文件， 其中， 将数 据块大小差距在阈值范围内的键存 储在一个索引文件内。 6.根据权利要求 4或5所述的方法， 其中， 所述方法还 包括： 将尺寸小于预设阈值的数据块存 储在所述索引文件中。 7.根据权利要求4至6 中任一项所述的方法， 其中， 所述数据块基于索引文件序号、 偏移 量及数据块尺寸所组成的元组确定， 其中， 所述元组被存 储在索引中。 8.一种计算机可读介质， 其上存储有计算机可读指令， 所述计算机可读指令可被处理 器执行以实现如权利要求1至7中任一项所述的方法。 9.一种用于数据库索引构建的设备， 其中， 该设备包括： 一个或多个处 理器； 以及 存储有计算机可读指令的存储器， 所述计算机可读指令在被执行时使所述处理器执行 如权利要求1至7中任一项所述方法的操作。权　利　要　求　书 1/1 页 2 CN 115422194 A 2一种用于数据库 索引构建的方 法与设备 技术领域 [0001]本申请涉及计算机技 术领域， 尤其涉及一种用于数据库索引构建的技 术。 背景技术 [0002]现有的常见键值数据库 存储引擎多基于以下方案： 1.内存型， 复杂数据结构； 2.持 久化型， 基于LSM ‑Tree(Log  Structured  Merge Tree)及其衍生数据结构； 3.持久化型， 基 于Bitcask及其衍生数据结构； 4.持久化行， 基于B +‑Tree及其衍生数据结构等等。 但是， 这 些方案在处理 区块链这种持续写入、 数据体量巨大、 并发读取要求高、 多以内容寻址方式组 织数据块的场景， 都有一些无法避免的缺陷， 例如： 内存型数据库无法支持大体量数据集、 多针对并发写入进行专门优化， 少有专门针对并发读进行优化； 大多针对顺序遍历进行专 门优化以及索引过程、 检索过程多包含多次计算、 跳转等等， 因此， 亟需一种改进方案以克 服计算效率 开销大的问题。 发明内容 [0003]本申请的目的是提供一种用于数据库索引构建的方法与设备。 [0004]根据本申请的一个方面， 提供了一种用于数据库索引构建的方法， 其中， 所述方法 包括： [0005]基于预设的哈希算法确定每个数据块对应 的键， 其中， 所述预设的哈希算法基于 不同的内容 寻址场景确定； [0006]存储所述所述每 个数据块对应的键， 以通过 所述键构建数据库索引。 [0007]进一步地， 其中， 所述基于预设的哈希算法确定数据块对应的键包括： [0008]基于预设的哈希算法对所述数据块进行哈希运 算， 确定所述数据块对应的键 。 [0009]优选地， 其中， 所述方法还包括： 在所述索引中预设存储块对所述每个数据块对应 的键进行存 储。 [0010]优选地， 其中， 所述方法还包括:将所述每个数据块对应的键分隔成多个索引文 件， 以通过 所述多个索引文件实现并发检索。 [0011]进一步地， 其中， 所述将所述每 个数据块对应的键分隔成多个索引文件 包括: [0012]基于数据块的尺寸大小将所述每个数据块对应的键分隔成多个索引文件， 其中， 将数据块大小差距在阈值范围内的键存 储在一个索引文件内。 [0013]进一步地， 其中， 所述方法还 包括： [0014]将尺寸小于预设阈值的数据块存 储在所述索引文件中。 [0015]进一步地， 其中， 所述数据块基于索引文件序号、 偏移量及数据块尺寸所组成的元 组确定， 其中， 所述元组被存 储在索引中。 [0016]根据本申请的另一方面， 还提供了一种可读介质， 其上存储有计算机可读指令， 所 述计算机可读指令可被处 理器执行以实现如前述方法的操作。 [0017]根据本申请的再一方面， 还提供了一种用于数据库索引构建的设备， 其中， 该设备说　明　书 1/4 页 3 CN 115422194 A 3