B+樹在數據庫索引中的應用

目前大部分數據庫系統及文件系統都採用B-Tree或其變種B+Tree作爲索引結構(更少的磁盤I/O操作次數的漸進複雜度) 一般來說，索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲的磁盤上。這樣的話，索引查找過程中就要產生磁盤I/O消耗，相對於內存存取，I/O存取的消耗要高几個數量級，所以評價一個數據結構作爲索引的優劣最重要的指標就是在查找過程中磁盤I/O操作次數的漸進複雜

>>阅读原文<<