佇列

串流概念

Mike Metzger

Data Engineer

什麼是佇列？

• 基本上就是一條隊伍
• 便於按順序處理
• 先進先出（FIFO）
• 有時稱為緩衝區
• 細節因實作而差異很大

¹ Photo by Joshua Tsu on Unsplash

為何使用佇列？

• 佇列可追蹤處理順序
• 可由單一人員／程式或多個處理
• 可與其餘處理流程解耦
• 垂直或水平都易於擴充
  • 垂直擴充：加快硬體
  • 水平擴充：增加執行者

佇列的問題

• 不良資料或處理錯誤
  • 顧客用無效的信用卡付款
• 資料大小差異
  • 超市快速結帳卻有 100 件商品
• 有時很難知道佇列長度
  • 電影首映的第一場
• 擴充極限
  • 沒有空間再增設櫃檯

一起來練習吧！

串流概念