{"id":27455549,"url":"https://github.com/kazemae/shorturl","last_synced_at":"2026-05-07T11:31:51.672Z","repository":{"id":287778849,"uuid":"965592503","full_name":"KazeMae/ShortURL","owner":"KazeMae","description":"短链接生成器","archived":false,"fork":false,"pushed_at":"2025-04-13T21:03:12.000Z","size":38,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-13T22:18:56.608Z","etag":null,"topics":["hutool","mybatis-plus","redis","springboot","thymeleaf"],"latest_commit_sha":null,"homepage":"http://d.kazex.fun/","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/KazeMae.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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,"zenodo":null}},"created_at":"2025-04-13T14:01:07.000Z","updated_at":"2025-04-13T21:03:15.000Z","dependencies_parsed_at":"2025-04-13T22:19:05.322Z","dependency_job_id":"5decab6d-4228-4465-9b09-947f48d4bdb8","html_url":"https://github.com/KazeMae/ShortURL","commit_stats":null,"previous_names":["kazemae/shorturl"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KazeMae%2FShortURL","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KazeMae%2FShortURL/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KazeMae%2FShortURL/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/KazeMae%2FShortURL/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/KazeMae","download_url":"https://codeload.github.com/KazeMae/ShortURL/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249110807,"owners_count":21214403,"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","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":["hutool","mybatis-plus","redis","springboot","thymeleaf"],"created_at":"2025-04-15T16:44:02.318Z","updated_at":"2026-05-07T11:31:51.625Z","avatar_url":"https://github.com/KazeMae.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 短链接服务\n\n[项目地址 http://d.kazex.fun](http://d.kazex.fun)\n\n长链接生成短链接，访问短链接 302 重定向至原始长链接\n\n| 依赖           | 说明            |\n|--------------|---------------|\n| Spring Boot  | MVC 框架        |\n| thymeleaf    | 模板引擎          |\n| MyBatis-plus | ORM 框架        |\n| Redis        | 缓存            |\n| hutool       | Hash 算法、布隆过滤器 |\n\n## 方法实现\n\n- 短链接生成: 使用 MurmurHash 算法将原始长链接 hash 为 32 位散列值, 再将其转换为 Base62.\n- 短链接缓存: 使用布隆过滤器保存短链接是否存在, 使用 Redis 缓存映射关系. 用户访问时会延长缓存时间.\n- 短链接跳转: 使用 302 重定向至原始长链接，并记录短链接访问量.\n\n## 技术要点\n\n- MurmurHash: 长链转短链需要一个哈希算法，且不用考虑解码，只用关心运算速度和冲突概率，MurmurHash 是一种非加密型哈希算法，与 MD5、SHA 等常见哈希函数相比，性能与随机分布特征都要更佳。MurmurHash 有 32 bit、64 bit、128 bit 的实现，32 bit 已经足够表示近 43 亿个短链接。本项目使用 [hutool](https://github.com/dromara/hutool) 的实现。\n\n- base62: MurmurHash 生成的哈希值最长有 10 位十进制数，为了进一步缩短短链接长度，可以将哈希值转为 62 进制，最长为 6 个字符。\n\n- 布隆过滤器: 哈希函数不可避免会产生哈希冲突，随着短链接越来越多，冲突概率也会越大。每次生成短链接后，向布隆过滤器中查找是否已经存在此短链接，如果已经存在，则在长链接后添加一个自定义字符串，重新 hash，重复上一步，直到没有哈希冲突，把短链接加入布隆过滤器。这里使用 hutool 工具包中基于 JVM 的布隆过滤器来实现。\n\n- Redis: 生成短链接后，通常在后续一段时间内此短链接的使用频率较高，则向 Redis 中添加带过期时间的缓存来减轻数据库压力。\n\n- 302: 状态码：301 为永久重定向、302 为临时重定向，通常需要记录短链接访问次数或需要修改、删除短链接时，使用 302 临时重定向来处理，和服务器压力相比，数据的价值往往更大。\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkazemae%2Fshorturl","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkazemae%2Fshorturl","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkazemae%2Fshorturl/lists"}