摘要: 1. 简介 在之前我们学习了红黑树,今天再学习一种树——B树。它与红黑树有许多类似的地方,比如都是平衡搜索树, 但它们在功能和结构上却有较大的差别。 从功能上看,B树是为磁盘或其他存储设备设计的,能够有效的降低磁盘的I/O操作数,因此我们经常看到有许多数据库系统使用B树或B树的变种作为储存的数据结构 阅读全文
posted @ 2016-10-06 19:38 学数学的程序猿 阅读(3861) 评论(2) 推荐(2) 编辑