索引
避免進行遍歷，優化查詢速度
相當於一本書的目錄，幫助我們快速找到想要的記錄，
如果沒有索引的話，此時查詢方式就是順序遍歷，資料結構中，啥樣的資料結構查詢的速度快呢？雜湊表 >二叉搜尋樹
索引讓我們避免出現順序遍歷的情況，但是用雜湊作為索引，是不太可行的，像where id = 10，用hash是完全可行
但是，如果是這樣的查詢where id = 『1%』此時hash就無能為力了（模糊匹配），hash查詢需要明確知道key是啥，才能通過hash函式計算得到下標進而查詢到資料，模糊匹配的時候，key到低是1還是10還是1234，這是不確定的，就無法進行查詢了，針對模糊匹配這樣的場景，二叉搜尋樹是更合適的，雖然不能明確定位到是哪個key，但是可以把所有相關聯結點都能獲取到，事實上，mysql中的索引結構，既不是使用雜湊表，也不是使用二叉搜尋樹，而是使用b+樹這樣的結構（相當於n叉搜尋樹（每個結點上都可以儲存多個資料，多個資料就劃分出了一定的區間，進一步的資料結合著這樣的區間來擺放））b+樹和雜湊表相比，可以處理模糊匹配的問題，和二叉搜尋樹相比，高度更低，查詢效率更高
mysql索引和事務 MySql索引和事務
mysqlde 索引 目的 是為了加快查詢的速度,避免順序查詢,但是拖慢了插入和刪除的速度.應用在在經常查詢,很少少出插入的場景中.結構 b 樹,n叉搜尋樹,使用鏈式的結構把每一層的節點連線在一起,葉子節點中儲存資料,非葉子節點輔助查詢.主鍵索引和其他索引的不一樣 主鍵索引葉子節點儲存一條一條的資料...
索引和事務
一 索引 1 索引簡介 什麼是索引？一般的應用系統，讀寫比例在 10 1 左右，而且插入操作和一般的更新操作很少出現效能問題，在生產環境 中，我們遇到最多的，也是最容易出問題的，還是一些複雜的查詢操作，因此對查詢語句的優化顯然是重中之重。說起加速查詢，就不得不提到索引了。為什麼要有索引？索引在 my...
索引和事務
mysql資料庫有三個非常重要的概念，分別是索引 事務 鎖。這些也都是面試中的熱點問題，在此做以總結，也方便面試前的回顧。簡單來說，索引是一種排好序的資料結構。這裡面包含兩個資訊，乙個是索引是排好序的，另乙個是索引本質上是一種資料結構。innodb和mysiam兩種儲存引擎索引的儲存方式是不同的，i...