Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Базы данных
Типы связей
1:1 м<-------> ж
Этапы разработки и представления
Объект свойства текст
Явление атрибут число
Реальный мир Информация Данные
Концептуальное представление
Внутреннее представление
Данная в комп.+прог.об
Внешнее представление
документы
документы
Концептуальное представление (схема) - это полное логическое описание базы данных, ее структуры и элементов структур.
Файловые системы (двумерные файлы)
Файл на диске имеет след структуру.
Запись п
E of
записьись
Запись, ч
имя
…………
1 – это единица файла, которая различается устройстом и обрабатывается, как одно целое при работе с файлом
2 – это операция копирования данных из оперативной памяти на диск
Это строки разнотипных данных, представляемых как единые объекты . При распечатке записи файла по одной на каждой строке образуется таблица, называемая двумерным файлом.
|
№ |
ФИО |
Должность |
Зарплата |
|
23 |
Иванов И.И. |
бухгалтер |
3000 |
|
|
|||
Первичный ключ домен Запись (кортеж)
Данные структуры типа запись, хранятся в отдельных ее полях, каждое поле распологпется в своем столбце таблицы.
В записе существует специальное поле, содержимое которого позволяет отличать одну запись от другой – это идентификатор ( первичный ключ ). Как правило это последовательный номер записи или табельный номер работника на предприятии.
Типы записи : Прямой и последовательный.
_____________________________________________________________________________________
Например составить список бухгалтера
Иерархические базы данных БД (1:N)
Сущ 2 способа представления баз данных: логический и физический .
Логический – это модель, отражающая структуры базы и ее элементов.
Физический – это методы, размещения памяти компьютера, с сохранением связи между ними.
Логической моделью иерархической БД является дерево.
A
B1
B2
C6
C4
C2
C5
C1
Дерево представляет собой иерархию эл, наз узлами. Каждый узел связан только с одним элементом верхнего уровня, являющимся исходным для данного узла и может быть связан с одним или несколькими элементами нижнего уровня, наз. Порожденными для данного узла.
В дереве сущ единственный элемент не имеющего исходного - это корень.
Элементы не имеющие корень – это листья дерева.
Физ представление иерархических БД
- последовательное левосписковое размещение
A B1 C1 C2 C5 B2 C4 C6 - элементы
1 2 3 3 3 2 3 3 - уровни
При данном представлении осуществляется обход дерева по левой крайней ветки от корня до листа и далее все листья имеющие исходный узел. Затем выбирается след. Левая ветки и вновь перечисляются узлы без повторений раннего использования .
Как правило формируется еще один набор данных, содержащие номер уровня для каждого узла.