B树 B树英語Btree是一种在计算机科学自平衡的树能够保持数据有序這種資料結構能夠讓查找數據顺序访问插入數據及刪除的動作都在對數時間內完成B树概括来说是一个一般化的二元搜尋樹binary search tree一個節點可以拥有个以上的子节点与自平衡二叉查找树不同B树适用于读写相对大的数据块的存储系统例如磁盘B树减少定位记录时所经历的中间过程从而加快存取速度B树这种数据结构可以用来描述外部存储這種資料結構常被應用在数据库和文件系统的实现上