首頁 資料庫 mysql教程 MySQL索引的原理

MySQL索引的原理

Jun 18, 2019 am 09:46 AM
mysql索引

MySQL索引的原理

MySQL資料庫支援多種索引,例如B樹索引、雜湊索引、全文索引等,本文著重講解下B樹索引。 (推薦:《mysql教學》)

#索引原理&本質

MySQL官方解釋:索引是為MySQL提高取得資料效率的數據結構,為了快速查詢資料。索引是滿足某種特定查找演算法的資料結構,而這些資料結構會以某種方式指向數據,從而實現高效查找數據。

B 樹

MySQL一般以B 樹作為其索引結構,那麼B 樹有什麼特色呢?

樹度為n的話,每個節點指針上限為2n 1

非葉子節點不存儲數據,只存儲指針索引;葉子節點存儲所有數據,不存儲指針

在經典B 樹基礎上增加了順序存取指針,每個葉子節點都有指向相鄰下一個葉子節點的指針,如圖所示。主要為了提高區間存取的效能,例如要找key為20到50的所有數據,只要以順序存取路線一次存取所有資料節點。

MySQL索引的原理

帶順序存取的B 樹簡圖

#局部性原理與磁碟預讀

那麼為什麼資料庫系統普遍使用B 樹作為索引結構,而不選例如紅黑樹其他結構呢?

首先要先來介紹下局部性原理和磁碟預讀的概念。

一般來說,索引本身較大,不會全部儲存在記憶體中,會以索引檔案的形式儲存在磁碟上。所以索引查找資料過程中就會產生磁碟IO操作,而磁碟IO相對於記憶體存取非常緩慢,因此索引結構要盡量減少磁碟IO的存取次數。

為了減少磁碟IO,磁碟往往會進行資料預讀,會從某個位置開始,預先向後讀取一定長度的資料放入內存,即局部性原理。因為磁碟順序讀取的效率較高,所以不需要尋道時間,因此可以提高IO效率。

預讀長度一般為頁的整數倍,主記憶體和磁碟以頁作為單位交換資料。當需要讀取的資料不在記憶體時,觸發缺頁中斷,系統會向磁碟發出讀取磁碟資料的請求,磁碟找到資料的起始位置並向後連續讀取一頁或幾頁資料載入內存,然後中斷返回,系統繼續運作。而一般資料庫系統設計時會將B 樹節點的大小設定為一頁,這樣每個節點的載入只需要一次IO。

以上是MySQL索引的原理的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

mysql索引失效的幾種情況 mysql索引失效的幾種情況 Feb 21, 2024 pm 04:23 PM

常見情況:1、使用函數或運算;2、隱式類型轉換;3、使用不等於(!=或<>);4、使用LIKE操作符,並以通配符開頭;5、OR條件;6、NULL值;7、索引選擇性低;8、複合索引的最左前綴原則;9、優化器決策;10、FORCE INDEX和IGNORE INDEX。

與MySQL中使用索引相比,全表掃描何時可以更快? 與MySQL中使用索引相比,全表掃描何時可以更快? Apr 09, 2025 am 12:05 AM

全表掃描在MySQL中可能比使用索引更快,具體情況包括:1)數據量較小時;2)查詢返回大量數據時;3)索引列不具備高選擇性時;4)複雜查詢時。通過分析查詢計劃、優化索引、避免過度索引和定期維護表,可以在實際應用中做出最優選擇。

mysql索引什麼情況下會失效 mysql索引什麼情況下會失效 Aug 09, 2023 pm 03:38 PM

mysql索引在不使用索引列進行查詢、資料類型不符、前綴索引的使用不當、使用函數或表達式進行查詢、索引列的順序不正確、資料更新頻繁和索引過多或過少情況下會失效。 1、不使用索引列進行查詢,為了避免這種情況,應在查詢中使用適當的索引列;2、資料類型不匹配,在設計表結構時,應確保索引列和查詢的資料類型匹配;3 、前綴索引的使用不當,可使用前綴索引。

MySQL索引左前綴匹配規則 MySQL索引左前綴匹配規則 Feb 24, 2024 am 10:42 AM

MySQL索引最左原則原理及程式碼範例在MySQL中,索引是提高查詢效率的重要手段之一。其中,索引最左原則是我們在使用索引來優化查詢的過程中需要遵循的一個重要原則。本文將圍繞MySQL索引最左原則的原理進行介紹,並給出一些具體的程式碼範例。一、索引​​最左原則的原理索引最左原則是指在一個索引中,如果查詢條件是由多個列組成的,那麼只有按照索引中的最左側列進行查詢,才能充

說明不同類型的MySQL索引(B樹,哈希,全文,空間)。 說明不同類型的MySQL索引(B樹,哈希,全文,空間)。 Apr 02, 2025 pm 07:05 PM

MySQL支持四種索引類型:B-Tree、Hash、Full-text和Spatial。 1.B-Tree索引適用於等值查找、範圍查詢和排序。 2.Hash索引適用於等值查找,但不支持範圍查詢和排序。 3.Full-text索引用於全文搜索,適合處理大量文本數據。 4.Spatial索引用於地理空間數據查詢,適用於GIS應用。

mysql索引的分類有哪幾種 mysql索引的分類有哪幾種 Apr 22, 2024 pm 07:12 PM

MySQL 索引分為以下類型:1. 普通索引:匹配值、範圍或前綴;2. 唯一索引:確保值唯一;3. 主鍵索引:主鍵列的唯一索引;4. 外鍵索引:指向另一表主鍵;5. 全文索引:全文搜尋;6. 雜湊索引:相等配對搜尋;7.空間索引:地理空間搜尋;8. 複合索引:基於多個欄位的搜尋。

如何合理使用MySQL索引,優化資料庫效能?技術同學須知的設計規約! 如何合理使用MySQL索引,優化資料庫效能?技術同學須知的設計規約! Sep 10, 2023 pm 03:16 PM

如何合理使用MySQL索引,優化資料庫效能?技術同學須知的設計規約!引言:在當今網路時代,資料量不斷成長,資料庫效能最佳化成為了一個非常重要的課題。而MySQL作為最受歡迎的關係型資料庫之一,索引的合理使用對於提升資料庫效能至關重要。本文將介紹如何合理使用MySQL索引,優化資料庫效能,並為技術同學提供一些設計規約。一、為什麼要使用索引?索引是一種資料結構,用

PHP與MySQL索引的資料更新和索引維護的效能最佳化策略及其對效能的影響 PHP與MySQL索引的資料更新和索引維護的效能最佳化策略及其對效能的影響 Oct 15, 2023 pm 12:15 PM

PHP與MySQL索引的資料更新和索引維護的效能最佳化策略及其對效能的影響摘要:在PHP與MySQL的開發中,索引是最佳化資料庫查詢效能的重要工具。本文將介紹索引的基本原理和使用方法,並探討索引對資料更新和維護的效能影響。同時,本文也提供了一些效能優化策略和具體的程式碼範例,幫助開發者更好地理解和應用索引。索引的基本原理和使用方法在MySQL中,索引是一種特殊的數

See all articles