mysql底層B+樹、Hash實現，但及大多數由B+樹實現
myisam表：
非聚集索引，B+樹葉子結點包含索引+數據地址
優化：
- 縮短鎖定時間，減少複雜的查詢（拆分），建立高效的索引，控制字段類型，優化MyISAM文件
- 並行操作：併發插入
- 合理運用讀寫鎖優先級
innoDB表：
聚集索引：b＋樹葉子結點包含完整的數據[索引＋數據]
必須有主鍵
優化
-
儘可能讓數據檢索通過索引完成
-
合理設計索引（自增主鍵）
-
減少基於範圍的數據過濾條件
-
控制事務大小，減少鎖定的資源量
最後，附：B+樹插入刪除步驟演示：（各種數據結構以及算法學習的寶藏網站）在這裏