最速並び替え研究会 - Yappo::タワシ
1000万行とか10億行でも何でもいいけど、いっぱいデータが入ってるテーブルのsortカラムの値を並び替えたい。 例えば以下のようにsort_testテーブルを作る use strict; use warnings; use DBI; my $dbi = DBI->connect('DBI:mysql:database=test'); $dbi->do('DROP TABLE IF EXISTS sort_test'); $dbi->do(<<SQL); CREATE TABLE sort_test ( id INT, sort INT, index(id), index(sort) ) ENGINE=InnoDB SQL my $sth = $dbi->prepare('INSERT INTO sort_test VALUES' . join(', ', ('(?,?)')x10_000
Leo's Chronicle: XML時代の終焉 ~ XMLから再びCoddへ
先日、ACM SIGMODの日本支部大会に招いていただいて、「Relational-Style XML Query (ACM Portal http://doi.acm.org/10.1145/1376616.1376650)」について講演をしてきました。Relational-Style XML Queryは、XMLという複雑な構造をもったデータに対して、SQLのようなテーブルデータへの検索に使われる言語で問い合わせする手法です。 この研究の肝は、木構造データといわれるXMLでも、実はそのほとんどがリレーション(Microsoft Excelのようなテーブル形式のデータ）の組み合わせと考えることができ、そのテーブル構造の情報（スキーマ）を使うと、検索が非常に簡単に書けるという点です。
SQLによる数独の解法：CodeZine
恐れ入りますが、次のページ以降は公開後、一定期間を経過しますと、メンバーのみが閲覧可能とさせていただいております。 編集部としましては、メンバー登録していただくことで、より質の高いコンテンツやサービスを今後充実させていただくことが可能となると考えています。 お手数で恐縮ですが、ぜひご協力いただけると幸いです。 ログインはこちらから、 登録はこちらからどうぞ！ サイトポリシーもご一読ください。 今後ともCodeZineをどうぞよろしくお願いします。
Twitterのトラブルから見る、DB分割でスケーラブルなRailsサイト構築:TKMR.blog.show
最近、2.0な方々の間でTwitterが話題になってる。で、そのTwitter自体も面白いんだけど、TwitterについてDHHがブログを書いてRailsでの大規模サイト構築が話題になってるのが面白い。 Twitter trouble (Loud Thinking - DHH) まずTwitterの高負荷について言及、Twitterは11,000リクエスト/秒 の高負荷で問題となっているらしい。 そしてスケーラビリティの鍵はDB分割だ、と言っている。Railsは基本一つのDBを見るのでスケーラビリティの問題になる （確かにWebサーバはロードバランサがあればいくらでもスケールするしね、Sessionの共有だけ気を付ければ） ↓ Dr Nic » Magic Multi-Connections: A “facility in Rails to talk to more than o
本棚演算実験中 - Myrmecoleon in Paradoxical Library. はてな新館
本棚演算（Rubyのオリジナル）をだらだらみてて，本棚に限らず任意のISBNのリストを投げて結果が拾えたら便利かなー，と思ってISBNのリストでの入力を試してみる。 また，基本的には本棚名とISBNのどっちからはじめてどっちで終わるかだけで，実はやってることはどちらの処理もあまり変わらないんだな，ってことをちょっと考えた。お奨め本検索も処理する回数が多いというだけであるし。 で，実験的にこんなん作ってみる。 http://myrmecoleon.sytes.net/book/m_enzan.php?list=4044292019&time=4 何をしてるかというと， ID（ISBNまたは本棚.orgのユーザー名）のリストを入力する 入力したIDのリストに対応するもう片方のIDのリストを抽出する 抽出した新しいリストから同様にもう片方のIDのリストを抽出する 指定の回数だけ繰り返す というだ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SQLで木と階層構造のデータを扱う――入れ子集合モデル
http://blog.so-net.ne.jp/nakagami/archive/c164025
