[发明专利]数据库索引方法及装置

说明书

本发明实施例提供一种数据库索引方法及装置，该数据库索引方法，包括通过数据库接收数据库操作请求，并根据数据库操作请求，在数据库中对待操作关键值进行索引操作，其中，该数据库采用T‑Tree数据结构，并且T‑Tree中的每个节点采用二叉树结构存储各关键值，从而在对数据库中对待操作关键值进行索引操作时，可以根据数据库采用的T‑Tree数据结构、以及T‑Tree中的每个节点的二叉树结构，进行索引操作，进而提高数据库中进行索引的效率。

技术领域

本发明涉及计算机技术，尤其涉及一种数据库索引方法及装置。

背景技术

内存数据库中的工作数据是常驻内存的数据，处理前不需要从磁盘读取数据，处理后也不需要将结果写回磁盘，从而节省了磁盘输入输出I/O的时间。

在内存数据库中，使用比较广泛的是T-Tree算法，其中，T-Tree节点的数据都是紧密存储的，可以保存在一个数组中。当在中间插入一个新的数据时，必须将数组中的多个数据进行连续搬移，为新的数据腾出空间。并且，当向一个已满的节点中插入新的数据时，如果数据要插入中间位置，必须先将节点中最小的数据插入当前节点的左分支，即前溢；或者将节点中最大的数据插入当前节点的右分支中，即后溢。

然而，T-Tree算法中插入数据时，通常采用递归操作，需要进行大量数据的搬移，从而造成在数据库中索引的效率不高。

发明内容

本发明提供一种数据库索引方法及装置，用以提高数据库中索引的效率。

本发明的第一个方面是提供一种数据库索引方法，包括：

接收数据库操作请求；

根据所述数据库操作请求，在数据库中对待操作关键值进行索引操作，其中，所述数据库采用T-Tree数据结构，且所述T-Tree中的每个节点采用二叉树结构存储各所述关键值，所述二叉树的每个键值点至多连接一个左孩子键值点和一个右孩子键值点，所述左孩子键值点中存储的关键值小于所述右孩子键值点中存储的关键值。

在第一种可能的实现方式中，所述T-Tree中的每个节点分别设置有一个前键值指针和一个后键值指针，所述前键值指针用于指向所述节点中最小关键值的位于前邻居节点中的前邻居键值点，所述后键值指针用于指向所述节点中最大关键值的位于后邻居节点中的后邻居键值点。

结合第一个方面的第一种可能的实现方式，在第二种可能的实现方式中，所述T-Tree每个节点分别设置有一个左孩子指针和一个右孩子指针，所述左孩子指针用于指向所述节点的左孩子节点，所述右孩子指针用于指向所述节点的右孩子节点。

结合第一个方面的第二种可能的实现方式，在第三种可能的实现方式中，所述T-Tree每个节点的所述前键值指针和所述左孩子指针复用相同的第一比特位，且节点中还设置有第一指针标志位，用于标识所述第一比特位当前为前键值指针或左孩子节点；

所述T-Tree每个节点的所述后键值指针和所述右孩子指针复用相同的第二比特位，且节点中还设置有第二指针标志位，用于标识所述第二比特位当前为后键值指针或右孩子节点。

结合第一个方面至第一个方面的第三种可能的实现方式中的任意一种实现方式中，在第四种可能的实现方式中，根据所述数据库操作请求，在索引数据库中对待操作关键值进行索引操作包括：

当所述数据库操作请求为数据库插入请求时，根据待操作关键值查找对应的插入位置，并在插入位置存在关键值时，通过搬移关键值将所述待操作关键值插入所述插入位置。

结合第一个方面的第四种可能的实现方式，在第五种可能的实现方式中，当所述数据库操作请求为数据库插入请求时，根据待操作关键值查找对应的插入位置，并在插入位置存在关键值时，通过搬移关键值将所述待操作关键值插入所述插入位置包括：