MySQL索引的問題

關於B樹、B+樹 我們都知道數據庫的索引是基於B樹、B+樹這樣的數據結構，這裏並不打算就樹的數據結構展開說，我也是一直看一直忘。引用一篇文章B樹與B+樹，有興趣的自行了解吧。 MySQL的存儲引擎和索引 順序查找在實際工程中的時間複雜度O(N)是不能容忍的，這是索引產生的原因。如果表中只有一個字段，在這個字段上建立主鍵，我們可以很輕鬆地腦補出這個字段關鍵字存儲在B+樹上的每個結點。但是如果是多字段

>>阅读原文<<