【总结】跳跃表

该文章为知识总结的文章,如果是初学者,建议先从专栏学习:Redis专栏 文章目录 一、为什么要使用跳跃表? 二、什么是跳跃表? 三、Redis实现 一、为什么要使用跳跃表? Zset要支持随机的插入和删除,所以它 不宜使用数组来实现,关于排序问题,我们也很容易就想到 红黑树/ 平衡树 这样的树形结构,为什么 Redis 不使用这样一些结构呢? 性能考虑: 在高并发的情况下,树形结构需要执行一些类似
相关文章
相关标签/搜索