2009-01-07 Hash-Based Indexing その2 - Database Management Systems study db database Database Management Systemsの11章。 マインドマップから再構成したまとめ Linear Hashing 特徴 Extendible Hashing と違い、ディレクトリを持たない（仮想的に考える事はできる） bucket は徐々に増加する（Extendible Hashing 一度に2倍になる） space 効率が良い bucket 増加のタイミングを選択できる overflow page もある タイミング例：任意の bucket で overflow を起こしたとき パラメータ Level(Round): 現在どのラウンドの hash function か？ Next : 次に doubled される bucket これより前の bucket はすでに split されているので上位の hash function が必要 仕組み：図がないと説明できない 所感 理解するのに時間がかかった。うれしさや仕組みの背景が見えづらい。これこそ自分では思いつくことができないと思う。 リンク 一人読書会 - Database Management System
