本文是使用 golang 实现 redis 系列的第五篇, 将介绍如何使用跳表实现有序集合(SortedSet)的相关功能。 跳表(skiplist) 是 Redis 中 SortedSet 数据结构的底层实现, 跳表优秀的范围查找能力为ZRange和ZRangeBySc...
有序集SortedSet算是redis中一个很有特色的数据结构,通过这篇文章来总结一下这块知识点。 原文地址:http://www.jianshu.com/p/75ca5a359f9f 一、有序集SortedSet命令简介 redis中的有序集,允许用户使用指定...
目录 什么是跳表 跳表的意义究竟在于何处? 跳表的搜索时间复杂度 跳表是不是很费内存? 插入和删除的时间复杂度 插入 删除 跳表索引动态更新 跳表的代码实现(java 版) 数据结构定义 搜索算法 插入和删除算...