メモリの多数のレコードが格納されているし、効率的に検索することができる方法。これは、メモリの記録を整理合わせたインデックスを使用して実現されます。レコードのこの配列は、ハッシュテーブルと呼ばれています。