Skip to content

Commit

Permalink
统一《跳跃表》章节对 backward 一词的翻译,感谢 Zhao Jun 的提醒:
Browse files Browse the repository at this point in the history
  • Loading branch information
huangzworks committed Mar 10, 2013
1 parent 3a51071 commit 994e03b
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions internal-datastruct/skiplist.rst
Original file line number Diff line number Diff line change
Expand Up @@ -42,7 +42,7 @@ Redis 基于 William Pugh 论文中描述的跳跃表进行了以下修改:

2. 进行对比操作时,不仅要检查 ``score`` 值,还要检查 ``member`` :当 ``score`` 值可以重复时,单靠 ``score`` 值无法判断一个元素的身份,所遇需要连 ``member`` 域都一并检查才行。

3. 每个节点都带有一个高度为 1 层的向后指针,用于从表尾方向向表头方向迭代:当执行 :ref:`zrevrange` 或 :ref:`zrevrangebyscore` 这类以逆序处理有序集的命令时,就会用到这个属性。
3. 每个节点都带有一个高度为 1 层的后退指针,用于从表尾方向向表头方向迭代:当执行 :ref:`zrevrange` 或 :ref:`zrevrangebyscore` 这类以逆序处理有序集的命令时,就会用到这个属性。

这个修改版的跳跃表由 ``redis.h/zskiplist`` 结构定义:

Expand Down Expand Up @@ -177,4 +177,4 @@ Redis 为 ``x`` 、 ``y`` 和 ``z`` 三个 ``member`` 分别创建了三个字

1. ``score`` 值可重复。
2. 对比一个元素需要同时检查它的 ``score`` 和 ``memeber`` 。
3. 每个节点带有高度为 1 层的向后指针,用于从表尾方向向表头方向迭代。
3. 每个节点带有高度为 1 层的后退指针,用于从表尾方向向表头方向迭代。

2 comments on commit 994e03b

@goodwong
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

可否译作“反向指针”?

@huangzworks
Copy link
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

文章里将 forward 译成“前进指针”,将 backward 译成“后退指针”正好对应,应该没问题。

谢谢建议。

Please sign in to comment.