架构师训练营第五周总结

用户头像
Geek_2dfa9a
关注
发布于: 2020 年 07 月 08 日

本周收获实在是太大了,我工作中常用到缓存,但是从来没有想过怎么实现一个一致性哈希算法,老师给的作业真心赞,Intel给的面试题这么难,30分钟实现一致性哈希算法对我来说真的是做不到,我之前觉得之前留的作业写一个组合模式这作业也太水了吧,真的没什么提升,而且工作中不会用到单一的设计模式,都是几种设计模式组合使用,只写一个设计模式也不会提升我的设计能力,但是本周的作业真的是一个很好的联系。

我最开始一点头绪没有,网上搜了一些资料先确定了具体的需求,其实就是设计一个缓存,不过缓存内部实现包装了一致性哈希算法,我觉得这个缓存应该是个客户端的用法,因此应该把节点选择,哈希环的实现还有分布式缓存的统计信息(节点数,虚拟节点数,标准差)都通过代理模式屏蔽掉细节。

考虑到哈希环可以用多种方式实现(没有虚拟节点/有虚拟节点),我又使用了一个策略模式定义了接口,实现由调用方注入。最后一致性哈希的范围比int大,所以用Object自带的hashcode()会导致缓存分布很不均衡,我又查了资料使用了memcached clients使用的哈希函数,这块我也考虑根据依赖倒置原则定义成接口,使用适配器模式封装外部不同哈希函数的实现,根据场景灵活使用设计模式带来的好处真的很多,会让人觉得代码很清晰,而且修改扩展起来符合开闭原则非常灵活。但是目前我设计起来还不是很熟练,开发过程中推倒重写了很多次,使用的设计模式也不一定非常适合,但是我觉得至少这个方向是完全正确的,不断刻意练习下一定会成长成一个合格的架构师。



用户头像

Geek_2dfa9a

关注

还未添加个人签名 2019.02.18 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第五周总结