B树
維基百科,自由的 encyclopedia
B树(英語:B-tree),是一种在计算机科学自平衡的树,能够保持数据有序。這種資料結構能夠讓查找數據、顺序访问、插入數據及刪除的動作,都在對數時間內完成。B树,概括来说是一个一般化的二元搜尋樹(binary search tree)一個節點可以拥有2个以上的子节点。与自平衡二叉查找树不同,B树适用于读写相对大的数据块的存储系统,例如磁盘。B树减少定位记录时所经历的中间过程,从而加快存取速度。B树这种数据结构可以用来描述外部存储。這種資料結構常被應用在数据库和文件系统的实现上。
此條目的语调或风格或許不合百科全書。 (2013年11月19日) |
此條目没有列出任何参考或来源。 (2010年9月11日) |
事实速览 B树, 类型 ...
B树 | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
类型 | 树 | ||||||||||||||||||||
发明时间 | 1972 | ||||||||||||||||||||
发明者 | Rudolf Bayer, Edward M. McCreight | ||||||||||||||||||||
用大O符号表示的时间复杂度 | |||||||||||||||||||||
|
关闭