mysql中索引數據結構簡介

1、簡介mysql mysql索引的數據結構是樹，經常使用的存儲引擎innodb採用的是B+Tree。這裏對B+Tree及其相關的sql 查找樹進行簡要介紹。數據結構 2、各類查找樹mysql索引 一、二叉排序樹（也稱爲二叉查找樹）spa 二叉排序樹是最簡單的查找樹，特色：指針 a)是一棵二叉樹;排序 b)左子樹全部結點的值小於它的父結點的值，右子樹全部結點的值大於它的父結點的值。索引 二、平衡二

>>阅读原文<<