回答編集履歴

  ハッシュテーブルとインデックスについては知っている前提でいいのですか？

  簡潔に言うとハッシュテーブルを使ったインデックスです。

  その特性はこちらを見るとわかりやすいと思います。