2012/12/29 忘年会駆動

1. HENTAI Advent Calendar 2012 番外編
キュー(QUEUE) を実装しよう！
2012/12/29 忘年会駆動
お だ

2. 自己紹介
織田 信亮(おだ しんすけ)
大阪で開発者しています
SQLWorld の代表です
http://d.hatena.ne.jp/odashinsuke/
Twitter:@shinsukeoda

3. 単に実装するのはつまらないので…
デキュー(DEQUEUE) に トランザクション
機能をつける
分散システムとかだと欲しくなったりする
よね？
分散システム作らないけど…

4. こんな感じの API を提供する
enqueue
dequeueWithTransaction
commit
rollback

5. Transaction機能つけたった！
Hoge 駆動なので、Java で実装したった
仕様
Thread 間で別トランザクション扱い
操作する キュー の インスタンス は同じ

6. これのどこが HENTAI？
みなさん今から実装して下さい！
参加者に負荷を強いるところが
HENTAI!

7. ネタはさておき…
一部 Xtend を使って実装したった
結構あっさり出来た
Xtend の便利なところと不便なところ

8. これのどこが HENTAI？
大したことなくね？
どこが HENTAI よ？
HENTAI？

9. Transaction といえば…
DB (RDBMS) が一般的
SQL Server 使って実装したった！
仕様
DB のトランザクションを利用する
ロック競合で待ちが発生しないようにする
他のトランザクションが開いている状態でも、デ
キュー可能(読み飛ばし)
キューのインスタンス間で別トランザク
ション扱い

10. キューを実現するクエリ
delete from [Table] with (READPAST)
output deleted.[Value]
where [Id] = (
select top (1) [Id]
from [Table] (READPAST)
order by [Id]
)

11. T-SQL の解説
TOP 句
先頭 N 件を返す (ソート済データに対し
て)
READPAST テーブルヒント
他のトランザクションによってロックされ
ている行を読み取らない
OUTPUT 句
更新内容を取得出来る(変更前/変更後)

12. 他の DB でも出来ると思うけど…
機能が足りないとメンドいかも
OUTPUT が無かったり
プロシージャにするとか
READPAST が無かったり
仕様を変えて、commit フラグ列追加して一旦コ
ミットして読み飛ばすとか

13. HENTAI の条件を満たしているか？
DB をキューに見立てるのは実用でもある
かも…
経験ないですが
でも、あんまり聞かないので
HENTAI!