今天重新回顧ruby on rails裡面的知識，看到了索引這個概念。
一直以來，都知道在資料庫裡面對乙個欄位加乙個宣告說是索引就會提高搜尋速度。
但是今天很好奇到底其底層原理是怎麼實現的。
看到了 這個文章後，
原來就是乙個加了提高搜尋速度的資料結構，缺點是增加了儲存空間消耗，但是對於我們需要經常查詢的字段的效率來說，也是非常值得的。
簡單的來說就是以空間換時間。
其中用的資料結構是btree，或者b+tree。
原來這兩個資料結構用在我們經常用的索引上面。
資料庫 資料庫索引
索引是儲存引擎用於快速找到記錄的一種資料結構。索引以檔案的形式儲存在磁碟中。索引可以包含乙個或多個列的值。儲存引擎查詢資料的時候，先在索引中找對應值，然後根據匹配的索引記錄找到對應的資料行。1.b tree索引 2.雜湊索引 myisam和innodb儲存引擎 只支援btree索引，也就是說預設使用...
資料庫mysql索引 資料庫 mysql索引
mysql 索引 mysql索引的建立對於mysql的高效執行是很重要的，索引可以大大提高mysql的檢索速度。打個比方，如果合理的設計且使用索引的mysql是一輛蘭博基尼的話，那麼沒有設計和使用索引的mysql就是乙個人力三輪車。索引分單列索引和組合索引。單列索引，即乙個索引只包含單個列，乙個表可...
資料庫索引
索引 索引列唯一索引 主鍵索引 聚簇索引和非聚簇索引 如何建立索引 如何刪除索引 使用索引可快速訪問資料庫表中的特定資訊。索引是對資料庫表中一列或多列的值進行排序的一種結構，例如 employee 表的姓 lname 列。如果要按姓查詢特定職員，與必須搜尋表中的所有行相比，索引會幫助您更快地獲得該資...