项目已托管于 GitHub:y0ngb1n/spring-boot-samples,欢迎 Star, Fork 😘
准备工作#
- Spring Boot 2.1.0+
- Redis
- Lombok
- Guava 28.0
- Common Validator 1.6
添加依赖项#
pom.xml
application.yml
核心代码#
使用方式#
Step 0: 安装并启动 Redis
Step 1: 启动 url-shortener
服务
Step 2: 生成短链
Step 3: 还原短链
查看日志
参考资料#
- https://youtu.be/Zr0E2VP24w8
- https://en.wikipedia.org/wiki/MurmurHash
- https://github.com/google/guava/wiki/HashingExplained
- https://www.flyml.net/2016/09/05/cassandra-tutorial-murmurhash/
- 短网址(Short URL)系统的原理及其实现,by 胡方运
- 如何快速判断某 URL 是否在一个 20 亿的网址 URL 集合中?,by 张振伟
- 应用场景:
黑名单
、URL 去重
、单词拼写检查
、Key-Value 缓存系统的 Key 校验
、ID 校验,比如订单系统查询某个订单 ID 是否存在,如果不存在就直接返回
- 应用场景:
- 谈谈全局唯一 ID 生成方法
- Leaf — 美团点评分布式 ID 生成系统