Язык SQL

Сортированные файлы


Сортированные файлы записей фиксированной длины редко бывают полезны по трем причинам: (1) двоичный поиск весьма медленный; (2) поиск файла может осуществляться только по единственному ключевому значению; (3) вставка записи в файл происходит исключительно медленно. Если нужно осуществить поиск в файле Movie как по ID, так и по имени, такая организация файла не поможет. Чтобы вставить в файл новую запись, значение ключа которой меньше, чем значения ключа всех уже существующих в файле записей, нужно передвинуть все записи файла. Для файла, содержащего 1000000 записей, эта стратегия потребует произвести 1миллион операций считывания и 1 миллион операций записи.

При дальнейшем обсуждении файлов записей предполагается, что записи переменной длины хранятся в неупорядоченном виде.

Комментарии закрыты