第15期：索引設計（索引組織方式 B+ 樹）

談到索引，大家並不陌生。索引本身是一種數據結構，存在的目的主要是爲了縮短數據檢索的時間，最大程度減少磁盤 IO。 任何有數據的場景幾乎都有索引，比如手機通訊錄、文件系統（ext4\xfs\ntfs)、數據庫系統（MySQL\Oracle）。數據庫系統和文件系統一般都採用 B+ 樹來存儲索引信息，B+ 樹兼顧寫和讀的性能，最極端時檢索複雜度爲 O(logN)，其中 N 指的是節點數量，logN 表示

>>阅读原文<<