Память, адресуемая по содержимому
-
Определение и история
- Ассоциативная память (CAM) — это тип компьютерной памяти, который быстро ищет данные по содержанию.
- Изобретена Дадли Алленом Баком в 1955 году и используется в сетевых устройствах и кэш-памяти.
-
Принцип работы
- CAM ищет данные, сравнивая их с таблицей сохраненных данных, а не с адресом памяти.
- Возвращает список адресов, где найдены данные.
-
Стандарты и аппаратные реализации
- Определены в соглашении о совместимости LA-1 и LA-1B.
- Полупроводниковые реализации используются в специализированных приложениях.
- В начале 2000-х появились специализированные полупроводниковые продукты CAM для сетей.
-
Альтернативные реализации и примеры применения
- Эмуляция CAM с использованием дерева поиска или хэширования.
- Троичный CAM (TCAM) с дополнительным состоянием для гибкости поиска.
- Примеры использования в сетевых устройствах и маршрутизаторах.
-
Другие применения и рекомендации
- CAM используется в полностью ассоциативных контроллерах кэша, базах данных, системах сжатия данных и других областях.
- Существуют пользовательские компьютеры, использующие CAM, например Goodyear STARAN.