索引將查詢資訊和 directory server 條目關聯起來。
directory server支援以下幾種索引：
1出現索引(pres)- 列出了具有特定屬性的條目，與屬性的值無關。
2等式索引(eq)- 使您能夠高效地搜尋包含特定屬性值的條目。
3近似索引例如，近似索引對於搜尋部分名稱或拼錯的名稱很有用。directory server 使用
變音位語音演算法的乙個變體來執行近似索引搜尋。
4子串索引(sub)- 提供高效的屬性值子字串搜尋，如cn=*john*。這種索引的
維護成本很高，因為每個值都有許多可能的子字串。子字串索引中每個條目的字元數不能少於兩個。
5匹配規則索引- 通過將本地化的匹配規則（也稱為排序順序）的oid與要索引的屬性相關聯，以加快在國際目錄中的搜尋速度。
6瀏覽索引- 縮短在使用虛擬列表檢視 (vlv) 控制項執行搜尋時的響應時間。可以
在目錄樹中任意的分支點上建立瀏覽索引，以便提高那些密集填充的子樹（例
如ou=people,dc=example,dc=com）的顯示效能。
目錄伺服器將目錄資訊快取到記憶體中或磁碟上，以便能夠更快地對客戶機請求作出響應。正確調整的快取能夠將處理客戶機請求時對訪問磁碟子系統的要求降至最低。
ldap支援三種型別的快取：
1資料庫快取-每個directory server例項具有乙個資料庫快取，以資料庫格式存放索引和條目。每個 directory server 例項具有乙個資料庫快取。資料庫快取可存放頁面，此頁面來自包含索引和條目的資料庫。每頁不是乙個條目，而是包含部分資料庫的記憶體扇區。指定資料庫快取大小 (nsslapd-dbcachesize)。對資料庫快取大小所作的更改在重新啟動伺服器以後生效，且伺服器啟動時分配資料庫快取空間。
2條目快取-每個字尾具有乙個條目快取，存放早先操作過程中從資料庫檢索到的條目，並將其格式化以便快速傳送給客戶機應用程式。條目快取存放最近訪問的條目，並將其格式化以傳遞到客戶機應用程式。指定字尾的條目快取大小 (nsslapd-cachememsize) 和條目的最大數量(nsslapd-cachesize)。
3匯入快取–每個directory server例項具有乙個與資料庫快取類似的匯入快取，在批量載入過程中使用。
MySQL優化（三） 索引原理及索引優化
b tree索引，它是目前關係型資料庫中查詢資料最為常用和有效的索引，大多數儲存引擎都支援這種索引。使用b tree這個術語，是因為mysql在create table或其它語句中使用了這個關鍵字，但實際上不同的儲存引擎可能使用不同的資料結構，比如innodb就是使用的b tree。中的b是指bal...
索引優化及原理
oracle 之sql優化 索引的基本原理 一 1 索引的基本概念 1 建立索引的目的 以索引小的io換取表的大io。何時建立索引 當訪問的資料塊少於表中20 的資料時，建議使用索引。2 索引的 會使insert delete速度變慢 索引個數多的話速度就會慢 對於update語句，需要先判斷是否要...
Mysql 索引及優化
索引是什麼？相信大家都用過字典。你是怎麼從厚厚的新華字典中找到你需要找到的那個字的呢？又是怎麼從一本書中快速定位到你需要的章節？我們都是通過書中的目錄，然後根據目錄中的頁碼定位到我們要的資訊。同樣在mysql中也是這樣為我們準備了乙份目錄。當你去通過sql語句查詢的時候用不用索引，以及怎麼用索引。決...