随笔分类 - data-db nosql
mogodb
摘要:第一次接触订阅&&发布模型的时候是在openvswitch里面,其使用ovsdb-nosql数据库处理盒子产品的数据库控制平面; 目前看redis 的时候又看到了订阅&&发布,所以来看看源码以及其使用的数据结构! Redis中是如何实现此中模式的:??? 1.在RedisClient 内部维护了一个
阅读全文
摘要:一次典型的跳表查询过程 skiplist上的查找路径展示 skiplist正是受这种多层链表的想法的启发而设计出来的。实际上,按照上面生成链表的方式,上面每一层链表的节点个数,是下面一层的节点个数的1/P(redis中P为0.25),这样查找过程就非常类似于一个二分查找,使得查找的时间复杂度可以降低
阅读全文
摘要:redis 中使用hash表实现字典:首先看hash表的实现 typedef struct dictht {//dictht hash桶存在于dict结构中 //每个具体table[i]中的节点数据类型是dictEntry 结构表示, 每个 dictEntry 结构都保存着一个键值对: // 哈希表
阅读全文