Mysql索引底層數據結構(B樹)

Mysql索引底層數據結構(B樹) 一.什麼是B樹         B - Trees是一種平衡的多叉樹，稱爲B樹（或B-樹、B_樹），也是數據結構中樹形結構的一種。 二.什麼是索引，爲什麼要用要索引         索引是幫助Mysql高效獲取數據的排好序的數據結構，用於快速找出在某個列中有一特定值的行。         假如數據庫有一張表(user)他的字段有col1和col2，我們的表是在我

>>阅读原文<<