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