随笔分类 -  data-db nosql

mogodb
redis 借鉴一致性hash处理散列问题
摘要：以下内容来自google， 想将这一套移植到自己的安全业务上去，后续跟进自身业务进行移植，主要是学习其设计思想 redis 使用数据分片的hash槽来应对数据存储和读取。redis集群共有2^14次方16384个hash槽，当操作数据时，使用CRC16算法计算key的hash值，然后与16384取模 阅读全文
posted @ 2022-12-15 17:06 codestacklinuxer 阅读(46) 评论(0) 推荐(0)
等待所有子线程运行
摘要：等待所有线程运行起来，其代码如下所示： 主线程代码： static int init_count = 0; static pthread_mutex_t init_lock; static pthread_cond_t init_cond; /* Wait for all the threads t 阅读全文
posted @ 2022-09-15 22:25 codestacklinuxer 阅读(29) 评论(0) 推荐(0)
memcache hash
摘要：以前有篇文章记录过hash算法相关文章hash Hash函数的应用 错误校正 使用一个散列函数可以很直观的检测出数据在传输时发生的错误。在数据的发送方，对将要发送的数据应用散列函数，并将计算的结果同原始数据一同发送。在数据的接收方，同样的散列函数被再一次应用到接收到的数据上，如果两次散列函数计算出来 阅读全文
posted @ 2022-09-15 21:27 codestacklinuxer 阅读(33) 评论(0) 推荐(0)
redis 订阅发布
摘要：第一次接触订阅&&发布模型的时候是在openvswitch里面，其使用ovsdb-nosql数据库处理盒子产品的数据库控制平面； 目前看redis 的时候又看到了订阅&&发布，所以来看看源码以及其使用的数据结构！ Redis中是如何实现此中模式的:？？？ 1.在RedisClient 内部维护了一个 阅读全文
posted @ 2021-10-27 20:05 codestacklinuxer 阅读(128) 评论(0) 推荐(0)
skiplist 记录
摘要：一次典型的跳表查询过程 skiplist上的查找路径展示 skiplist正是受这种多层链表的想法的启发而设计出来的。实际上，按照上面生成链表的方式，上面每一层链表的节点个数，是下面一层的节点个数的1/P(redis中P为0.25)，这样查找过程就非常类似于一个二分查找，使得查找的时间复杂度可以降低 阅读全文
posted @ 2021-09-22 20:21 codestacklinuxer 阅读(68) 评论(0) 推荐(0)
redis：字典-hash
摘要：redis 中使用hash表实现字典：首先看hash表的实现 typedef struct dictht {//dictht hash桶存在于dict结构中 //每个具体table[i]中的节点数据类型是dictEntry 结构表示， 每个 dictEntry 结构都保存着一个键值对： // 哈希表 阅读全文
posted @ 2021-08-01 14:12 codestacklinuxer 阅读(175) 评论(0) 推荐(0)