Вычислительная техника и информатика (ответы на вопросы по кандидатскому экзамену)
Вопросы - Компьютеры, программирование
Другие вопросы по предмету Компьютеры, программирование
озможно, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.
Например, если иерархическая база данных содержала информацию о покупателях и их заказах, то будет существовать объект покупатель (родитель) и объект заказ (дочерний). Объект покупатель будет иметь указатели от каждого заказчика к физическому расположению заказов покупателя в объект заказ.
В этой модели запрос, направленный вниз по иерархии, прост (например: какие заказы принадлежат этому покупателю); однако запрос, направленный вверх по иерархии, более сложен (например, какой покупатель поместил этот заказ). Также, трудно представить не-иерархические данные при использовании этой модели.
Примером иерархической базой данных может служить и каталог папок Windows.
К основным понятиям сетевой модели базы данных относятся: уровень, элемент (узел), связь.
Узел это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. В сетевой структуре каждый элемент может быть связан с любым другим элементом.
Сетевые базы данных подобны иерархическим, за исключением того, что в них имеются указатели в обоих направлениях, которые соединяют родственную информацию.
Несмотря на то, что эта модель решает некоторые проблемы, связанные с иерархической моделью, выполнение простых запросов остается достаточно сложным процессом.
Также, поскольку логика процедуры выборки данных зависит от физической организации этих данных, то эта модель не является полностью независимой от приложения. Другими словами если необходимо изменить структуру данных, то нужно изменить и приложение.
Картотека название происходит от карто- и тека, то есть собрание, хранилище (как библиотека книгохранилище). Внимание обращается на сущность хранящихся в -теке предметов: книг, карточек.
С картотеками мы встречаемся часто в библиотеках знаменитые шкафы с многочисленными карточками, на которых отражено содержимое библиотеки каталог библиотеки.
Обычно сведения на карточке отображаются в определенном заранее установленном порядке.
Были найдены эффективные методы и средства поиска карточек в картотеке например карты с краевой перфорацией.
СУБД и текстовые редакторы
Система управления базами данных
[править]
Материал из Википедии свободной энциклопедии
(Перенаправлено с СУБД)
Перейти к: навигация, поиск
Систе?ма управле?ния ба?зами да?нных (СУБД) специализированная программа (чаще комплекс программ), предназначенная для манипулирования базой данных. Для создания и управления информационной системой СУБД необходима в той же степени, как для разработки программы на алгоритмическом языке необходим транслятор.
Содержание
[убрать]
- 1 Основные функции СУБД
- 2 Классификация СУБД
- 2.1 По модели данных
- 2.2 По архитектуре организации хранения данных
- 2.3 По способу доступа к БД
- 3 Литература
[править] Основные функции СУБД
- управление данными во внешней памяти (на дисках);
- управление данными в оперативной памяти;
- журнализация изменений и восстановление базы данных после сбоев;
- поддержка языков БД (язык определения данных, язык манипулирования данными).
- ядро, которое отвечает за управление данными во внешней и оперативной памяти и журнализацию,
- процессор языка базы данных, обеспечивающий оптимизацию запросов на извлечение и изменение данных и создание, как правило, машинно-независимого исполняемого внутреннего кода,
- подсистему поддержки времени исполнения, которая интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД
- а также сервисные программы (внешние утилиты), обеспечивающие ряд дополнительных возможностей по обслуживанию информационной системы.
Обычно современная СУБД содержит следующие компоненты:
[править] Классификация СУБД
[править] По модели данных
По типу управляемой базы данных СУБД разделяются на:
- Сетевые
- Иерархические
- Реляционные
- Объектно-реляционные
- Объектно-ориентированные
[править] По архитектуре организации хранения данных
- локальные СУБД (все части локальной СУБД размещаются на одном компьютере)
- распределенные СУБД (части СУБД могут размещаться на двух и более компьютерах)
[править] По способу доступа к БД
- Файл-серверные
Архитектура файл сервер не имеет сетевого разделения компонентов диалога и использует компьютер для функции отображения, что облегчает построение графического интерфейса. Файл-сервер только извлекает данные из файлов, так что дополнительные пользователи добавляют лишь незначительную нагрузку на ЦП и каждый новый клиент добавляет вычислительную мощность сети. Минус: высокая загрузка сети.
На данный момент файл-серверные СУБД считаются устаревшими.
Примеры: Microsoft Access