結合存儲

結合存儲(Content-addressable memory)是一種特殊類型的計算機存儲,套用於某些非常高速的搜尋程式。也被稱為結合數組,這個術語經常被用於編程數據結構. (Hannum et al., 2004) 一些訂製的計算機,類似於Goodyear STARAN, 就是用來實現CAM, 所以被稱為結合計算機。

基本介紹

  • 中文名:結合存儲
  • 外文名:Content-addressable memory
簡介,硬體結合數組,結合存儲的標準,半導體實現,

簡介

結合存儲(Content-addressable memory)是一種特殊類型的計算機存儲,套用於某些非常高速的搜尋程式。也被稱為結合數組,這個術語經常被用於編程數據結構. (Hannum et al., 2004) 一些訂製的計算機,類似於Goodyear STARAN, 就是用來實現CAM, 所以被稱為結合計算機。

硬體結合數組

標準的計算機存儲(隨機存取存儲器或者RAM)的用法是,用戶提供存儲地址,RAM返回存儲在該位置的數據字。不同於RAM,CAM的設計用途為,用戶提供一個數據字,CAM搜尋全部的存儲以判斷這個數據字是否存儲在其中。如果找到了這個數據字,CAM返回由一個或者多個地址組成的列表,這些地址中都存儲著這個數據字(在某些架構中,數據字或者其他關聯的數據塊會同時返回)。 所以CAM就是軟體術語associative array的硬體具體化。
數據字的辨認是由Dudley Allen Buck在1955年提出的。

結合存儲的標準

CAM和別的Network Search Elements (NSEs)的主要接口定義由一份被稱為Look-Aside Interface(LA-1 and LA-1B) 的互用性協定描述。這份協定由Network Processing Forum開發,其後被Optical Internetworking Forum(OIF)合併. 2007年12月11日,OIF 發布了serial lookaside (SLA)接口協定。

半導體實現

由於CAM設計為在一個操作中搜尋整個存儲,所以在幾乎所有的搜尋套用中都要比RAM快很多, 但是在損耗方面存在不少劣勢。

相關詞條

熱門詞條

聯絡我們