Skip to content

Latest commit

 

History

History
33 lines (23 loc) · 1.71 KB

File metadata and controls

33 lines (23 loc) · 1.71 KB

短網址運作流程圖

名詞解釋

Remote Dictionary Server(Redis)

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

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

Bloom Filter

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

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

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


繪圖心得

短網址的圖是參考 同學畫的這張圖,因為看網路上很多種畫法跟解釋越看越不明白,就把同學這張畫得很棒的圖,嘗試用自己的理解翻譯成中文,針對不懂的名詞去找了資料,真的有增進理解程度,雖然目前還是有點似懂非懂的狀態,之後再慢慢把知識點補起來~