B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
MYCOMジャーナル - エンタープライズ - コラム - コンピュータアーキテクチャの話
新着記事一覧 【コラム】3Dグラフィックス・マニアックス 第32回 ジオメトリシェーダ(3)〜ジオメトリシェーダのアクセラレーション的活用(3) [17:30 9/26] グリーンNTTの本格活動開始 - 、2012年度までに5MW規模の発電を目指す [17:27 9/26] 韓国大手のGmarketを米eBayが買収 - オンラインショッピングに変革 [16:56 9/26] 吉田カバンがコンランショップとコラボ! - 機能的なビジネスバッグ登場 [16:43 9/26] IBM、世界4カ所にクラウド・コンピューティング・センターを開設 [16:17 9/26] こんにゃくセラミドと食物繊維10,000mg配合の機能性飲料発売 - JT [16:11 9/26] 日本IBM、最小で20万円を切るセキュリティアプライアンスを発表 [15:53 9/26] S3 Graphic
AMD、次世代プロセッサのアーキテクチャを公開
Advanced Micro Devices（AMD）は、2007年に新しいチップアーキテクチャを投入することになっているが、Intelから市場シェアを奪うことに役だった基本設計にはあまり手を加えない方針だ。 「Next Generation Processor Technology」と呼ばれているこの新チップアーキテクチャは、現在出回っているOpteron、Turion、Athlon 64のベースになっている設計を強化したものとなる。この新しいアーキテクチャを採用することで、チップのパフォーマンスは向上し、消費電力も抑えられるが、ただしAMDは設計コンセプト全体に大幅な変更を加えてはいない。この新アーキテクチャを採用するプロセッサは2007年に登場する。 AMDのシニアフェローChuck Moore氏は、「1年おきに新しいコアを投入することに注力するのではなく、全体的なシステムのパフォー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
