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をダウンロードして
なぜBTreeがIndexに使われているのか - maru source
※この内容は個人的な考察なので、間違っている箇所もあると思います。そういう部分を見つけた際はぜひ教えて下さい。 RDBMSの検索を早くするためにIndexって使いますよね。例えばこんなテーブル CREATE TABLE user ( id INT UNSIGNED NOT NULL, name VARCHAR(255) NOT NULL, UNIQUE INDEX (id) ); idカラムにIndexを張っています。これはidでの検索を高速にするためです。ここでidカラムにIndexが貼っていない場合と比べると検索時間が大幅に変わってきてしまいます（特にレコードが多くなった時) ではなぜIndexを貼ると検索が早くなるんでしょう？？ Indexとはその名の通り索引を意味します。特定のカラムの索引を作成しておくことで検索を高速化します。 (本の最後によみがな順で単語が並べられたりしています
B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
対数とはどんな数か？
これは，「2を3乗すると8である」という意味です．これを見方を変えると，「2を8にする指数は，3である」と言うこともできます．このときの「3」を，「2を8にする指数」という意味を込めて， と書くことにしたのです．つまり log28 は「2を8にする指数」という意味であり，これが，対数の基本です．一般には であるとき，「 は， を にする指数」という意味で， と書くわけです．このとき を底とよび，正でしかも１以外とされています．また を真数とよび，元々は でしかも が正なのですから，真数 も正の数ということになります． さて，次に，「2を7にする指数」つまり log27 を考えます．2を2乗すれば4ですし，2を3乗すれば8ですから，2を7にする指数は2と3の間にあるはずです．しかしぴったりした数ではないので，このようなときは仕方なく，log27 のままにしておきます． ところで，次の値を簡単
JavaScriptとコールバック地獄 - Yahoo! JAPAN Tech Blog
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog Yahoo!デベロッパーネットワークの中野(@Hiraku)です。JavaScriptでサンプルコードを書く機会があったので、どんなインターフェースで提供するのが便利なのか考えてみました。よく問題になるコールバックのネスト問題について、一般的な話をまとめてみます。 お題 突然ですが、次のような処理を行う必要があるとします。 「0」を出力する 1秒待つ 「1」を出力する 1秒待つ 「2」を出力する これをプログラムで書くとどうなるでしょうか？ シェルスクリプトの場合（同期） たとえばシェルスクリプトで素直に書くと、次のようになります。
[JS]フォームのファイルボタンを画像に変更するスクリプト -Styling File Inputs
Styling File Inputsは、フォームのファイルボタン(input type="file")をJavaScriptとCSSで、好きな画像に変更できるスクリプトです。
bashの環境設定
ここでは bash が環境をカスタマイズするために提供しているもっとも重要な特徴 「特殊ファイル」，「エイリアス」，「変数」について見ていく． 3.1 .bash_profile, .bash_logout, .bashrc ファイル 3.2 エイリアス 基本的なエイリアス スペースを含むエイリアス エイリアスが再帰的になる場合 エイリアスの定義に別のエイリアスを用いる エイリアスを無効にする 3.3 シェル変数 編集モードの変数 メール変数 プロンプト変数 コマンド検索パス ディレクトリ検索パスと変数 その他の変数 3.4 環境変数 3.1 .bash_profile, .bash_logout, .bashrc ファイル bash をログインシェルとしているユーザがログインすると， /etc/profile ~/.bash_profile ~/.bash_login ( .ba
import this - Project Purity
Pythonインタプリタで打ち込むと、Pythonの設計哲学が出てくる例のアレ。 import this いわゆるThe Zen of PythonというPythonユーザーならお馴染み？の機能ですが、じゃあこれ、dir(this)したらどうなるのっということで実行してみたら… >>> dir(this) ['__builtins__', '__doc__', '__file__', '__name__', '__package__', 'c', 'd', 'i', 's'] this.c this.d this.i this.s なる4つの変数を発見。 それぞれprintさせてみると… >>> print this.c ! >>> print this.d {'A': 'N', 'C': 'P', 'B': 'O', 'E': 'R', 'D': 'Q', 'G': 'T', 'F':
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Server Side jQuery - ssjquery