SQLアタマアカデミー 第7回性能改善の鍵、インデックスの特性を知る~B-treeとハッシュ (2)ハッシュ ハッシュ 概要 チューニング技術としてB-treeの次に重要なのは、ハッシュ(hash)です。ハッシュとは「ごちゃまぜ」とか「細切れ」という意味で、ハッシュドビーフとかハッシュポテトなどの料理名にも使われています。 ハッシュのポイントは分散です。キー値に対して適当な関数を適用して、データを格納する先のアドレスを割り当てるのですが、このときポイントなのは、異なる値のキーに対しては、異なるアドレス(それもなるべく離れた)を割り振れるかどうかです。これができるほど、ハッシュ関数として優れているということになります(図6)。 図6 ハッシュのイメージ図(ハッシュパーティションの場合) なおハッシュは、Postgre SQLやMy SQLのようにインデックスとして実装しているDBのほか、
![第7回 性能改善の鍵、インデックスの特性を知る~B-treeとハッシュ (2)ハッシュ | gihyo.jp](https://cdn-ak-scissors.b.st-hatena.com/image/square/e381c47f5bcaf18d3670508a2c74626ed1d0662e/height=288;version=1;width=512/https%3A%2F%2Fgihyo.jp%2Fassets%2Fimages%2FICON%2F2009%2F431_sql_academy2.png)