摘要 面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B 树和B树，平衡二叉树的区别，却说不出B 树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨 问题 如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助 mysql 索引如何实现 mysql 索引结构B 树与hash有何区别。分别适用于什么场景 数 ...
2019-04-16 08:50 4 3590 推荐指数：
redis使用跳表不用B+数的原因是：redis是内存数据库，而B+树纯粹是为了mysql这种IO数据库准备的。B+树的每个节点的数量都是一个mysql分区页的大小(阿里面试) 还有个几个姊妹篇：介绍mysql的B+索引原理 参考：一步步分析为什么B+树适合作为索引的结构 以及索引原理 (阿里 ...
单线程的redis为什么这么快 1）绝大部分请求是纯粹的内存操作（非常快速）； 2）采用单线程，避免了不必要频繁的上下文切换和竞争条件； 3）非阻塞I/O多路复用机制。 对于大量的请求怎么样处理 redis是一个单线程程序，也就是说同一时刻它只能处理一个客户端请求 ...
跳表— 在顺序链表的基础上加索引 类似于给书加目录，把一些章节摘出来当目录 形式结构：最底层为全部链表 ， 每上一层就将其中一部分当作索引 1. 每个节点保存上一个节点指针，下一个节点指针，上指针(他的索引地址)，下指针(他作为索引指向的原节点地址) 2. 头节点尾 ...
一、数据结构与算法——跳表 什么是跳表 跳表全称为跳跃列表，它允许快速查询，插入和删除一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(logn)。快速查询是通过维护一个多层次的链表，且每一层链表中的元素是前一层链表元素的子集（见右边的示意图）。一开始时，算法在最稀疏的层次 ...
date: 2020-10-15 14:58:00 updated: 2020-10-19 17:58:00 Redis中的跳表 参考网址1 参考网址2 redis 数据类型 zset 实现有序集合，底层使用的数据结构是跳表。 源码在 src/t_zset.c 文件中，相关数据结构的定义 ...
跳表是什么 跳表是在双向链表（什么是链表）之上加多层索引构成的，相对于双向链表，支持快速查找，更新，删除，所以适用于需求灵活的场景。 查找某一个数据时，先在索引里面查找出一个大的范围，然后再下降到原始链表中精确查找。 因为加一层索引后，查找一个结点需要遍历的次数减少了，所以查找效率大大提 ...
如果想了解 redis 与Memcache的区别参考：Redis和Memcache的区别总结 阿里的面试官问问我为何redis 使用跳表做索引，却不是用B+树做索引 因为B+树的原理是 叶子节点存储数据，非叶子节点存储索引，B+树的每个节点可以存储多个关键字，它将节点大小设置为磁盘页的大小 ...
跳表 跳表（skiplist）是一种有序的数据结构，是在有序链表的基础上发展起来的。 在 Redis 中跳表是有序集合（sort set）的底层实现之一。 说到 Redis 中的有序集合，是不是和 Java 中的 TreeMap 很像？都是有序集合。 那么： 为什么会出现跳表这种 ...
