
mysql
文章平均质量分 96
A゛孤青
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Mysql索引和redis跳表 ---redis的有序集合zset数据结构底层采用了跳表原理 时间复杂度O(logn)
redis使用跳表不用B+数的原因是:redis是内存数据库,而B+树纯粹是为了mysql这种IO数据库准备的。B+树的每个节点的数量都是一个mysql分区页的大小敲黑板:每级遍历 3 个结点即可,而跳表的高度为 h ,所以每次查找一个结点时,需要遍历的结点数为3*跳表高度,所以忽略低阶项和系数后的时间复杂度就是 ○(㏒n),空间复杂度是O(n)数据结构 实现原理 key查询方式 查找效率 存储大小 插入、删除效率 Hash 哈希表 支持单...转载 2022-03-23 10:30:16 · 1903 阅读 · 0 评论 -
MySQL为什么使用B+树作为索引? 索引原理?
在MySQL中,主要有四种类型的索引,分别为:B-Tree索引,Hash索引,Fulltext索引(MyISAM 表)和R-Tree索引,本文讲的是B-Tree索引。后面的索引原理一定要看,太重要了,阿里两个人都问这个mysql的索引原理mysql使用了 B+索引:B树:有序数组+平衡多叉树;B+树:有序数组链表+平衡多叉树;一、Mysql索引主要有两种结构:B+Tree索引和Hash索引Inodb存储引擎 默认是 B+Tree索引 MyISAM 存储引擎 默认是Fulltex...原创 2022-03-22 10:48:26 · 5277 阅读 · 0 评论 -
MySQL 性能优化 Explain
记录一下优化mysql 优化好用的命令。explain显示了mysql如何使用索引来处理select语句以及连接表。可以帮助选择更好的索引和写出更优化的查询语句。 使用方法,在select语句前加上explain就可以了: explainselect * form 表 where 条件查询结果解释: key 含义及解...原创 2019-04-22 02:19:47 · 173 阅读 · 0 评论