<?xml version="1.0" encoding="utf-8"?>
<feed xml:lang="en-us" xmlns="http://www.w3.org/2005/Atom"><title>Simon Willison's Weblog: hashtable</title><link href="http://simonwillison.net/" rel="alternate"/><link href="http://simonwillison.net/tags/hashtable.atom" rel="self"/><id>http://simonwillison.net/</id><updated>2009-01-17T19:45:34+00:00</updated><author><name>Simon Willison</name></author><entry><title>Project Voldemort</title><link href="https://simonwillison.net/2009/Jan/17/voldemort/#atom-tag" rel="alternate"/><published>2009-01-17T19:45:34+00:00</published><updated>2009-01-17T19:45:34+00:00</updated><id>https://simonwillison.net/2009/Jan/17/voldemort/#atom-tag</id><summary type="html">
    
&lt;p&gt;&lt;strong&gt;&lt;a href="http://project-voldemort.com/"&gt;Project Voldemort&lt;/a&gt;&lt;/strong&gt;&lt;/p&gt;
Yet Another “big, distributed, persistent, fault-tolerant hash table”—this time from LinkedIn, released under the Apache 2.0 license. The approach to consistency is interesting—instead of using distributed transactions, they use versioning and “resolve inconsistencies at read time”. It also uses consistent hashing (as seen in libketama) to select servers. The design document has lots more information.


    &lt;p&gt;Tags: &lt;a href="https://simonwillison.net/tags/consistency"&gt;consistency&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/hashtable"&gt;hashtable&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/keyvaluepairs"&gt;keyvaluepairs&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/libketama"&gt;libketama&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/linkedin"&gt;linkedin&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/open-source"&gt;open-source&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/scaling"&gt;scaling&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/versioning"&gt;versioning&lt;/a&gt;, &lt;a href="https://simonwillison.net/tags/voldemort"&gt;voldemort&lt;/a&gt;&lt;/p&gt;



</summary><category term="consistency"/><category term="hashtable"/><category term="keyvaluepairs"/><category term="libketama"/><category term="linkedin"/><category term="open-source"/><category term="scaling"/><category term="versioning"/><category term="voldemort"/></entry></feed>