分布式缓存

  详细信息见https://taofengliu.github.io/分布式缓存/

启动方法

  启动一个节点： go run run_nodeserver.go -端口号 -LRU容量(单位：字节)

  启动一个Router： go run run_router.go 多个节点地址（以空格分隔） -端口号 -每个真实节点对应的虚拟节点数

基本信息

  每个节点用LRU算法来管理数据，Router通过一致性哈希算法来管理节点。LRU算法通过HashMap+双向链表实现，一致性哈希通过数组+排序实现。Router 启动时会对节点进行简单的测试，确认节点地址正确。

HTTP API

  GET {Router地址}/cache/{key值}  来进行查询

  POST {Router地址}/cache/{key值}  来进行设值，值通过http body发送

  DELETE {Router地址}/cache/{key值}  来进行删值

接下来可能还会补充的功能

  在线增删节点

  Router感知节点宕机（现在如果一个节点宕机整个系统就崩溃了） (2021年12月30日完成)

  使用singleflight提高并发量(2022年1月6日完成)

  ... ...

2021年12月30日更新

  添加了Router感知节点宕机的功能，当查询或设值的节点已经无法使用，Router会删除该节点。在设值时会自动反复重新尝试设值，若所有节点均失效，则Router关闭。

2022年1月6日更新

  在Router增加了singleflight，并发的多个针对同一key的查询将只会路由一次便返回结果。

2023年6月3日更新 by Ayana

  修复了两处编译时错误。

  添加了bat文件，双击即可启动一个router和三个node。

  配置了跨域。

  在nodeserver中新增接口 PUT {Node地址}/cache/ （斜杠不能省略），可以获取此节点的所有键值对，方便测试。

  开发了测试用的前端（请安装NodeJS以使用）。

  为delete流程上锁。