両すくみで処理が停止することも ロック機能は複数のユーザーが利用するデータベース・アプリケーションには不可欠なのですが，新たな問題の元にもなります。それは「デッドロック」と呼ばれる現象です。 先の銀行口座間の振り込みの例で次のような場合を考えてください（図3[拡大表示]）。トランザクション1は，口座番号10の口座から口座番号20の口座に1万円を振り込もうとしています。一方，トランザクション2は，これとは逆に口座番号20の口座から口座番号10の口座に5000円を振り込みます。ここで仮に，トランザクション1が，(1)口座番号10のレコードを変更してから，トランザクション2が(2)口座番号20のレコードを変更したとしましょう。この時点で，トランザクション1は口座番号10のレコードを，トランザクション2は口座番号20のレコードを排他ロックします。これらのレコードは，トランザクションが終了するまでロ

表1●トランザクション処理の分離レベルと，それぞれで発生する可能性がある現象。分離レベルは下に行くほど高くなります マルチユーザー環境では新たな問題が発生 ここまでの説明は基本的に，一人のユーザーがデータベースにアクセスしていることを前提にしていました。しかし実際には，複数のユーザーが同時にデータベースにアクセスすることはよくあります。むしろ，受発注システムや座席予約システムなど，実用データベース・アプリケーションのほとんどは，複数のユーザーが同時に使うことを前提にしていると言ってよいでしょう。こうしたマルチユーザー環境では，ユーザーが一人のときには無かったさまざまな問題が起こります。 例えば，ユーザー1がトランザクションの途中で特定のレコードの内容を変更したあとで，別のユーザー2がそのレコードを読み込んだとしましょう。そのあとでユーザー1がトランザクションをロールバックしたら，ユーザー2

図10●レコード・クラスタリングの仕組み。ハッシュ値にしたがって，empとemp_histの二つのテーブルで同じenoを持つレコードを一つのテーブルに格納している RDBMSが備えるさまざまな高速化手法 RDBMSは，ここまで説明してきた基本的なデータの格納のしかたや操作方法に加え，高速化のための手法をいろいろ用意しています。Part2の最後に，これらの手法をざっと紹介しておきましょう。 ●ハッシュ・インデックス キャッシュ・バッファのサイズや使われ方にもよりますが，一般にBツリー・インデックスを使って巨大なデータベースにアクセスする際には，ルート・ノードだけがキャッシュ・バッファにあるのが普通です。そのため，レコードにたどりつくまでにブランチ・ノード，リーフ・ノード，データベース・レコードと何回もディスクにアクセスしなければなりません。これを1回のアクセスでレコードを取得できるようにしよ

SQL文を実行する際のパフォーマンスに大きな影響を及ぼすものとして，もう一つ，インデックスがあります。インデックスについては，どう定義すべきかというデータベース設計上の問題と，インデックスを有効に使うためのSQL文をどう書くべきかというコーディング上の問題があります。 ここではテーブル設計上の問題を主に取り上げます。SQL文のコーディングについては囲み記事「SQL文を最速にする11のポイント」を参照してください。 インデックスは，テーブルの検索速度を向上させるためのものです。それぞれのSQL文に対して最適なインデックスを定義するのが理想的ですが，実際にはある程度限られたインデックスで，必要なパフォーマンス要件を満たすようにインデックスを定義する必要があります。加えて，どんなSQL文が実際に発行されるのかがあらかじめわかっていない場合は，適当な想定に基づいてインデックスを定義しておかなくては

図4●ネスト・ループ結合アルゴリズム。テーブルAの各レコードについてテーブルBのすべてのレコードと比較します データベースの統計情報は定期的に更新する 基本的には，ほとんどの場合にコスト・ベース・アプローチに基づくオプティマイザは最適な実行計画を選択してくれると考えてさほど問題はありません。ただ，コスト・ベースの基になるコストの計算は，テーブルのフィールドの値が均等に分布していると仮定して行います。そのため，データの分布に極端な偏りがある場合などは，実際には全件走査のほうが処理は早く終わるのに，インデックス検索を選択してしまうような場合もあり得ます。 コスト・ベース・アプローチを使って効率の良い実行計画を立てるには，定期的に統計情報を更新することが重要なポイントとなります。統計情報は，あくまでもそれを作成したときのデータベースの状態を反映しています。したがって，統計情報を作成した後にデータ

図3●Oracle付属のSQL＊Plusで実行計画を表示したところ。画面下部のインデントは図2のツリーの親子関係を表します 効率の良い実行計画を作成する 次は，実行計画の作成です。こちらも例を挙げて説明したほうがわかりやすいでしょう。Oracleに付属するサンプルの従業員テーブル（emp）と部署テーブル（dept）から，従業員の一覧を取り出す以下のようなSQL文を実行するとします。 SELECT ename, job, sal, dname FROM emp, dept WHERE emp.deptno = dept.deptno テーブルdeptでは部署番号deptnoが主キーで，インデックスpk_deptnoが定義されています。一方テーブルempでは，deptnoが外部キー＊5になりますが，これに対してインデックスは定義されていません。 オプティマイザは，このSQL文に対して（図2[拡

図1●リレーショナル・データベース管理システム（RDBMS）が，受け取ったSQL文を実行するまでの処理の流れ SQL文を記述してデータベースを操作することはそれほど難しいことではありません。しかし，リレーショナル・データベース管理システム（RDBMS）が問い合わせを実行する速度は，SQL文の書き方によって大きく異なります。ちょっとした記述の違いによって，応答時間が何倍も違うことはめずらしくありません。 では，速いSQL文を書けるようになるためには，どうすればいいのでしょうか。その答えは，「RDBMSがSQL文を内部でどのように処理しているのか」を理解することです。RDBMSは，プログラマが記述したSQL文を基にさまざまな処理を行ってから実際にデータベースにアクセスします。その過程を知ることで，アクセスのしかたをコントロールできるようになるのです。 例えば，CUSTOMERS（顧客）テーブル

誘惑される意志 人はなぜ自滅的行動をするのか 作者: ジョージ・エインズリー,山形浩生出版社/メーカー: NTT出版発売日: 2006/08/30メディア: 単行本購入: 18人 クリック: 344回この商品を含むブログ (104件) を見る 1年ほど前の本．表紙の雰囲気や書店の展示棚から行動経済学系の本かと思って油断して後回しにしていたが，読んでみるとむしろ自由意思*1とは何かについての興味深い本であった．ただしとても読みづらい．１つには扱うジャンルが哲学と心理学と経済学と生物学にまたがっているにもかかわらず，初心者に向けての配慮はかけらも見せずに密度の高い議論を繰り広げるスタイルで，すべてに通暁していないとなかなか簡単に議論について行けない．また叙述スタイルも難解で，歯ごたえたっぷりであり，各章にまとめがついていなければ遭難必至という感じである．しかしがんばって読む価値はある本だ． 本

みんな口には出さないけど、うすうす気づいてるんじゃないかと思う。人の「発達」というか「成熟」というか、そういうものは人によってかなり差がある。若くてもすごくしっかりした人がいる一方で、かなりの年配の人でも、この年齢でこれかよ親の顔が見たいぜといいたくなるような人がいる。あきらかに、いる。ならば、と妄想することがある。大人として扱うかどうかを年齢だけで決めるのはどうも具合が悪くないか？いっそ免許制にでもしてしまったらどうだろうか、と。 というわけで以下、「太田総理」ぽい暴論。ネタが66％、思考実験が33％含まれているのでご注意。 「大人」という呼び方が抵抗感あるのであれば、別の表現でもいい。「A級ライセンス」とかいうとちょっとかっこよさそげだが、「A級市民」みたいな雰囲気も出てくるからあんまりよろしくないか。たとえば法律っぽく、「特定保護解除免許保有者」とでもしたらどうだろう。どうせなんかし

iPodやウォークマンは、いつでもどこでも音楽を聴くことができるアイテムとして流通した。これらの商品さえ用いれば、「周りの人に気づかれずに」こっそりと自分だけの音楽空間を作り上げることができる(当たり前なんだけど)。この、独り音楽空間を用いれば、周りの人達に抑圧されている*1状況に際して、自らのメンタリティを抑圧から切り離して優越感ゲームに耽ることができる。 このアイデアを再確認する機会を与えてくださったのは、隣の席に座るひとびと - 古田ラジオの日記「Welcome To Madchester」という記事だった。[妄想]というタグが張ってあるので、実話ではないのかもしれないが、非常にリアリティのある物語だ。自分の能力や価値観が評価されることのない状況で汲々としている人も、iPodさえ用いれば「お前らには俺のこういう音楽を理解することができないんだろうな」と優越感に浸りながら自分の世界に没

はてなブックマーク > 第21回【同期性考察編(2)】ニコニコ動画の「時報」はウザイ。しかし、強力である。 このブクマコメントに id:Vr6ubqg 時報枠を買い取って時報を流さないようにして「ＸＸ社が時報枠を買い取ったためニコ割は無くなりました」みたいな広告手法はダメなのかな、とか考えたことがある。 こんなコメントがあった。 これは凄い。まさにコロンブスの卵。 つまり、どんどんウザい時報を流して、ユーザーに時報のウザさを認識させる。そしてスポンサーとなってくれた企業に時報枠を買い取ってもらい、時報を流させないようにする。その際に、ニュース速報のようにウザくない程度に画面の上にでも「ＸＸ社が時報枠を買い取ったためニコ割は無くなりました」というテロップを入れる。そして重要なのが、そのときに動画を止めないことだ。 企業を邪魔者にするのではなく、ヒーローに仕立て上げる。 後はヒーローを認識させ

「１００億円トレーダー」で検索すると、「１００億円トレーダー 嘘」という関連キーワードが表示されますね。 １００億円トレーダーさんの評判が気になる人が検索、またはクリックしているとみられます。 １００億円トレーダーさんが […]