數據庫索引及其相關問題

一、索引的數據結構 數據庫索引的數據結構主要有四種 1、二叉查找樹 二叉查找樹是對半查找，其時間複雜度爲O(logn)，但是最壞情況下會變成O（n）（排成線性表時）。 2、B樹 B樹出現的原因是爲了降低樹的深度，減少訪問IO次數來優化查詢速率。查詢速率與二叉查找樹一樣高效。 3、B+樹（MySql採用的） B+樹是B樹的變體，其定義基本與B樹相同，除了： a、非葉子節點的字樹指針與關鍵字個數相同

>>阅读原文<<