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

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

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

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

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

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

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

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

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

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

• тип поля;

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

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

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

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

6. Кодирование информации.

Вместе с наименованиями (названиями) в ИС часто используются их цифровые или буквенные обозначения – коды (шифры). Применение кодов обусловлено тем, что во-первых, резко увеличивается объем вводимой информации (особенно если поле входит в несколько таблиц), так как названия могут быть длинными. Во-вторых, одно и то же название могут быть набраны по разному (например, областная больница, облбольница, областная больн.) и компьютер может запутаться.

Поэтому для многих полей вводят их цифровые или буквенные коды. Одновременно в базу данных включают таблицы, условно именуемые классификаторами (словарями, справочниками), в которых расшифровывают эти коды. Расшифровки используются при выдаче информации в удобочитаемой форме на печать или на экран дисплея.

Непременное условие корректности кода – его уникальность, т.е. данный код может принадлежать только данным, имеющим одно и то же значения.

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

Какие данные и как следует кодировать? Это зависит от характера данных и от целей и возможностей разработчика.