• 欢迎来到我的博客
  • [email protected]

标签:树

学习笔记

mysql 联合索引数据结构示意图,最左前缀原理

mysql 联合索引数据结构示意图,最左前缀原理
联合索引示意图 最左前缀原理 通过上图我们可以发现,联合索引和单列索引差不多,只不过联合索引存储的关键字包含了多个列。 最左前缀原理:联合索引的排序是有优先级的,越在左边的列,优先级越高,如上图所示: 会优先按照数字排序,在数字相等时,会根据字母进行排序。 ……继续阅读 »

tianlan 8个月前 (04-17) 153浏览 0评论 0个赞

学习笔记

mysql数据库-MyISAM与InnoDB两个存储引擎的索引实现方式

mysql数据库-MyISAM与InnoDB两个存储引擎的索引实现方式
MyISAM 主键索引(主索引) 辅助索引(Secondary key) 在MyISAM中,主索引和辅助索引(Secondary key)在结构上没有任何区别,只是主索引要求key是唯一的,而辅助索引的key可以重复 InnoDB 主键索引 MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。而在InnoDB中,表数据文件本身就是按B+T……继续阅读 »

tianlan 8个月前 (04-16) 178浏览 0评论 1个赞

学习笔记

Mysql 索引原理:B树、B+树、B*树

Mysql 索引原理:B树、B+树、B*树
B树(B-tree) 注意:B-树和B树是同一个东西。 B树和平衡二叉树稍有不同的是,B树属于多叉树又名平衡多路查找树(查找路径不只两个),数据库索引技术里大量使用者B树和B+树的数据结构,让我们来看看他有什么特点。 B树性质 (1)排序方式:所有节点关键字是按递增次序排列,并遵循左小右大原则; (2)子节点数:非叶节点的子节点数>1,且<=M ……继续阅读 »

tianlan 8个月前 (04-14) 181浏览 0评论 0个赞