Структура данных

Структура данных в ИС могут быть иерархической (древовидной), реляционной и сетевой.

В иерархической структуре исходные элементы порождают другие элементы, причем эти элементы в свою очередь порождают следующие элементы. Существенно то, что каждый порожденный элемент имеет только одного порождающего элемента (родителя).

Сетевые структуры более сложные структуры, в которых каждый порожденный элемент может иметь более одного порождающего элемента (родителя).

Базы данных, которые состоят из двумерных таблиц, называют реляционными. Основная идея реляционного подхода состоит в том, чтобы представить произвольную структуру данных в виде двумерной таблицы или нормализовать структуру. Таким образом процесс превращения иерархической или сетевой структуры данных в реляционную называется нормализацией.

5. Основные понятия реляционных БД:

1) В реляционных БД любые совокупности данных представляются в виде двумерной таблицы.

2) Каждая таблица состоит из фиксированного числа столбцов и некоторого (переменного) количества строк. Описание столбцов, которое составляет пользователь, принято называть макетом таблицы.

3) Каждый столбец представляет конкретное данное. На языке БД столбцы таблицы называются полями, для каждого поля разработчик должен определить:

• уникальное имя поля;

• тип поля;

• дополнительные характеристики (длину, формат).

4) Каждая строка таблицы называется записью. Система нумерует записи по порядку: 1, 2, …, n, где n – общее число записей (строк) в таблице на данный момент. В отличие от количества полей (столбцов) в таблице, количество записей в процессе эксплуатации БД может изменятся как угодно (от нуля до миллионов). Количество полей, их имена и типы тоже можно изменить, но это особая операция, которая называется изменением макета таблицы.

5) Каждое поле может входить в несколько таблиц.

Реляционные БД обычно состоят из нескольких таблиц. Одна из которых является главным, а остальные подчиненными. Между этими таблицами существует связь либо «Один-ко-Многим», либо «Один-к-Одному». Эти связи всегда начинаются от главного и идут к подчиненным.