Ассоциативная память: различия между версиями

Нет изменений в размере ,  6 лет назад
→‎Троичная Ассоциативная память: орфография - не везде в русском заглавная там, где в английском
(→‎Троичная Ассоциативная память: орфография - не везде в русском заглавная там, где в английском)
Для того, чтобы достигнуть другого баланса между скоростью, размером памяти и стоимости, некоторые реализации эмулируют функции АП путем использования стандартного поиска по дереву или алгоритмов хеширования реализованных аппаратно, также используя для ускорения эффективной работы такие аппаратные трюки как репликация и конвейерная обработка. Эти проекты часто используются в маршрутизаторах.
 
== Троичная Ассоциативнаяассоциативная память ==
 
Двоичная АП — простейший тип ассоциативной памяти, который использует слова поиска данных, состоявшие полностью из единиц и нулей. В троичной АП добавляется третье значение для сравнения «X» или «не важно», для одного или более битов в сохраненном слове данных, добавляя таким образом большей гибкости поиску. Например, в троичной АП могло бы быть сохранено слово «10XX0», которое выдаст совдпадение на любое из четырех слов поиска «10000», «10010», «10100», или «10110». Добавление гибкости к поиску приходит за счет увеличения цены двоичной АП, поскольку внутренняя ячейка памяти должна теперь закодировать три возможных состояния вместо двух. Это дополнительное состояние обычно осуществляется добавлением бита маски «важности»(«важно»/«не важно») к каждой ячейке памяти.
Анонимный участник