Thiết kế URL Shortener

Sinh short key bằng base62 của id hoặc hash, lưu mapping, redirect 301/302 khi lookup, cache các key hot.

Case StudyCơ bản2026-07-02

Tài liệu tham khảo

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

ID 64-bit gồm timestamp, machine id và sequence, đảm bảo tính duy nhất, đơn điệu, sắp xếp được mà không cần điều phối trung tâm.

Truy vấn prefix, debounce phía client, dùng trie/prefix index phía server, xếp hạng gợi ý và cache các prefix phổ biến.

So sánh fanout-on-write (đẩy vào feed followers) và fanout-on-read (kéo khi đọc), kết hợp hybrid cho celebrity.