Redis跳表遍历深度限制是多少？如何高效遍历跳表？

吃透这份Redis学习笔记,直接把阿里面试官按在地上摩擦!

内容价值：直击大厂面试核心需求覆盖高频考点：笔记汇总近3年阿里、字节跳动等大厂Redis面试真题及解析，包含集群方案、线程模型、缓存异常等面试官重点考察内容。例如，集群方案中的哨兵模式、Redis Cluster原理，以及缓存穿透、雪崩的解决方案等均为高频问题。

缓存策略：双层缓存（本地缓存+分布式缓存）在商品详情页的应用。面试针对性：覆盖大厂高频考点笔记明确标注“大厂面试题”，例如：JVM类加载机制：双亲委派模型破坏场景（如Tomcat的Web应用类加载）。MySQL索引失效场景：隐式类型转换、OR条件未使用索引。

八股文骚套路之Redis

面试准备策略合理设定面试官预期 根据校招行情，后端开发应届生需掌握Java基础、JVM，并在2-3项技术栈（如Redis、MySQL、Spring）中达到熟悉水平，其余技术栈了解即可。

数据存储中5种最常见的索引模型

数据存储中5种最常见的索引模型为Hash表、有序数组、跳表、B+树和LSM树。以下是具体介绍：Hash表：结构：一种key-value的存储结构，通过key计算出下标，然后将value添加到该下标对应的链表中去。适用场景：适用于只有等值查询的场景，比如Memcached及其他一些NoSQL引擎。不适用场景：不适合区间查询。

N叉树模型（B+树）定义：多叉树结构，所有数据存储在叶子节点，非叶子节点仅存键值和指针。特点：查询复杂度：O（logN），树高通常为3-4层（可存储亿级数据）。优势：支持高效的范围查询（通过叶子节点链表）。减少磁盘I/O（节点大小匹配磁盘块，如InnoDB默认16KB）。

Unique Key模型：实现行级别数据更新，适用于需要更新数据的场景。Duplicate Key模型：明细数据存储，适用于需要存储明细数据的场景。Doris还支持强一致物化视图，自动更新和选择，减少维护代价，提高数据查询和分析效率。

MySQL常用存储引擎包括InnoDB、MyISAM、Memory、Archive、CSV和Blackhole，选择时应以业务需求为核心，新项目推荐默认使用InnoDB。以下是具体说明：InnoDB 核心特性：支持事务（ACID）、行级锁、外键约束、崩溃恢复、多版本并发控制（MVCC）。

美团|后端开发日常实习|一二面(OC)

1、答案：数据库第二范式（2NF）要求数据库表中的每个非主键列都必须完全依赖于主键列（而不是部分依赖）。 解析：第二范式是在第一范式（1NF）的基础上进一步消除部分函数依赖的关系模式设计准则。

2、整体面试情况分析美团后端秋招一二面涵盖实习经历、编程题、底层原理、数据库、网络、并发编程等多方面知识，考察范围广且深入，既注重基础知识的掌握，也关注项目实践与拓展能力。

3、整体面试情况概述此次美团日常后端一面为电话面试，面试内容偏向项目和手撕代码，同时涉及部分非技术问题。面试流程上问题无固定顺序，涵盖实习经历、学习路径、技术知识、项目细节、手撕代码等多个方面，面试结束后十分钟左右收到电话口头offer（oc）。

4、项目细节+八股文）。23：二面（系统设计+场景题，如高并发下单系统设计）。29：OC（Offer Call，确认薪资与入职时间）。30：正式Offer发放。关键点：每轮间隔约1周，需保持手机畅通并及时回复邮件。

5、美团暑期实习面经 Time line：一面：3月20日二面：3月25日OC（口头offer）：4月2日正式offer：4月7日整个面试过程虽然煎熬，但结果是令人满意的。美团是暑期实习投递中第一个给予面试机会的公司，也是第一个进行二面的公司，因此作者感到特别知足。

6、美团base上海-前端-日常实习-时间线和面经（已OC）时间线：18：一面24：二面28：口头offer101：邮件offer面经：一面：一面主要考察了前端基础知识、项目经验以及代码能力。自我介绍：简短介绍自己的背景、学习经历以及为何选择前端方向。

跳跃表(SkipList)

1、TDengine中的跳跃表（SkipList）是一种用于快速查询的有序数据结构，其设计灵感来源于Redis的实现，但针对TDengine的特定场景进行了优化。

2、跳跃表是一种基于有序链表的优化数据结构，它通过提取关键节点并利用二分查找来提高搜索效率。基本思想是利用奇数节点作为关键节点，然后在这些节点间进行二分查找以快速定位插入位置。插入操作时，先与关键节点比较确定大致范围，再回到原链表准确插入。

3、跳跃表删除操作的时间复杂度是O（logN）。跳表维持结构平衡的成本较低，完全靠随机。二叉查找树在多次插入和删除后需要重新保持自平衡。Redis的五种数据类型之一Sorted-set（zset）这种有序集合，正是对于跳跃表的改进和应用。还有Java中的ConcurrentSkipListMap和ConcurrentSkipListSet内部都是用跳表的数据结构。

4、跳跃表ConcurrentSkipListMap的数据结构如下图所示，下图一共有三层索引，最底下为数据节点，同一层索引中，索引节点之间使用right指针相连，上层索引节点的down指针指向下层的索引节点。 源码分析核心字段分析 head 指向 node（BASE_HEADER） 的顶层索引。

5、跳跃表skiplist用于sorted set排序功能，通过多层级索引快速定位数据。整数数组intset用于只包含整数值且数量不多的集合，节省内存。持久化机制 Redis支持RDB与AOF两种持久化方式，推荐同时使用以确保数据安全。RDB使用快照记录数据库状态，AOF记录所有命令以恢复数据。

6、ConcurrentSkipListMap 是基于跳跃表实现的线程安全有序映射，适用于高并发读写且需保持键有序的场景，尤其适合范围查询和有序遍历需求。核心特性 线程安全与无锁设计：通过非阻塞算法（CAS 操作）实现多线程安全，无需独占锁，读操作不会被写操作阻塞，适合读多写少或读写均衡的场景。