面试题：Redis跳跃表中节点的结构是怎样的？

Question

在Redis跳跃表的底层实现里，详细描述一下节点的数据结构，包括节点包含哪些主要的属性和它们的作用。

Answer 1

在Redis跳跃表的底层实现中，节点的数据结构包含以下主要属性及其作用：

1. 层（level）：
   • 是一个数组结构，用于存储该节点在不同层级的指针和跨度信息。
   • 每个层级的指针指向该层链表中的下一个节点，使得节点在不同层级的链表中得以串联，实现快速查找。
   • 跨度（span）：记录了从当前节点到同一层中下一个节点之间的距离，在计算排名时会用到。
2. 后退指针（backward）：
   • 指向该节点在跳跃表中的前一个节点。
   • 用于从表尾向表头遍历，方便在需要反向查找时使用。
3. 分值（score）：
   • 是一个双精度浮点数，用于节点间的排序。
   • 跳跃表按分值对节点进行排序，相同分值时再按成员对象比较。
4. 成员对象（obj）：
   • 是一个指向Redis对象的指针。
   • 存储该节点所关联的实际数据对象。