Есть два типа баз данных. В глобальном плане:
Давайте рассмотрим, что такое база данных ориентированная на записи. Примером может быть dBase или Paradox. Основная их характеристика это то, что они могут работать только с одной записью. И, например, если нам нужно заменить данные в таблице, то нам нужно перебрать все записи и поменять только у нужных. Это может выглядеть примерно так:
DO While NOT EOF(TABLE) IF RECORD.REGION='RUSSIAN' THEN RECORD.USD=37 ENDIF LOOP
В данном примере мы проходим по всем записям, и если запись Россия, то устанавливаем новый курс доллара. Конечно в случае, если таблица большая, то это может занять довольно продолжительное время. Для увеличения скорости применялись разные методы, например индексные файлы. Они не решают проблему, просто ускоряют доступ, так как поля отсортированы, то можно применять методы поиска отличные от линейного поиска.
К системам ориентированным на множества можно отнести все сервера баз данных такие как ORACLE, MS SQL и так далее и даже MS ACCESS. Эти системы позволяют работать на основе языка SQL. Чем хорош этот язык ??? Он позволяет проводить операции над целыми таблицами одной командой. Например, тот же самый пример может выглядеть так:
UPDATE TABLE SET USD=37 WHERE REGION='RUSSIAN'
Хотя в этих системах индексы сохранены, но они выполняют роль поддержки целостности.