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