昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ

有限会社ダブルクォーテーション公式ブログ 弊社は東京にて業務システム、アプリケーションの開発業務、新人研修、社員研修、ITスクール等での講師業務を行っています。 各種プログラミング言語、各種サーバ構築、データベース、Web開発、MS Office VBA等を取り扱っています。 https://doublequotation.com 2013/2/11にAccessによるSQLServerへの接続 改訂版を掲載したので、そちらも参考に。 ふぅ。季節は秋から冬を感じさせるようになりましたな。 街中ではハローウィンが終われば、すぐにクリスマスの準備が始まるんだろうなぁ。 しみじみ、、、三十路を超えた秋空にこの曲をでもお聞きくだされ。 ここ近日、我輩が行っている講義は「VB／C#」「ASP.NET」「SQLServer」「Excel／Access」とMicrosoft系が集中しておりまする。 今日

●データベース(0) ・SQL Server ノート(216) ・SQL Server(29) ●Windows(0) ・Windows一般(268) ・Windows Servers(27) ・IE／OE(26) ●ネットワーク(4) ●バックアップ・管理ツール(0) ・Backup Exec(32) ・ARCserve(20) ●MS Office(11) ●Linux(1) ●デスクトップカスタマイズ(2) ・Windows XP(5) ・Firefox／Thunderbird(2) ●W-ZERO3(1) ●資格(1) ●プロフィール(6) ●その他(1) 2007年10月(17) 2007年09月(18) 2007年08月(20) 2007年07月(21) 2007年06月(21) 2007年05月(21) 2007年04月(20) 2007年03月(21) 2007年02月(1