講LSM樹之前，需要提下三種基本的存儲引擎，這樣才能清楚LSM樹的由來： 哈希存儲引擎 是哈希表的持久化實現，支持增、刪、改以及隨機讀取操作，但不支持順序掃描，對應的存儲系統為key-val ...

一、索引是什么 索引，在MySQL中也叫“鍵（key）”，是存儲引擎用於快速找到記錄的一種數據結構。如果把數據庫的一張表比作一本書，那索引則是這本書的目錄，通過目錄，我們能快速找到我們 ...

關於mysql索引類型，網上有很多相關的介紹，給人的感覺很亂。鄙人在翻閱相關書籍后，特意梳理了一下。哪里有不對的地方，歡迎指正！ 1. B-Tree索引 它使用B-Tree數據結構來存儲數 ...

寫在前面:搞了SQL Server時間也不短了，對B樹的概念也算是比較了解。去網上搜也搜不到用C#或java實現的B樹，干脆自己寫一個。實現B樹的過程中也對很多細節有了更深的了解。 簡介 ...

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

在上篇文章 淺談SQL Server內部運行機制 中，與大家分享了SQL Server內部運行機制，通過上次的分享，相信大家已經能解決如下幾個問題： 1.SQL Serv ...

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

最近需要寫范圍查詢的功能，最簡單的應該是B+樹吧，在了解B+樹的時候，也看到了B-樹。於是想先實現B-Tree再實現B+Tree，結果網上並沒有找到B-Tree（多路搜索樹），於是自己用java實現了 ...

B樹的定義 　　假設B樹的度為t（t>=2），則B樹滿足如下要求：（參考算法導論） （1） 每個非根節點至少包含t-1個關鍵字，t個指向子節點的指針；至多包含2t-1個關鍵字，2t個指向子 ...

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