如何設計一個K-V存儲系統


如何設計一個K-V存儲系統?

自己設計的話,單機基本思路是用hash函數把key映射到數組,數組元素存放數據的索引,用鏈表來解決沖突。這樣通過key到索引,再直接取出數據。數據存放的話,內存和文件都可以,內存可存放熱點數據。效率提升的話,可以延遲寫操作/批量處理的等方式來提升。

分布式設計的話,考慮partition和replication。

詳細參考:

http://www.crazyshell.org/blog/?p=176
http://forchenyun.iteye.com/blog/744935
www.unclejoey.com/tag/key-value/
http://www.oschina.net/question/16840_45384

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com