发明名称 |
数据库索引方法及装置 |
摘要 |
本发明实施例提供一种数据库索引方法及装置,该数据库索引方法,包括通过数据库接收数据库操作请求,并根据数据库操作请求,在数据库中对待操作关键值进行索引操作,其中,该数据库采用T-Tree数据结构,并且T-Tree中的每个节点采用二叉树结构存储各关键值,从而在对数据库中对待操作关键值进行索引操作时,可以根据数据库采用的T-Tree数据结构、以及T-Tree中的每个节点的二叉树结构,进行索引操作,进而提高数据库中进行索引的效率。 |
申请公布号 |
CN104424222A |
申请公布日期 |
2015.03.18 |
申请号 |
CN201310374218.9 |
申请日期 |
2013.08.23 |
申请人 |
华为技术有限公司 |
发明人 |
张文勇;翟素平 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
刘芳 |
主权项 |
一种数据库索引方法,其特征在于,包括:接收数据库操作请求;根据所述数据库操作请求,在数据库中对待操作关键值进行索引操作,其中,所述数据库采用T‑Tree数据结构,且所述T‑Tree中的每个节点采用二叉树结构存储各所述关键值,所述二叉树的每个键值点至多连接一个左孩子键值点和一个右孩子键值点,所述左孩子键值点中存储的关键值小于所述右孩子键值点中存储的关键值。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |