mysql中索引数据结构简介

1、简介mysql mysql索引的数据结构是树，经常使用的存储引擎innodb采用的是B+Tree。这里对B+Tree及其相关的sql 查找树进行简要介绍。数据结构 2、各类查找树mysql索引 一、二叉排序树（也称为二叉查找树）spa 二叉排序树是最简单的查找树，特色：指针 a)是一棵二叉树;排序 b)左子树全部结点的值小于它的父结点的值，右子树全部结点的值大于它的父结点的值。索引 二、平衡二

>>阅读原文<<