B木 - naoyaのはてなダイアリー
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
実践バグ管理読了！ - @ikikko のはてなブログ
読了エントリを書くペース上がってきたかも。やっぱ興味がある分野だと、読むペースも早くなりますね。まぁ、興味あるから本を買うんでしょうが…ｗ そういえばこの本、帯のキャッチフレーズがいいですよね♪ 根性だけでバグはなくならない デスマーチが始まる前に 絶望を希望に変える管理術 全体的な感想は、（どなたかも書いてたかもしれませんが）ちょっと前書きに当たる章が長い気がします。「第2章：バグ管理の流れ」はもっと思いっきり削ってもよかったのかも。中核となる第3章・第4章に行くまでに、ちょっと読み疲れました。この本は「システム開発に初めて携わるような人」も読むことを念頭に置いているので、この部分を説明せざるを得ないのもしょうがないのかもしれませんが… あと、所々に小ネタがしこんでありますね。アドホックテストの説明で「自動販売機のテストなら、コインを入れてから蹴りを数発入れてみる」とか。Head Fir
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
