B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
MOONGIFT: » WikiがDBとして進化した「wikidBASE」:オープンソースを毎日紹介
Wikiとはただ文字列を書き連ねるだけの存在ではない。その積み重ねはいわゆるDBとなって、活用されるものだ。とは言え、柔軟性が高過ぎて自由に書かれただけではDBとしての活用は難しい。 ある程度の項目を区切って入力できればベストだろう。かといってWikiの柔軟性は失わない事が前提だ。 今回紹介するオープンソース・ソフトウェアはwikidBASE、Python製のWikiエンジンだ。 wikidBASEはいわゆるWikiエンジンとして開発されている。普通のWikiとしての利用は無論可能だ。だが、それはwikidBASEの目指すべき使い方ではない。このWikiエンジンには秘めたる実力がある。 それが簡易DBとしての利用だ。データ項目の定義はユーザ自身ができる。入力フォームは自動的に生成され、テキストボックスのみならず、ドロップダウンやチェックボックス等も生成される。日付を定義することで、カレンダ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
