mysql索引底层数据结构
于 2022-02-20 19:10:59 首次发布
mysql索引底层数据结构索引的数据结构:1、二叉树 2、红黑树 3、hash表 4、b-treeb-tree叶节点具有相同的深度,叶节点的指针为空所有的索引元素不重复节点中的数据索引从左到右递增排序b+tree非叶子节点不存data,只存储索引,可以放更多的索引()叶子节点包含所有索引字段叶子节点用指针连接,提高区间访问性能hashhash索引只支持“=”,“in”不支持范围查询存储引擎mylsam索引文件和数据文件是分离的innodb索引和数据文件是同一个 .in
摘要由CSDN通过智能技术生成