MYSQL-B+TREE索引原理和執行計劃的查看

1、B+Tree索引詳解 1.什麼是索引？html 索引：加速查詢的數據結構。mysql 2.索引常見數據結構：算法 #1.順序查找: 最基本的查詢算法-複雜度O（n）,大數據量此算法效率糟糕。sql #2.二叉樹查找（binary tree search）: O(log2n)segmentfault   左邊是數據表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址（注意邏輯上相鄰的記錄在磁盤上

>>阅读原文<<