Content Addressable File Store
From Wikipedia, the free encyclopedia
The Content Addressable File Store (CAFS) was a hardware device developed by International Computers Limited (ICL) that provided a disk storage with built-in search capability. The motivation for the device was the discrepancy between the high speed at which a disk could deliver data, and the much lower speed at which a general-purpose processor could filter the data looking for records that matched a search condition.
Development of CAFS started in ICL's Research and Advanced Development Centre under Gordon Scarrott in the late 1960s. In its initial form, the search logic was built in to the disk head. A standalone CAFS device was installed with a few customers, including BT Directory Enquiries, during the 1970s.
The device was subsequently productised and in 1982 was incorporated as a standard feature within ICL's 2900 series and Series 39 mainframes. By this stage, to reduce costs and to take advantage of increased hardware speeds, the search logic was incorporated into the disk controller. A query expressed in a high-level query language could be compiled into a search specification that was then sent to the disk controller for execution. Initially this capability was integrated into ICL's own Querymaster query language, which worked in conjunction with the IDMS database; subsequently it was integrated into the VME port of the Ingres relational database.
ICL received the Queen's Award for Technological Achievement for CAFS in 1985.
ICL also produced a version of CAFS for its DRS minicomputer range called SCAFS (Son of CAFS). Unlike its mainframe cousin, this was implemented using custom firmware running on an industry-standard microprocessor. Software supporting third-party databases including Ingres, Informix and Oracle was marketed as the Ingres Search Accelerator (etc). Each third-party product required modification, and was supplied with a dummy SCAFS interface library, to be replaced by the ICL product. The technology was also licenced to IBM for use with DB2 on the RS/6000. The device eventually became obsolete as memory prices dropped so only the largest databases cannot be kept in store. This removed any mass market for SCAFS and made it uneconomic.
[edit] See also
[edit] References
File Processing Efficiency on the Content Addressible File Store. C. H. C. Leung and K. S. Wong, Proc VLDB 1985. http://www.vldb.org/conf/1985/P282.PDF
