（KM）多阶hash
该文被密码保护。 阅读全文
posted @ 2017-08-02 16:53 wangdake_tec 阅读(1) 评论(0) 推荐(0) 编辑
（KM）跳表SkipList的原理和实现
该文被密码保护。 阅读全文
posted @ 2017-08-02 16:50 wangdake_tec 阅读(2) 评论(0) 推荐(0) 编辑
（tencent-KM）高性能C/C++编程中的那些数据结构
该文被密码保护。 阅读全文
posted @ 2017-08-02 16:47 wangdake_tec 阅读(0) 评论(0) 推荐(0) 编辑
几个新认识的数据结构
摘要：
1、skip-list:redis在数据量较大时会采用跳表作为有序表的存储结构 2、zig-zag：计算机在表示一个负数的时候会用一个很大的空间存储，zigzag用无符号数表示有符号数，可以解决这个问题 3、varint：用可变的空间表示一个整数。 protoBuf将varint与zigzag结合， 阅读全文
posted @ 2017-08-02 10:35 wangdake_tec 阅读(110) 评论(0) 推荐(0) 编辑
