[发明专利]用严格平衡二叉树实现数据库的动态添加方法及装置有效
| 申请号： | 201910051386.1 | 申请日： | 2019-01-18 |
| 公开（公告）号： | CN109815238B | 公开（公告）日： | 2021-09-28 |
| 发明（设计）人： | 王防修 | 申请（专利权）人： | 武汉轻工大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2453 |
| 代理公司： | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人： | 胡海国 |
| 地址： | 430023 湖北省武*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种用严格平衡二叉树实现数据库的动态添加方法及装置，本发明通过动态构建严格平衡二叉树，再将严格平衡二叉树进行遍历，获得先序序列，后序序列及层次序列，将其分别保存三个不同的外部文件中，获得数据库文件，在查找或添加数据库时，只需要用二叉排序树导入数据库文件，就可以建立相同的严格平衡二叉树，通过严格平衡二叉树建立的数据库比查询速度最快的二分法更充分地利用了内存碎片，比二叉排序树及平衡二叉树具有更快的查询速度，能快速查询出用户需要的数据库记录。 | ||
| 搜索关键词： | 严格 平衡 二叉 实现 数据库 动态 添加 方法 装置 | ||
【主权项】：
1.一种用严格平衡二叉树实现数据库的动态添加方法，其特征在于，所述用严格平衡二叉树实现数据库的动态添加方法包括以下步骤：从待添加数据库中读取当前待添加记录；统计当前严格平衡二叉树的当前左子树节点数及当前右子树节点数，所述当前严格平衡二叉树用于保存待添加记录；根据所述当前左子树节点数及所述当前右子树节点数基于动态添加规则将所述当前待添加记录插入到所述当前严格平衡二叉树，获得目标严格平衡二叉树；将所述目标严格平衡二叉树作为当前严格平衡二叉树，并返回所述从待添加数据库中读取当前待添加记录的步骤，直至所述待添加数据库中无所述当前待添加记录时，对所述目标严格平衡二叉树进行遍历，获得目标数据库。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉轻工大学，未经武汉轻工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910051386.1/，转载请声明来源钻瓜专利网。
