这是SkipList的分析：https://eugene-eeo.github.io/blog/skip-lists.html
但我发现Redis中的p是1/4，从表中可以看出，1/e可能更合适。
那么Redis中为什么使用p = 1/4而不是1/e呢？
在Redis中使用跳表，为什么要使用p=1/4而不是1/e？
3
- Limer
1个回答
1
可能只是因为在Redis最初实现跳表时还不知道这项研究。
也有一些担忧增加的内存需求（尽管这些并不显著）。
这是更新到1/e的拉取请求：https://github.com/antirez/redis/pull/3889。
也有一些担忧增加的内存需求（尽管这些并不显著）。
这是更新到1/e的拉取请求：https://github.com/antirez/redis/pull/3889。
- Thilo
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接
- 相关问题
- 9 为什么在Redis中要使用Sorted Set而不是List
- 7 为什么我会得到这个 [1, 2, 4, 8, 16, 1, 16, 8, 4, 2, 1]？
- 4 二分查找 Python 为什么要使用 mid + 1 或 mid - 1？
- 3 为什么在这个阶乘代码（非递归）中，步长是-1而不是+1？
- 21 为什么在缓存方面要使用Redis而不是MongoDB？
- 3 为什么Redis中的内存碎片少于1
- 8 为什么要使用Redis而不是普通变量存储？
- 9 如果只需要不到5MB的存储空间，为什么要使用Redis而不是localStorage？
- 7 为什么QMap使用跳表而不是红黑树？
- 12 为什么大O符号使用O(1)而不是O(k)？