{"id":16422949,"url":"https://github.com/naccl/shorturl","last_synced_at":"2025-10-09T07:07:19.726Z","repository":{"id":37404708,"uuid":"352002077","full_name":"Naccl/ShortURL","owner":"Naccl","description":"🔗 短链接生成器，长网址转短网址","archived":false,"fork":false,"pushed_at":"2023-07-15T16:45:11.000Z","size":1301,"stargazers_count":124,"open_issues_count":3,"forks_count":64,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-10-09T07:05:29.966Z","etag":null,"topics":["bloomfilter","mybatis","redis","springboot","thymeleaf"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Naccl.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-03-27T06:42:36.000Z","updated_at":"2025-10-04T13:58:35.000Z","dependencies_parsed_at":"2024-10-28T09:23:50.696Z","dependency_job_id":"f3020faa-b4f4-4add-811d-df2c3465b609","html_url":"https://github.com/Naccl/ShortURL","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Naccl/ShortURL","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Naccl%2FShortURL","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Naccl%2FShortURL/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Naccl%2FShortURL/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Naccl%2FShortURL/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Naccl","download_url":"https://codeload.github.com/Naccl/ShortURL/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Naccl%2FShortURL/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":279000986,"owners_count":26082971,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-09T02:00:07.460Z","response_time":59,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bloomfilter","mybatis","redis","springboot","thymeleaf"],"created_at":"2024-10-11T07:38:19.765Z","updated_at":"2025-10-09T07:07:19.705Z","avatar_url":"https://github.com/Naccl.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 短链接服务\n\n长链接生成短链接，访问短链接 302 重定向至原始长链接\n\n[![](./snapshoot.png)](https://d.naccl.top/)\n\n| 依赖        | 说明                  |\n| ----------- | --------------------- |\n| Spring Boot | MVC 框架              |\n| thymeleaf   | 模板引擎              |\n| MyBatis     | ORM 框架              |\n| Redis       | 缓存                  |\n| hutool      | Hash 算法、布隆过滤器 |\n\n## 实现\n\n使用 MurmurHash 算法将原始长链接 hash 为 32 位散列值，将散列值转为 62 进制字符串，即为短链接，将短链接添加入布隆过滤器，并向 Redis 添加指定过期时间的缓存。用户访问短链接，在 Redis 中查找是否存在缓存，存在则延长缓存时间；不存在，查找数据库并添加缓存，302 重定向至原始长链接，并自增短链接访问量。\n\n## 技术选型\n\nMurmurHash：长链转短链自然需要一个哈希算法，应用的类型决定了我们并不需要解密，而是关心运算速度和冲突概率，MurmurHash 就是一种非加密型哈希算法，与 MD5、SHA 等常见哈希函数相比，性能与随机分布特征都要更佳。MurmurHash 有 32 bit、64 bit、128 bit 的实现，32 bit 已经足够表示近 43 亿个短链接。使用 Java 的话，在 Google 的 [guava](https://github.com/google/guava) 或 [hutool](https://github.com/dromara/hutool) 中有相应实现，这里使用 hutool。\n\nbase62：MurmurHash 生成的哈希值最长有 10 位十进制数，为了进一步缩短短链接长度，可以将哈希值转为 62 进制，最长为 6 个字符。\n\n布隆过滤器：哈希函数不可避免会产生哈希冲突，随着短链接越来越多，冲突概率也会越大。每次生成短链接后，向布隆过滤器中查找是否已经存在此短链接，如果已经存在，则在长链接后添加一个自定义字符串，重新 hash，重复上一步，直到没有哈希冲突，把短链接加入布隆过滤器。这里使用 hutool 工具包中基于 JVM 的布隆过滤器来实现。\n\nRedis：生成短链接后，通常在后续一段时间内此短链接的使用频率较高，则向 Redis 中添加带过期时间的缓存来减轻数据库压力。\n\n302 状态码：301 为永久重定向、302 为临时重定向，通常需要记录短链接访问次数或需要修改、删除短链接时，使用 302 临时重定向来处理，和服务器压力相比，数据的价值往往更大。\n\n\n\n## 声明\n\n本在线网站只用于项目展示，随时可能关闭，并不保证绝对的可用性，切勿用于商业用途或非法传播，因此产生的任何纠纷与本人无关。\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnaccl%2Fshorturl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnaccl%2Fshorturl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnaccl%2Fshorturl/lists"}