RDBMSで使われるB木を学ぼう （1/3）－ ＠IT
第5回 RDBMSで使われるB木を学ぼう はやしつとむ アナハイムテクノロジー株式会社 2009/6/22 オブジェクト指向によって、アルゴリズムは隠ぺいされていることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるだろうか（編集部） 第3回「AVL木で木構造を学ぼう」、第4回「もっとAVL木で木構造を学ぼう」と2回連続でAVL木について解説しました。 今回はAの後だからBというわけではありませんが、B木（B-Tree）を取り上げます。 B木の変種であるB+木やB*木は、OracleやPostgreSQL、Firebirdなどのリレーショナルデータベースでインデックスとして利用されている、メジャーな木構造です。 筆者はDelphi 2009でサンプルプログラムを作成していますが、Delphiをお持ちでない方は下記のURLからTurboDelphiをダウンロードして
Webの3Dグラフィックスが変わる?!GoogleのO3Dとは？
Googleがリッチな3Dグラフィックスを制作できるWebアプリケーションO3Dを発表した。 Google Developer Day2009で、O3Dの開発に携わったグーグルソフトウェアエンジニアのグレッグ・タヴァレス（Gregg Tavares）氏とグーグルプロダクトマネージャーのヘンリー・ブリッジ（Henry Bridge）氏にO3Dの開発秘話やO3Dの可能性を聞いた。 Web 3Dの歴史 O3Dの話題に入る前にWeb上でのWeb 3Dの歴史について振り返ってみよう。実は約10年前の1990年代にもブラウザで3Dを表現する技術VRMLが登場した。Webの登場が1990年あたりと考えると、この段階で3Dを表現する技術が発表されたことには驚きを感じる。 しかし、当時はまだインターネットの回線速度が遅く、PCのスペックも高いものではなかった。モデリングツールも少なく、扱うには高度な技術が必
SinatraベースのGitリポジトリブラウザ·Ginatra MOONGIFT
Gitを企業のプロジェクトで採用するケースが増えている。とは言えまだGUIツールが弱く、操作がしづらいのが実情ではある。特に最近はWebアプリケーションが流行っていることもあってGUIよりもWebブラウザベースのツールが増えているようだ。 WebベースのシンプルなGitブラウザ Githubのようなリポジトリブラウザは良いと思いつつも、企業では使いづらいだろう。そこで使いたいのがGinatraだ。 今回紹介するオープンソース・ソフトウェアはGinatra、Sinatra製のGitリポジトリブラウザだ。 GitにはGitWebというWebブラウザベースのGitブラウザがあるが、GinatraはそれのSinatraベースのクローンになる。個人的には印象としてはGinatraの方がごく簡単に導入できるように思える。何せGemを入れてGinatraを立ち上げ、reposディレクトリに見たいリポジト
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
