Организация данных и структуры данных
Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора |
Организация в записиСуществует различие между совокупностью логически связанных данных и физическим представлением этой совокупности. Как то, так и другое называют файлом и чтобы различать эти понятия, обычно, о первом говорят как о логическом файле, а о втором — как о физическом файле. Чтобы избежать путаницы, физическое представление файла часто называют набором данных сматривается как неделимое целое, а какая как запись. В традиционных системах обработки данных существует сильная связь между физической организацией данных и их логическим объединением в записи. Эта связь приводит к значительному снижению эффективности в сложных информационных системах. Поэтому одна .из основных задач концепции базы данных и современных систем управления базами данных (см. разд. 9.7) состоит в том, чтобы устранить такую связь. Если при обработке операций, которые упоминались выше во втором примере, наибольший интерес представляет статус отдельного заказчика, т. е. обработка ориентирована на заказчика, то для эффективного управления данными операции заказчика накапливаются вместе и характеристики, относящиеся к отдельному заказчику, образуют запись. Вместе с тем, когда операции поступают ежедневно и важно ежедневно обрабатывать хронологически связанные операции, а не операции отдельных заказчиков, то более целесообразно и эффективно сгруппировать в одну запись все операции данного дня. Логически связанная совокупность различных записей называется файлом или, как это принято недавно, набором данных (см. примечание на стр. 201). В предыдущих примерах совокупность всех записей об операциях или сведениях о служащих образует файл операций и файл персонала соответственно. Помимо логически связанных записей, файл может содержать специального типа, идентификатор, с помощью которого данный файл можно отличить от Других. |