キュー とは？

基本のFIFOキューなら、末尾に追加し、先頭から取り出す待ち行列だよ。A、B、Cの順に追加したら、A、B、Cの順に取り出すんだ。複数の担当が同時に処理する場合は、完了する順番まで同じとは限らないよ

スタックはLIFOで、最後に入れたものから取り出すよ。お皿を積んで上から取るイメージだね。キューは先に入れたもの、スタックは後に入れたものが先に出る、と比べてみよう

SQSはAmazon Simple Queue Serviceというメッセージサービスだよ。標準キューは順序が入れ替わったり同じメッセージが届いたりすることがある。FIFOキューでは同じメッセージグループ内の順序を扱う。名前にQueueが付いていても、保証は種類ごとに確認しよう

到着順ではなく、決めた優先順位で取り出すものだよ。内部にヒープを使う実装もある。優先度の数値が大きい方を先にするか小さい方を先にするかは実装の決まりで、PythonのPriorityQueueでは小さい値を先に取り出すよ

受け取ることと完了は別だよ。SQSでは受信したメッセージが一定時間見えなくなり、処理後に削除する。削除しないまま可視性タイムアウトが切れると再び受信できる。再処理に備え、同じ処理を繰り返しても不都合が起きない設計が大切だね

SQSではデッドレターキューと、受信回数の上限などの転送ポリシーを設定して、繰り返し失敗するメッセージを分けられるよ。自動で必ず用意されるわけではないので、設定して原因を調べよう