数据结构
sunshineywz
这个作者很懒,什么都没留下…
展开
-
一致性hash算法清晰详解!
1 基本场景比如你有 N 个 cache 服务器(后面简称 cache),那么如何将一个对象 object映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache;hash(object)%N一切都运行正常,再考虑如下的两种情况;1 一个 cache 服务器 m down 掉了(在实际应用中必须要考虑这种情况),这样所有映射到 cache m 的对象都会失效,怎么办,需要把 cache m 从 cache 中移除,原创 2020-08-10 08:29:01 · 215 阅读 · 1 评论 -
队列
创建一个队列/******************************************************************************** 函数名 : SAL_QueCreate* 描 述 : 创建一个队列 队列本体是一个指针数组,内部可存放maxLen个数的指针数据* 输 入 : - hndl : 队列结构体* ...原创 2019-10-31 17:04:45 · 149 阅读 · 0 评论