
算法
文章平均质量分 79
小小凯撒
这个作者很懒,什么都没留下…
展开
-
哈希一致性算法改进
一:目前哈希一致性 目前的哈希一致性的算法 参考文章 https://blog.youkuaiyun.com/sparkliang/article/details/5279393 结论就是上面的图,将所有的对象都取哈希之后映射到圆环上,同时将机器也取哈希映射到圆环上(为了解决平衡性的问题,需要采取虚拟节点),按照顺时针方向将对象映射到离这个对象最近的节点上。 当初看这个算法的时候就隐隐有一种...原创 2018-10-12 23:23:04 · 1318 阅读 · 2 评论 -
对 druid 相关存储结构的思考
公司的实时报表系统采用 druid 作为查询引擎,阿里的一个开源项目。druid 也是目前比较快的引擎了。所以有时候一边走路一边就会想,这东西也是中国人做的啊,我能不能做一个比 druid 更快的引擎那,我也是中国人啊,也上过学的啊,所以慢慢的就有了下面的一些思考。不过又觉得自己的一些想法还是比较浅显的,所以一直没写下来,只是写到了记事本上,最近一些原因决定写下来,后续再慢慢的改,满满的补充。 ...原创 2018-10-16 01:38:43 · 546 阅读 · 1 评论