![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
工作,博客总结的数据结构,如:链表,树等
迷路的三刀流
这个作者很懒,什么都没留下…
展开
-
小河捞虾--scan
文章目录一、scan基本用法二、字典结构三、scan遍历顺序和缩容、扩容四、渐进式rehash五、其他数据结构的scan指令六、大key扫描 面试题:假如 Redis 里面有 1 亿个key,其中有 10w 个key 是以 某个固定的已知的前缀开头的,如果将它们全部找出来? 答:使用 keys 指令可以扫出指定模式的 key 列表。 对方接着追问: 如果这个 redis 正在给线上的业务提供服务, 那使用 keys 指令会有什么 问题? 这个时候你要回答 redis 关键的一个特性:redis 的单线程的原创 2022-01-04 14:53:56 · 666 阅读 · 0 评论 -
B+Tree介绍及在数据库中的使用
文章目录一 B+Tree 和 B-Tree二 InnoDB中一个3层B+树最多大概可以存放多少行数数据?问题1: 因此,我们首先解决一个简单一点的问题:那么如果是2层的B+树,最多可以存储多少行数据?问题2 最后再回到原来的问题:一个三层的B+树可以存放多少行数据呢?问题3:为什么MySQL的索引要使用B+树而不是其它树形结构?比如B树? 转载: https://www.cnblogs.com/shengguorui/p/10695646.html 一 B+Tree 和 B-Tree 在B+Tree中,所有转载 2020-11-20 17:42:30 · 532 阅读 · 0 评论