kumagi https://blog.hatena.ne.jp/kumagi/ くまメモ https://kumagi.hatenadiary.org/ キーバリューストアはフラットな名前空間でキーとバリューの1:1ペアを保持するだけの簡単なデータ構造しか提供しませんが使う側の工夫で好きな構造を作って有効利用できるはずです。そこで擬似コードを書いてみました。memcachedプロトコルの上でFIFOを実現します。 keyに「データ+ユニークな乱数」valueに「次の要素へのポインタ」を保持させる事により、memcachedプロトコル上のgets,cas,addなどの基本的な操作でキーバリューストアを構築できます。ユニークな乱数を使うのは、全く同一の内容でもキーバリューストアに別のキーとして保存させるためです。 // queue class qu… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumagi.hatenadiary.org%2Fentry%2F20100521" title="キーバリューストア上に構築するFIFO - くまメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-05-21 00:00:00 rich https://kumagi.hatenadiary.org/entry/20100521 1.0 100%