B+樹爲何適合做爲索引的結構

前言 本文是在講述什麼樣的數據結構適合做爲索引，以及其適合做爲索引的緣由。而閱讀本文須要對B樹和B+樹結構有稍微的理解。以及須要對磁盤操做知識有稍微的瞭解。對於磁盤操做的相關知識，在文章尾部的連接文章中，有詳細的介紹。算法 在MySQL中，主要有四種類型的索引，分別爲：B-Tree索引，Hash索引，Fulltext索引和R-Tree索引，本文講的是B-Tree索引。sql 什麼是索引 索引（In

>>阅读原文<<