索引：特殊的數(shù)據(jù)結(jié)構(gòu)，存儲(chǔ)表的數(shù)據(jù)的一小部分以實(shí)現(xiàn)快速查詢(xún)

優(yōu)點(diǎn)：

1、大大減少了服務(wù)器需要掃描的數(shù)據(jù)量

2、索引可以幫助服務(wù)器避免排序或使用臨時(shí)表

3、索引可以將隨機(jī)io轉(zhuǎn)換為順序io

索引評(píng)估：三星（非常好）

一星：索引如果能將相關(guān)的記錄放置到一起

二星：索引中數(shù)據(jù)的存儲(chǔ)順序與查找標(biāo)準(zhǔn)中順序一致

三星：如果索引中包含查詢(xún)中所需要的全部數(shù)據(jù)：（覆蓋索引）

DBA書(shū)：關(guān)系型數(shù)據(jù)庫(kù)索引設(shè)計(jì)與優(yōu)化

索引類(lèi)別：

順序索引

散列索引：將索引映射至散列桶上，映射是通過(guò)散列函數(shù)進(jìn)行的

評(píng)估索引的標(biāo)準(zhǔn)：

訪(fǎng)問(wèn)類(lèi)型：做等值比較用散列索引，用范圍比較時(shí)用順序索引

訪(fǎng)問(wèn)時(shí)間：

插入時(shí)長(zhǎng)：

刪除時(shí)長(zhǎng)：

空間開(kāi)銷(xiāo)：

順序索引：

聚集索引：如果某記錄文件中的記錄順序是按照對(duì)應(yīng)的搜索碼指定的順序排序，聚集索引頁(yè)成為主索引

非聚集索引：搜索碼中的指定的次序與記錄文件中的記錄次序不一致

有聚集索引的數(shù)據(jù)文件，也叫做索引順序文件

根據(jù)索引中是否為每個(gè)記錄相應(yīng)的創(chuàng)建索引項(xiàng)，可分為稠密索引和稀疏索引

多級(jí)索引：（但對(duì)頻繁修改的數(shù)據(jù)，性能很差）

輔助索引必須是稠密索引

B+樹(shù)索引：順序索引

Balance Tree:平衡樹(shù)索引

順序索引的特性：

全值匹配：Name='user12'

匹配最左前綴：Name LIKE  'User1%',無(wú)效：Name LIKE '%User1%'

匹配列前綴：Name LIKE  'User1%',無(wú)效：Name LIKE '%User1%'

匹配范圍值

精確匹配某一列并范圍匹配另外一列：

只訪(fǎng)問(wèn)索引的查詢(xún)

散列索引：

散列函數(shù)：

分布隨機(jī)

分布均勻

適用場(chǎng)景：

精確匹配:=,IN(),=>

Mysql:全文索引，fulltext

sphinx，lucene

空間索引：必須使用空間索引函數(shù)獲取相應(yīng)的查詢(xún)結(jié)果

主鍵、唯一鍵

Mysql：創(chuàng)建索引

create index index_name on table (col1,…)

alter table add index

alter table drop index

drop index index_name from table

show indexes from table

Mongodb創(chuàng)建索引：

id字段就有主索引

在Name創(chuàng)建索引：

查看所有：

默認(rèn)在id上創(chuàng)建了主索引

唯一索引：

db.collection.ensureIndex({"user_id":1},{unique:true})

sparse index:稀疏索引

db.collection.ensureIndex({"user_id":1},{sparse:true})

Mongodb：

索引可以創(chuàng)建在collection上，也可以創(chuàng)建在子文檔中

Mongodb索引類(lèi)型：

單鍵索引

組合索引

多鍵索引：

空間索引

文本索引

hash索引

hash索引：

刪除索引：

或者

db.mycoll.dropIndexes()：刪除mycoll的所有索引

查詢(xún)過(guò)程：explain

掃描了100個(gè)數(shù)據(jù)

創(chuàng)建索引后，只掃描一個(gè)數(shù)據(jù)

指定索引：

創(chuàng)建組合索引：

通過(guò)組合索引查詢(xún)：

> db.testcoll.find({Name:'User19'}).hint({Name:1,Age:1}).explain()
{
 "cursor" : "BtreeCursor Name_1_Age_1",
 "isMultiKey" : false,
 "n" : 1,
 "nscannedObjects" : 1,
 "nscanned" : 1,
 "nscannedObjectsAllPlans" : 1,
 "nscannedAllPlans" : 1,
 "scanAndOrder" : false,
 "indexOnly" : false,
 "nYields" : 0,
 "nChunkSkips" : 0,
 "millis" : 0,
 "indexBounds" : {
  "Name" : [
   [
    "User19",
    "User19"
   ]
  ],
  "Age" : [
   [
    {
     "$minElement" : 1
    },
    {
     "$maxElement" : 1
    }
   ]
  ]
 },
 "server" : "stu:27017"
}