- 스노우플레이크
- base62
- commit처럼 자르기
- 블룸필터
- azAZ09- 랜덤스트링
유튜브 hash 11자리
레딧 7
bitly 7~8?
- 충돌확률 낮다해도 db조회는 필요없는지. 있다면 오버헤드 있을거같고
사용자가 원하는 short url 1자리에서 n자리 구현하려면 그냥 랜덤스트링으로 해야할거같은데
관련 글이나 키워드 공유점요
- 스노우플레이크
- base62
- commit처럼 자르기
- 블룸필터
- azAZ09- 랜덤스트링
유튜브 hash 11자리
레딧 7
bitly 7~8?
- 충돌확률 낮다해도 db조회는 필요없는지. 있다면 오버헤드 있을거같고
사용자가 원하는 short url 1자리에서 n자리 구현하려면 그냥 랜덤스트링으로 해야할거같은데
관련 글이나 키워드 공유점요
블룸필터는 통계용 아닌가? 왜 들어갔는지 모르겠다. short url은 1=1 매핑 정확히 해야해서 그냥 무식하게 DB에 때려넣는식임. DB야 뭐 샤딩하면 되니까 문제없음. 그리고 특정 short url에 트래픽 몰리는게 걱정되면 앞단은 캐시붙이면 됨. 끝
그리고 어차피 좃소수준이면 was1대 db1대 elasticache 8g면 떡을 친다 수고