【ぷき】PukiWikiユーザー質問箱[email protected]【うぃき】

このエントリーをはてなブックマークに追加
474400
>471
ソースはOSの教科書のファイルシステムの章でも読んでくれ。あと計算量
のorderを軽く知っていればすぐわかる。

MySQLの内部構造はソース読んでいないから知らん。DBはOSのファイルシステム
に依存しないために、ディスク上の大きな領域を最初に確保してその中を勝
手に使うから、ハッシュ関数は多分使っていると思われるが、もっと効率の
よい手法があれば、そっち使っているだろうね。

ハッシュ関数なんつーprimitiveな技術は、何十年も前から常識だった。だか
らソフトウェア特許なんつー馬鹿な権利を主張する香具師がいないので、安心
して使えるんだよ。