B-Tree(B树)是一种自平衡查找树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,倒在对数时间内完成,B树概括来说是一个一般化的二分搜索树,可以拥有多余2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程,从而加快存取速度。B树这种数据结构可以用来描述外部存储。这种数据结构常被引用在数据库和文件系统上。

Read more »