Хранилище файлов с адресным содержимым - Content Addressable File Store

В Хранилище файлов с адресным содержимым (CAFS)[1] было аппаратное устройство, разработанное International Computers Limited (ICL), который предоставил дисковое хранилище со встроенной функцией поиска. Мотивом для устройства было несоответствие между высокой скоростью, с которой диск мог доставлять данные, и гораздо более низкой скоростью, с которой универсальный процессор мог фильтровать данные в поисках записей, соответствующих условию поиска.[2][3]

Разработка CAFS началась в Центре исследований и перспективных разработок ICL под руководством Гордона Скарротта в конце 1960-х годов после исследования, проведенного Джордж Кулурис и Джон Эванс, который прошел полевое исследование в Имперском колледже и Колледже Королевы Марии по системам баз данных и приложениям (Scarrott, 1995). Их исследование выявило потенциал значительного повышения производительности в крупномасштабных приложениях баз данных за счет включения логики поиска в контроллер диска.[1]

В исходном виде логика поиска была встроена в головку диска. Автономное устройство CAFS было установлено несколькими клиентами, в том числе BT Справочная информация Впоследствии устройство было разработано и в 1982 году включено в качестве стандартной функции в мэйнфреймы ICL серий 2900 и 39. На этом этапе, чтобы снизить затраты и воспользоваться преимуществами повышенной скорости оборудования, логика поиска была встроена в контроллер диска. Запрос, выраженный на языке запросов высокого уровня, мог быть скомпилирован в спецификацию поиска, которая затем была отправлена ​​на контроллер диска для выполнения. Первоначально эта возможность была интегрирована в собственный язык запросов ICL Querymaster, который работал вместе с IDMS база данных; впоследствии он был интегрирован в ICL VME порт Ingres реляционная база данных.

ICL получила Премия Королевы за технологические достижения для CAFS в 1985 году.

Одним из факторов, ограничивавших внедрение CAFS, было то, что устройству необходимо было знать структуру данных на диске, и это накладывало ограничения на эту структуру. Интеграция продуктов баз данных с CAFS часто связана с изменением макета страницы, что делает интеграцию очень дорогой, особенно в связи с рыночной тенденцией к использованию стороннего программного обеспечения для баз данных. Управление целостностью данных в параллельной среде также требует пристального внимания, поскольку поиск CAFS будет выполняться без каких-либо сведений о блокировках и кэшах, поддерживаемых программным обеспечением базы данных.

ICL также выпустила версию CAFS для своих DRS линейка миникомпьютеров называется SCAFS (Сын CAFS). В отличие от своего кузена мэйнфреймов, это было реализовано с использованием специальной прошивки, работающей на стандартном микропроцессоре. Программное обеспечение, поддерживающее сторонние базы данных, включая Ingres, Informix и Oracle был продан как Ускоритель поиска Ingres (так далее.). Каждый сторонний продукт требовал модификации и поставлялся с фиктивной библиотекой интерфейса SCAFS, которую нужно было заменить продуктом ICL. Лицензия на технологию также получила IBM для использования с DB2 на RS / 6000. Устройство в конечном итоге устарело по мере увеличения скорости процессора, что устранило первоначальное оправдание устройства, а именно то, что центральный процессор не мог искать данные так быстро, как дисковая подсистема могла их доставить. Большой объем памяти также означал, что многие базы данных среднего размера можно было полностью хранить в памяти. Эти факторы устранили любой массовый рынок для SCAFS и сделали его нерентабельным.

Смотрите также

использованная литература

  1. ^ а б Кулурис, Г.Ф.; Evans, J.M .; Митчелл, Р. У. (1972). «На пути к контентной адресации в базах данных». Компьютерный журнал. 15 (2): 95. Дои:10.1093 / comjnl / 15.2.95.
  2. ^ Леунг, К. Х. С. и Вонг, К. С., "Эффективность обработки файлов в хранилище файлов с адресацией по содержанию", Proc VLDB 1985. http://www.vldb.org/conf/1985/P282.PDF
  3. ^ Скарротт, Гордон Г., «От линий задержки торсионного режима к DAP», Computer Resurrection, номер 12, лето 1995 г., ISSN 0958-7403, стр. 19-28. http://www.cs.manchester.ac.uk/CCS/res/pdfs/res12.pdf[постоянная мертвая ссылка ]