公开(公告)号：CN117743318A

公开(公告)日：2024-03-22

申请号：CN202211358798.8

申请日：2022-11-01

Applicant: 华为云计算技术有限公司

Inventor： 苏斌 ,  冯小康 ,  祝青平

IPC: G06F16/22

Abstract: 本申请公开了一种创建索引的方法及数据库系统，属于数据库技术领域。该数据库系统包括：计算节点和存储节点，存储节点存储有数据表，数据表记载有多行和多列数据。在该数据库系统中，存储节点用于确定创建索引所需的目标数据的指示信息，目标数据为目标数据表中的部分数据；存储节点还用于基于指示信息，从目标数据表中获取目标数据，并向计算节点提供目标数据；计算节点用于基于目标数据创建索引。本申请有助于提高创建索引的效率。

公开(公告)号：CN115905208A

公开(公告)日：2023-04-04

申请号：CN202111007184.0

申请日：2021-08-30

Applicant: 华为云计算技术有限公司

Inventor： 苏斌 ,  李标 ,  冯小康 ,  张志强

IPC: G06F16/22 ,  G06F5/06

Abstract: 一种索引创建方法以及装置，本申请中，为了给数据库创建B树、B+树或B link树等树状索引。索引创建装置可以从数据库中读取第一数据队列和第二数据队列，第一数据队列和第二数据队列中包括多个数据。之后，对第一数据队列和第二数据队列中的数据进行排序，在排序时，采用首尾双向排序的方式进行排序。索引创建装置对第一数据队列和第二数据队列排序之后，生成第三数据队列，第三数据队列中包括第一数据队列和第二数据队列中的数据。索引创建装置为第三数据队列中的数据创建树状索引。索引创建装置在对数据进行排序时，采用首尾双向排序的方式能够有效加快索引排序效率，进一步保证创建索引的效率。