2016年4月29日
平衡搜索树（三） B-Tree
摘要： B树的简介 B 树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。与红黑树很相似，但在降低磁盘I/0操作方面要更好一些（树的深度较低）。许多数据库系统都一般使用B树或者B树的各种变形结构。B树与红黑树最大的不同在于，B树的结点可以有许多子女，从几个到几千个。那为什么又说B树与红黑树很相似呢?因为 阅读全文
posted @ 2016-04-29 21:22 in_the_way 阅读(392) 评论(0) 推荐(0) 编辑