詳解b+樹，多列索引結構和原理

本文摘抄自美團的技術博客 MySQL索引原理及慢查詢優化 索引的數據結構 前面講了生活中索引的例子，索引的基本原理，數據庫的複雜性，又講了操作系統的相關知識，目的就是讓大家瞭解，任何一種數據結構都不是憑空產生的，一定會有它的背景和使用場景，我們現在總結一下，我們需要這種數據結構能夠做些什麼，其實很簡單，那就是：每次查找數據時把磁盤IO次數控制在一個很小的數量級，最好是常數數量級。那麼我們就想到如果

>>阅读原文<<