episode 18: Distributed hash tables

[Michiel B. de Jong]

episode 18: Distributed hash tables

https://unhosted.org/decentralize/18/Distributed-hash-tables.html

comments welcome, just reply to this thread!


Cheers,
Michiel

[Vincent]

"Then you can deploy the servers you have available to each serve an overlapping section of that circle." I think you mean a non-overlapping section, or partition, given the next paragraph?

--

--- You received this message because you are subscribed to the Google Groups "Unhosted Web Apps" group.
To unsubscribe from this group and stop receiving emails from it, send an email to unhosted+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

--
Vincent

[Michiel B. de Jong]

On 2013-04-23 20:50, Vincent wrote:
> "Then you can deploy the servers you have available to each serve an
> overlapping section of that circle." I think you mean a
> non-overlapping section, or partition, given the next paragraph?

Ah yes, the word 'overlapping' is unnecessary and therefore confusing
there, because the next paragraph already talks about that in more
detail.

thanks! i'll correct that.

[Jon Armani]

"The first-level index can also be stored as a blob on the second level, meaning your client will only need to remember one hash string - the hash of the index."

I am confused on why this would work.  Wouldn't the the hash of the index change every time an object is modified/added?  

[Michiel de Jong]

Another way of thinking about a standard content-addressable dht is a library building where each members enters holding the library's guide book. You use your guide book to find the row, cabinet, shelf and position of the book you want.

The more advanced approach would be if the library member walks into the building empty-handed, and first goes to row 1, cabinet 1, shelf 1, position 1 to find the guide book, which itself is stored there as just another book in the library.

It's true that this index needs to be updated each time one library book changes, so this is not an efficient database system for data that changes often and for which the version history needs not be remembered.

Cheers,

Michiel.

--

---
You received this message because you are subscribed to the Google Groups "Unhosted Web Apps" group.
To unsubscribe from this group and stop receiving emails from it, send an email to unhosted+unsubscribe@googlegroups.com.

For more options, visit https://groups.google.com/d/optout.

[Jon Armani]

That's a really good analogy, thank you.  

To unsubscribe from this group and stop receiving emails from it, send an email to unhosted+u...@googlegroups.com.