openstack/swift
Code Issues Proposed changes

Add "historical document" note to ring background docs

Browse Source 
Change-Id: Ib00193b62c1f35b06a93f261bd6cb0d2f9167b86
This commit is contained in:
Tim Burke 2018-11-02 17:21:19 +00:00
parent a13e44b39d
commit 887ba87c5a
1 changed files with 12 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
doc/source/ring_background.rst
View File

@ -2,14 +2,23 @@
Building a Consistent Hashing Ring Building a Consistent Hashing Ring
================================== ==================================
--------------------- ------------------------------------
Authored by Greg Holt Authored by Greg Holt, February 2011
--------------------- ------------------------------------
This is a compilation of five posts I made earlier discussing how to build This is a compilation of five posts I made earlier discussing how to build
a consistent hashing ring. The posts seemed to be accessed quite frequently, a consistent hashing ring. The posts seemed to be accessed quite frequently,
so I've gathered them all here on one page for easier reading. so I've gathered them all here on one page for easier reading.
.. note::
This is an historical document; as such, all code examples are Python 2.
If this makes you squirm, think of it as pseudo-code. Regardless of
implementation language, the state of the art in consistent-hashing and
distributed systems more generally has advanced. We hope that this
introduction from first principles will still prove informative,
particularly with regard to how data is distributed within a Swift
cluster.
Part 1 Part 1
====== ======
"Consistent Hashing" is a term used to describe a process where data is "Consistent Hashing" is a term used to describe a process where data is