數據庫索引的實現原理以及優缺點

數據庫索引，在數據庫管理系統中是一個排序形式的數據結構，以協助快速查詢和更新數據庫表中數據。索引的實現一般使用B樹及其變種B+樹。數據庫 那麼爲何要用B+樹來實現索引而不使用二叉搜索樹或者平衡樹或者紅黑樹呢？要知道緣由首先須要瞭解B樹的性質：數據結構 一個 m 階的B樹知足如下條件：性能 每一個結點至多擁有m棵子樹； 根結點若是是非空節點則至少擁有兩顆子樹； 除了根結點之外，其他每一個分支結點至少

>>阅读原文<<