Неупорядоченные файлы

Простейшей структурой файла является неупорядоченный массив записей. В нашем примере с именами и адресами это аналогично созданию отдельной карточки для каждого имени в картотеке, причем вместо того, чтобы организовывать имена в некотором определенном порядке, вы помещаете карточки в картотеку в последовательности их ввода (Рисунок 4.2). Единственным преимуществом такой структуры файла является то, что для добавления новой записи нужно просто поместить ее в конец файла, позади всех других записей.

Очевидно, что все введенные карточки имеются в картотеке и вы можете отыскать любое имя, но отсутствие упорядоченности делает поиск довольно длительным. Если вам приходилось создавать картотеку, то вы наверняка попытались бы сделать это как-то иначе, особенно если количество карточек велико.

Рисунок 4.2. Неупорядоченный файл. Иллюстрация структуры файла как неупорядоченной картотеки.

Допустим, ваша база данных содержит 200'000 записей. Если файл неупорядочен, то вам, возможно, потребуется просмотреть все 200'000 записей, чтобы найти нужную. Если, например, для выборки одной карточки требуется одна секунда, то поиск займет (в среднем) (п+1)/2 операций [Burrough, 1983], то есть почти 28 часов для поиска одной записи. Кажется, нам нужно провести какие-то организационные мероприятия для повышения эффективности поиска.

Не нашли, что искали? Воспользуйтесь поиском: