自己動手寫SQL執行引擎 前言 在閱讀了大量關於數據庫的資料后，筆者情不自禁產生了一個造數據庫輪子的想法。來驗證一下自己對於數據庫底層原理的掌握是否牢靠。在筆者的github中給這個databas ...

​ 數據庫磁盤讀取與系統磁盤讀取 1，系統從磁盤中讀取數據到內存時是以磁盤塊（block）為基本單位，位於同一個磁盤塊中的數據會被一次性讀取出來。 2，innodb存儲引擎中有頁（P ...

什么是索引？ “索引”是為了能夠更快地查詢數據。比如一本書的目錄，就是這本書的內容的索引，讀者可以通過在目錄中快速查找自己想要的內容，然后根據頁碼去找到具體的章節。 數據庫 ...

索引的定義 MySQL官方對索引的定義為：索引（Index）是協助MySQL高效獲取數據的數據結構。 本質上，索引的目的是為了提高查詢效率，通過不斷地縮小想要獲取數據的范圍來篩選出最終想 ...

背景 一般說MySQL的索引，都清楚其索引主要以B+樹為主，此外還有Hash、RTree、FullText。本文簡要說明一下MySQL的B+Tree索引，以及和其相關的二叉樹、平衡二叉樹 ...

理解mysql為何選擇升級版的二叉樹，就需要對各種常用的二叉樹進行對比。B+Tree是一種特殊的二叉樹，本質上也算二叉樹。自然會滿足二叉樹的一般特性。 比如，比節點數據大的在右邊，節點數據小的在左邊 ...

本文來自：張洋的MySQL索引背后的數據結構及算法原理 摘要 本文以MySQL數據庫為研究對象，討論與數據庫索引相關的一些話題。特別需要說明的是，MySQL支持諸多存儲引擎，而各種存儲引擎對索引 ...