Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

NoSQL Part 3, or A Modest Proposal for a Heretical Key Valuestore

888 views

Published on

Published in: Technology, Education
  • Be the first to comment

  • Be the first to like this

NoSQL Part 3, or A Modest Proposal for a Heretical Key Valuestore

  1. 1. NoSQL, Part 3 - or - A Modest Proposal for a heretical Key Value Store
  2. 2. <ul><li>Open Source and Standards Advocate </li></ul><ul><li>Community Manager </li></ul><ul><li>Drizzle DB merge steward </li></ul><ul><li>Hire me! </li></ul>Mark Atwood
  3. 3. The story so far... <ul><li>Brian Aker, “Guide to NoSQL” at Open SQL Camp Portland 2009. </li></ul><ul><li>Mark Atwood, “Guide to NoSQL, redux” at MySQL Conference 2010. </li></ul><ul><li>And now, this... </li></ul>
  4. 4. NoSQL Patterns <ul><li>BigTable + Dynamo </li></ul><ul><li>Document </li></ul><ul><li>Graph </li></ul><ul><li>Key Value </li></ul>
  5. 5. My Favorite KVSes <ul><li>InnoDB / HailDB </li></ul><ul><li>MemCacheD </li></ul><ul><li>ReDiS </li></ul><ul><li>S3 / Walrus / Swift </li></ul>
  6. 6. Want a KVS that <ul><li>is optimized for real hardware </li></ul><ul><li>uses fast disk streaming IO </li></ul><ul><li>can use random writes </li></ul>
  7. 7. Want a KVS that <ul><li>has cherry picked features </li></ul><ul><li>is usable by ordinary programmers </li></ul><ul><li>has a powerful simple API </li></ul>
  8. 8. Atwood’s Law of Computer Latency Processor cycles, storage density, and network bandwidth are increasing, faster than the speed of light is getting faster.
  9. 9. <ul><li>XML - JSON </li></ul><ul><li>REST / HTTP </li></ul><ul><li>TCP/IP </li></ul><ul><li>Structured Data </li></ul>
  10. 10. <ul><li>In-kernel </li></ul><ul><li>syscall API </li></ul><ul><li>half-IPC </li></ul>
  11. 11. Namespaces
  12. 12. A namespace is a simple ASCII string a simple ASCII string
  13. 13. A namespace can contain objects & more namespaces
  14. 14. An object is a bytestream with a name
  15. 15. Access Control: Use the process UID. Public/Private. Read/Write.
  16. 16. Mutable Objects
  17. 17. Can write to an existing object at any offset
  18. 18. Many processes can write to the same object at the same time
  19. 19. Some more ideas <ul><li>More than one name pointing at the same object </li></ul><ul><li>A network access protocol </li></ul><ul><li>Metadata (modification date, MIME type, etc?) </li></ul><ul><li>“Bake in” the API to existing and new languages </li></ul>
  20. 20. Thank you!

×