search

xiaolincoder / xiaolincoding_comment

7 stars 0 forks source link

[Vssue]Redis面试题 | 小林coding #183

Open xiaolincoder opened 2 months ago

xiaolincoder commented 2 months ago

https://xiaolincoding.com/interview/redis.html

MrZYN commented 1 month ago

对于【Redis为什么使用跳表而不是用B+树?】这部分，有个疑问 B+树的叶子结点不是有指针吗？相当于双向链表，范围查找不需要做中序遍历吧。只有B树才需要做中序遍历吧。这点不算在Redis里跳表比B+树的优势吧

AZCodingAccount commented 4 hours ago

@MrZYN

对于【Redis为什么使用跳表而不是用B+树?】这部分，有个疑问 B+树的叶子结点不是有指针吗？相当于双向链表，范围查找不需要做中序遍历吧。只有B树才需要做中序遍历吧。这点不算在Redis里跳表比B+树的优势吧

小林写错了，应该是跟AVL这种树比较吧