【技术实现步骤摘要】
数据索引的查找方法、装置和相关设备
本专利技术涉及数据库
，特别涉及一种数据索引的查找方法、装置和相关设备。
技术介绍
目前，数据库是在计算机
被广泛使用的数据存储方式。为了实现高效的数据查询，系统在建立数据库时还会建立数据库的索引集合，每次向数据库中添加新数据后，系统会生成新数据的索引值，然后将新数据的索引值和新数据的数据标识(用于唯一的确定数据库中的数据，例如，可以用数据的存储位置作为数据标识)组成的这项新数据的索引存入索引集合中。由此，就可以在索引集合中查找索引值满足查询条件的索引，然后再依据这些索引的数据标识直接从数据库中读出满足查询条件的数据。随着数据量的增大，数据库中存储的多项不相同的数据的索引值可能会重复，即一个索引值会对应多项不同的数据，相应的索引集合中这个索引值也会对应多个不同的索引。这种情况下，若需要在索引集合中查找出某个索引值对应的，且具有指定数据标识的索引，就需要检测该索引值对应的每一个索引的数据标识是否为指定数据标识，导致索引的查找效率降低。
技术实现思路
<...
【技术保护点】
1.一种数据索引的查找方法，其特征在于，包括：/n获取目标索引值和目标数据标识；其中，所述目标索引值是需要查找的目标索引所对应的数据的索引值，所述目标数据标识是所述目标索引所对应的数据的数据标识；/n若数据库的索引集合包括多个记录有所述目标索引值的索引，利用所述目标索引值，在所述索引集合中查找目标红黑树；其中，所述目标红黑树用于存储所述目标索引值对应的索引，且所述目标红黑树以所述目标索引值对应的索引的数据标识作为关键字而构建；/n利用所述目标数据标识在所述目标红黑树中进行二分查找，得到所述目标索引。/n
【技术特征摘要】
1.一种数据索引的查找方法，其特征在于，包括：
获取目标索引值和目标数据标识；其中，所述目标索引值是需要查找的目标索引所对应的数据的索引值，所述目标数据标识是所述目标索引所对应的数据的数据标识；
若数据库的索引集合包括多个记录有所述目标索引值的索引，利用所述目标索引值，在所述索引集合中查找目标红黑树；其中，所述目标红黑树用于存储所述目标索引值对应的索引，且所述目标红黑树以所述目标索引值对应的索引的数据标识作为关键字而构建；
利用所述目标数据标识在所述目标红黑树中进行二分查找，得到所述目标索引。
2.根据权利要求1所述的查找方法，其特征在于，所述获取目标索引值和目标数据标识，包括：
获取数据删除指令，并提取所述数据删除指令所携带的目标索引值和目标数据标识；
其中，所述利用所述目标数据标识在所述目标红黑树中进行二分查找，得到所述目标索引之后，还包括：
对所述目标红黑树执行数据删除指令，从而删除所述目标红黑树存储的所述目标索引。
3.根据权利要求1所述的查找方法，其特征在于，所述目标红黑树包括多个节点，每一个所述节点均用于存储一个所述目标索引值对应的索引，并且，每一个所述节点所存储的索引均与其他节点存储的索引不同；
其中，所述利用所述目标数据标识在所述目标红黑树中进行二分查找，得到所述目标索引，包括：
以二分查找方法逐一将所述目标红黑树存储的索引的数据标识和所述目标数据标识进行比较，得到所述目标红黑树中数据标识和所述目标数据标识一致的索引；
将所述数据标识和所述目标数据标识一致的索引，确定为所述目标索引。
4.根据权利要求3所述的查找方法，其特征在于，所述以二分查找方法逐一将所述目标红黑树存储的索引的数据标识和所述目标数据标识进行比较，得到所述目标红黑树中数据标识和所述目标数据标识一致的索引，包括：
将所述目标红黑树的根节点确定为当前节点；
比较所述目标数据标识和所述当前节点对应的索引的数据标识，得到比较结果；
若所述比较结果为，所述目标数据标识和所述当前节点对应的索引的数据标识一致，将所述当前节点对应的索引确定为所述目标索引；
若所述比较结果为，所述目标数据标识和所述当前节点对应的索引的数据标识不一致，根据所述比较结果确定所述目标索引对应的节点位于所述当前节点的左子树或者右子树；
若所述目标索引对应的节点位于所述当前节点的左子树，在所述当前节点的左子树中查找得到数据标识和所述目标数据标识一致的索引；
若所述目标索引对应的节点位于所述当前节点的右子树，在所述当前节点的右子树中查找得到数据标识和所述目标数据标识一致的索引。
5.根据权利要求1所...
【专利技术属性】
技术研发人员：邱海港，
申请(专利权)人：北京金山云网络技术有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。