图解Redis压缩列表-遍历节点

一、正向遍历

1. 将 P 指针指向头节点的首地址
2. 获取当前迭代节点的长度。通过编码获取
3. 下一个节点。通过 P + 迭代节点长度，将 P 指针移动到下一个节点
4. 迭代结束标志。遇到末端标识符时，结束迭代

图1-正向遍历.png

二、反向遍历

1. 起始节点（P点）指向尾节点
2. 获取当前节点的前置节点长度值
3. 移动到前一个节点的首地址，通过（P + 前置节点长度值）来移动
4. 迭代结束标志。当前置节点长度值为 0，代表无前置节点了

图2-反向遍历.png

三、其他

1. 按索引查找节点、按节点值查找节点、统计节点数量都是基于遍历来完成的。