資料庫索引是為了增加查詢速度而對表字段附加的一種標識。見過很多人機械的理解索引的概念，認為增加索引只有好處沒有壞處。這裡想把之前的索引學習筆記總結一下：
首先明白為什麼索引會增加速度，db在執行一條sql語句的時候，預設的方式是根據搜尋條件進行全表掃瞄，遇到匹配條件的就加入搜尋結果集合。如果我們對某一欄位增加索引，查詢時就會先去索引列表中一次定位到特定值的行數，大大減少遍歷匹配的行數，所以能明顯增加查詢的速度。那麼在任何時候都應該加索引麼？這裡有幾個反例：1、如果每次都需要取到所有表記錄，無論如何都必須進行全表掃瞄了，那麼是否加索引也沒有意義了。2、對非唯一的字段，例如「性別」這種大量重複值的字段，增加索引也沒有什麼意義。3、對於記錄比較少的表，增加索引不會帶來速度的優化反而浪費了儲存空間，因為索引是需要儲存空間的，而且有個致命缺點是對於update/insert/delete的每次執行，欄位的索引都必須重新計算更新。
那麼在什麼時候適合加上索引呢？我們看乙個mysql手冊中舉的例子，這裡有一條sql語句：
select c.companyid, c.companyname from companies c, user u where c.companyid = u.fk_companyid and c.numemployees >= 0 and c.companyname like '%i%' and u.groupid in (select g.groupid from groups g where g.grouplabel = 'executive')
這條語句涉及3個表的聯接，並且包括了許多搜尋條件比如大小比較，like匹配等。在沒有索引的情況下mysql需要執行的掃瞄行數是77721876行。而我們通過在companyid和grouplabel兩個欄位上加上索引之後，掃瞄的行數隻需要134行。在mysql中可以通過explain select來檢視掃瞄次數。可以看出來在這種聯表和複雜搜尋條件的情況下，索引帶來的效能提公升遠比它所佔據的磁碟空間要重要得多。
那麼索引是如何實現的呢？大多數db廠商實現索引都是基於一種資料結構——b樹。因為b樹的特點就是適合在磁碟等直接儲存裝置上組織動態查詢表。b樹的定義是這樣的：一棵m(m>=3)階的b樹是滿足下列條件的m叉樹：
1、每個結點包括如下作用域(j, p0, k1, p1, k2, p2, ... ki, pi) 其中j是關鍵字個數，p是孩子指標
2、所有葉子結點在同一層上，層數等於樹高h
3、每個非根結點包含的關鍵字個數滿足[m/2-1]<=j<=m-1
4、若樹非空，則根至少有1個關鍵字，若根非葉子，則至少有2棵子樹，至多有m棵子樹
看乙個b樹的例子，針對26個英文本母的b樹可以這樣構造：
什麼是mysql的索引 什麼是資料庫索引
大家平時在開發過程中都避免不了使用資料庫索引，那麼你了解資料庫索引麼，接下來呢，我就簡單講一下什麼是資料庫索引。一 資料索引是幹什麼用的呢？資料庫索引其實就是為了使查詢資料效率快。二 資料庫索引有哪些呢？聚集索引 主鍵索引 在資料庫裡面，所有行數都會按照主鍵索引進行排序。非聚集索引 就是給普通字段加...
什麼是資料庫索引
假設我們有乙個資料庫表 employee，這個表有三個字段 列 分別是 employee name employee age 和employee address。假設表employee 有上千行資料。現在假設我們要從這個表中查詢出所有名字是 jesus 的雇員資訊。我們決定使用下面的查詢語句 資料庫...
資料庫索引是什麼 有什麼優缺點
資料庫索引是 資料庫索引就像是一本書的目錄一樣，使用它可以讓你在資料庫裡搜尋查詢的速度大大提公升。而我們使用索引的目的就是，加快表中的查詢和排序。索引的種類分為普通索引 唯一索引 聚集索引 主鍵索引 全文索引等。唯一索引 在建立唯一索引時不能具有相同的索引值。主鍵索引 在我們給乙個字段設定主鍵的時候...