发明名称 |
一种数据库的B树索引的生成方法及装置 |
摘要 |
为了解决现有B树索引算法需要占用大量的内存,对硬件的要求较高的问题,本发明公开了一种数据库的B树索引的生成方法及装置,该方法包括:对索引树一个节点进行插入或删除记录操作前确定会导致索引树不平衡,则获取待更新节点中所有记录,以获取的记录并根据插入、删除记录得到待重新分配的记录,计算待重新分配的记录的大小总和,同时根据单个节点容纳记录的大小,重新计算生成新的平衡索引树所需新节点的数量和各新节点容纳的记录数量,以此将待重新分配的记录分配到新节点中,并生成新的平衡索引树,由于通过重新分配的记录的大小总和单个节点容纳记录的大小重新计算,并据此重新分配,不需区分插入或删除操作,占用内存少对硬件要求低。 |
申请公布号 |
CN101763415A |
申请公布日期 |
2010.06.30 |
申请号 |
CN200910242567.9 |
申请日期 |
2009.12.16 |
申请人 |
北京握奇数据系统有限公司 |
发明人 |
王国猛 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
郭润湘 |
主权项 |
一种数据库的B树索引的生成方法,其特征在于,包括:对索引树一个节点进行插入或删除记录操作前确定会导致索引树不平衡,则获取待更新节点中所有记录,待更新节点为进行操作的节点和其相邻的兄弟节点;以获取的记录和待插入的记录作为待重新分配的记录,或以除待删除的记录之外的获取的记录作为待重新分配的记录,计算待重新分配的记录的大小总和;根据单个节点容纳记录的大小和待重新分配的记录的大小总和,重新计算生成新的平衡索引树所需新节点的数量和各新节点容纳的记录数量;根据新节点的数量和各新节点容纳的记录数量将待重新分配的记录分配到新节点中,并以新节点代替待更新节点生成新的平衡索引树。 |
地址 |
100015 北京市朝阳区东直门外西八间房万红西街2号燕东商务花园 |