SSDとresearchに関するniamのブックマーク (2)
-
2008.11.18 SSDが壊れてしまった。 初めて見たメッセージだ。XPにこんな機能があるとは知らなかった。エクスプローラーでエラーチェックするよう指示が表示されるが、FILE0006.CHKといったファイルが書き込まれるから、更に酷くなるような……。 プログラムそのものも正常に動作しなくなっている。突然意味不明なDLLを要求したり、勝手にフォントが変わってしまったり、ドライブを認識できなくなったりと、プログラムが改変されてしまったような危険な動きを見せる。 HDDの感覚で考えれば、移動させていないプログラムには影響しないと思ってしまうかもしれないが、SSDでは新たに書き込んだ部分だけでなく、このように移動も更新もしていないファイルにも影響を与える。例えば16GB SSDの前半8GBに何かインストールし、空いている後半8GBで読み書きしているつもりでも、実際には全体が均等に書
-
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下はB木に関する考察です。B木がなぜ重要なのかB木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
-
1