短網址運作流程圖

名詞解釋

Remote Dictionary Server(Redis)

• 記憶體內資料存放區 （key-value database）
• 常用來做快取（Cache 或譯做暫存）
• 可以減輕資料庫的負擔
• 使用傳統磁碟的資料庫需要在磁碟來回處理才能執行大多數的操作，而 Redis 這類記憶體內資料存放區則不受此限制，因此回應時間更快。

參考資料
Redis：記憶體內資料存放區。運作方式和使用理由
資料庫的好夥伴：Redis

Bloom Filter

• 布隆過濾器
• 優點：查詢時間快速、索引資料結構小
• 缺點：只能回答你絕對不在，但是無法確認該物件一定在，有誤判的可能（false positive）

後來發現這個好像有點難…目前簡單的理解是這樣，想了解更多可以再看參考資料

參考資料
[論文解讀][Bloom Filter] 深入討論 Bloom Filter
布隆過濾器 Bloom Filter
資料結構大便當：Bloom Filter