博客

redis使用跳表不用B+数的原因是：redis是内存数据库，而B+树纯粹是为了mysql这种IO数据库准备的。B+树的每个节点的数量都是一个mysql分区页的大小 敲黑板： 每级遍历 3 个结点即可，而跳表的高度为 h ，所以每次查找一个结点时，需要遍历的结点数为3*跳表高度，所以忽略低阶项和系数后的时间复杂度就是 ○(㏒n),空间复杂度是O(n) 数据结构 实现原理 key查询方式 查找效率 存储大小 插入、删除效率 Hash 哈希表 支持单...

在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，Fulltext索引(MyISAM 表)和R-Tree索引，本文讲的是B-Tree索引。 后面的索引原理一定要看，太重要了，阿里两个人都问这个mysql的索引原理 mysql使用了 B+索引： B树：有序数组+平衡多叉树； B+树：有序数组链表+平衡多叉树； 一、Mysql索引主要有两种结构：B+Tree索引和Hash索引 Inodb存储引擎 默认是 B+Tree索引 MyISAM 存储引擎 默认是Fulltex...

记录一下优化mysql 优化好用的命令。 explain显示了mysql如何使用索引来处理select语句以及连接表。可以帮助选择更好的索引和写出更优化的查询语句。 使用方法，在select语句前加上explain就可以了： explainselect * form 表 where 条件 查询结果解释: key 含义及解...