[发明专利]数据库索引的管理方法、装置及电子设备

说明书

本发明涉及数据库索引的管理方法、装置及电子设备，涉及云计算领域，该方法包括：获取数据库的新增数据；确定数据库的初始索引中是否存在目标节点，其中，初始索引包括第一关键字；当确定初始索引中存在目标节点的情况下，根据目标节点和新增数据确定目标子树，目标子树用于存储新增数据，其中，目标子树包括第二关键字，第二关键字为新增数据的唯一标识；根据初始索引和目标子树，确定数据库的更新索引；根据数据库的更新索引对数据库中的数据进行管理。该方法提高了对数据库进行增、改、删、查等处理的速度，节省了设备的性能开销。

技术领域

本发明涉及数据库技术领域，更具体地，涉及一种数据库索引的管理方法、一种数据库索引的管理装置以及一种电子设备。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库，是一个长期存储在计算机内的、有组织的、有共享的、统一管理的数据集合。数据库中通常存储有海量数据，为了快速方便地管理数据，通常采用建立数据库索引的方式。索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。

索引是基于特定的关键字建立的。在某些场景中，存在大量数据的关键字完全相同，其他数据的关键字又相对离散的情况。相应地，索引中的关键字会大量重复。由于查询重复关键字对应的数据时需要一一遍历，因此上述情况会降低对数据库进行增改删查等处理的速度，还会增大设备的性能开销。

因此，有必要提出一种管理数据库索引的新的技术方案。

发明内容

本发明的一个目的是提供一种管理数据库索引的新的技术方案。

根据本发明的第一方面，提供了一种数据库索引的管理方法，所述数据库采用红黑树规则建立数据索引和存储数据，所述方法包括：

获取所述数据库的新增数据；

确定所述数据库的初始索引中是否存在对应所述新增数据的目标节点，其中，所述初始索引包括第一关键字；

当确定所述初始索引中存在所述目标节点的情况下，根据所述目标节点和所述新增数据确定目标子树，所述目标子树用于存储所述新增数据，其中，所述目标子树包括第二关键字，所述第二关键字为所述新增数据的唯一标识；

根据所述初始索引和所述目标子树，确定所述数据库的更新索引；

根据所述数据库的更新索引对所述数据库中的数据进行管理。

可选地，所述确定所述数据库的初始索引中是否存在目标节点，包括：

判断所述数据库中当前存储数据是否具有与所述新增数据重复的数据；

当确定所述数据库中具有与所述新增数据重复的数据时，将与所述新增数据重复的数据所对应的节点为目标节点。

可选地，所述当确定所述初始索引中存在所述目标节点的情况下，根据所述目标节点和所述新增数据确定目标子树，包括：

当确定所述初始索引中存在所述目标节点，且在所述目标节点不存在对应的目标子树的情况下，在所述目标节点下建立对应的红黑树子树，以存储所述新增数据。

可选地，所述当确定所述初始索引中存在所述目标节点的情况下，根据所述目标节点和所述新增数据确定目标子树，包括：

当确定所述初始索引中存在所述目标节点，且在所述目标节点存在对应的目标子树的情况下，向所述目标子树中添加对应所述新增数据的子节点，以存储所述新增数据。

可选地，所述根据所述初始索引和所述目标子树，确定所述数据库的更新索引，包括：

将所述初始索引中的所述目标节点与所述目标子树的根节点连接，得到所述更新索引。