随笔分类 -  data-db nosql

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

点击右上角即可分享
微信分享提示