連想メモリ
一般的な記憶装置(RAMやハードディスク)では、順番に振られているアドレスによってデータが収められている場所を指定すると、その場所に収められているデータが返ってくる。一方、連想メモリでは、データの一部を指定すると、そのデータを「検索」して探し出し、見つかれば、その場所のアドレス、あるいはデータ全体を返す。ソフトウェアで実装したものの場合は連想配列と呼ばれるものの機能に近いとも言える。
また特に、ハードウェアによってメモリ全体に対し並列に検索して必ず一定時間で応答するような、高性能なものを指す。当然ながら、コストはかかる。単純な記憶セルから構成されるRAMと異なり、完全並列動作する連想メモリではメモリ内の全ビット毎に入力データとの比較回路が必要である。しかも、1ビットの一致ではなくデータワード全体の一致を探さなければならないため、比較結果をまとめる回路も必要である。これらの追加回路によって連想メモリの回路サイズは増大し、製造コストも増大する。