技术栈
中间件底层原理
递归尽头是星辰
2 小时前
redis
·
elasticsearch
·
跳表
·
数据结构的应用
·
中间件底层原理
跳表为核:串联 Redis、ES 与业务架构的底层思想复用
摘要跳表是一种用多层有序链表 + 概率索引实现的高性能有序数据结构,在 Redis、Elasticsearch 等主流中间件底层广泛使用。本文结合跳表结构图,从跳表核心原理出发,对比红黑树的工程取舍,拆解 Redis ZSet「哈希表 + 跳表」双结构实现逻辑,串联 ES 深度分页 / 排序的底层实现,完善架构选型理论依据,重点拆解跳表思想在业务开发中的落地复用。
我是有底线的