之所以叫作sdk的windows版本,是因爲我有一個linux版本的linux版本。
windows版本的sdk有以下數據結構:
1 可伸縮性hashtable
2 由紅黑樹實現的map3 多級hash(tencent非常常用的一種數據結構),可以參考一下文章:
http://ahfuzhang.blogspot.com/2012/09/hash.html 《多階hash表 》
http://www.cppblog.com/lmlf001/archive/2007/09/08/31858.html 《使用共享內存的多級哈希表的一種實現》
http://blog.csdn.net/fullsail/article/details/6328702 《多次HASH算法解決衝突的效果測試》
第三篇文章是一個不認識的公司同事的文章,介紹的挺詳細,可作參考。
我的源碼中的多級hash稍微不同於上面文章介紹的多級hash之處在於,我的多級hash是遞增的,結構如下:
■■■
■■■■■■
■■■■■■■■■■
■■■■■■■■■■■■■
■■■■■■■■■■■■■■■
這種相反的結構的好處是可以幾乎100%的把用戶的數據存儲下來。
資源我已經上傳到csdn,不用要分。url: http://download.csdn.net/detail/menggucaoyuan/5092027
請參考要所包中的readme。