申请/专利权人:中国工商银行股份有限公司;工银科技有限公司
申请日:2020-09-10
公开(公告)日:2024-04-23
公开(公告)号:CN112069185B
主分类号:G06F16/22
分类号:G06F16/22;G06F16/21
优先权:
专利状态码:有效-授权
法律状态:2024.04.23#授权;2021.02.02#专利申请权的转移;2020.12.29#实质审查的生效;2020.12.11#公开
摘要:本公开提供一种基于平衡树的索引构建方法,包括:针对构建指标,获取与构建指标对应的期望值,其中,构建指标包括层指标,层指标用于限定平衡树的层高;以及基于构建指标与期望值,虚拟能够容纳预期数量的平衡树,以使得基于虚拟的平衡树,能够定位待操作数据的位置,其中,平衡树包括多个结点,每个结点内所容纳的数据用于预置待操作数据的索引。本公开还提供了一种基于平衡树的索引构建装置,电子设备以及计算机可读存储介质。本公开提供的方法和装置例如可以应用于金融领域或其他领域的数据库技术中。
主权项:1.一种基于平衡树的索引构建方法,包括:针对构建指标,获取与所述构建指标对应的期望值,其中,所述构建指标包括层指标,所述层指标用于限定平衡树的层高,其中,所述期望值为平衡数的层高;以及基于所述构建指标,虚拟能够容纳预期数量的平衡树,以使得基于所述虚拟的平衡树,能够定位待操作数据的位置,其中,所述平衡树包括多个结点,每个结点内所容纳的数据用于预置所述待操作数据的索引;其中,所述基于所述构建指标,虚拟能够容纳预期数量的平衡树包括:基于所述与所述构建指标对应的期望值和所述预期数量,确定与度指标对应的目标值,其中,所述度指标用于限定所述多个结点拥有子结点的最大值;以及基于所述与度指标对应的目标值以及所述与所述构建指标对应的期望值,计算每个结点的容纳实际数量和每一层的结点数据差;基于每个结点的容纳实际数量和每一层的结点数据差,虚拟能够容纳预期数量的平衡树。
全文数据:
权利要求:
百度查询: 中国工商银行股份有限公司;工银科技有限公司 索引构建方法、装置、电子设备和介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。