Иерархическая (древовидная).

Существует несколько видов записи. Основная обозначается как “родитель” (“предок”). С ней через программные указатели связаны вспомогательные записи “дети” (“потомки”). Каждая из вспомогательных записей может токже иметь потомков, связанными с ними доп указателями, закрепленными для третьего уровня связей и т.д. Предки и потомки напрямую связаны между собой, что делает доступ к данным простым и эффективным. Такой тип отношений наз “один со многими”.

Но! Природа иерархической системы требует явного определения каждого отношения для того, чтобы создать саму структуру и правила ветвления. Если информация о ключевом признаке недостаточна, то продвигаться по дереву становится невозможно.

Преимущество:	в иерархической системе удобно и легко искать; может относительно легко расширяться (добавляется новая ветвь и формируется новое правило ветвления).
Недостаток:	для создания иерархической структуры необходимо знание всех возможныз вопросов, которые могут задаваться, т.к. эти вопросы используются как основа для разработки правил ветвления или ключей; часто порождает большие индексные файлы  дополнительная память для хранения данных и рост времени доступа.

Одна из наиболее трудных вещей в работе с ЦК и ЭК – предосхитить все возможные запросы пользователя. Потому иерархическая структура не очень подходит для этого из-за ее жесткой ключевой структуры.

Сетевая (сплетенная).

Обычно рассматривается как усовершенствование иерархической структуры. Сетевые структуры используют отношение “многие ко многим”: один объект может иметь многие атрибуты, при этом каждый атрибут связан явно со многими элементами (например: автомобильная дорога и бетонное покрытие). Для реализации таких отношений вместе с каждым элементом данных может быть связана специальная переменная, называемая указателем (pointer), которая направляет нас ко всем другим элементам данных, связанных с этим.

Преимущество:	большая гибкость поиска, не надо соблюдать иерархию; уменьшают избыточность данных.
Недостатки:	связи между элементами данных должны быть определены явно, с помощью указателей; в крупных БД количество указателей может стать очень большим, больше самой БД, требуя значительных затрат памяти.

Реляционная (табличная).

Данные хранятся как упорядоченные записи или строки значений атрибутов. Сама база состоит из серии файлов, называемых отношениями или таблицами.

Реляционные системы основаны на правиле: таблица не может иметь строку, которая совпадает с какой-либо другой строкой.

Тк каждая строка уникальна, то для определения критерия поиска используются одна или несколько колонок. Выбранная колонка является первичным ключем для поиска значений в других колонках БД. Однозначная идентификация по первичному ключу достигается за счет уникальности значений в колонке первичного ключа. Колонка второй таблицы, с которой связан первичный ключ, называется внешним ключом. Соединение таблиц происходит по равенству значений колонки первичного ключа одной таблицы с колонкой внешнего ключа второй таблицы. Такая стыковка строк двух таблиц называется реляционным соединением (relational join). Но! для гарантии соответствия значения связанные строки предполагаются находящимися в тех же позициях. Можно привязать третью таблицу, взяв одну из оставшихся колонок второй таблицы за первичный ключ и состыковав по соответствующей колонке третьей таблицы и т.д.

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

Для определения вида, который ваши таблицы должны иметь, установлен набор правил, называемых нормальными формами Кодда. Рассмотрим основные три.

Первая нормальная форма. В каждой строке любой колонки таблицы должно находиться только одно значение

Вторая нормальная форма. Каждая колонка, не являющаяся первичным ключам, должна полностью зависеть от первичного ключа.

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

Третья нормальная форма. Колонки, не являющиеся первичным ключом, должны зависеть от первичного ключа, и наоборот, первичный ключ должен быть независим от колонок не первичного ключа.

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

Цель второй и третьей нормальных форм – уменьшение избыточности, использование наименьшего числа колонок.

Виды СУБД, исп при созд электронных карт.

1) полуфункциональные СУБД – МарИнфо, серверы БД предназначены для организации центров обработки данных в сетях ЭВМ, обеспечивают обработку запросов клиентских программ, как пр, с помощью программы операторов SQL

По хар-ру исп СУБД делятся на:

1. многопользовательские – программная основа или разработки автоматических систем управления крупными эконом и областями

2. персональные – решение задач локального пользования (не большие группы пользователей и предназначена для исп на ПК.

Подготовка материала к вводу при создании векторных ЭК

Выбор материала является первым этапом подготовки необходимой информации к вводу. При этом следует соблюдать следующие правила:

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

2). Карта соответствует цели (присутствует вся необходимая информация по тематике).

3). Не использовать не проверенные или не известные источники данных.

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

5). Если возможно при решении данной задачи, то все покрытия лучше вводить с одного и того же листа карты.

6). Каждое покрытие должно быть как можно более специализированным: легче выполнять поиск, исправлять ошибки (тема гидрография – слои точечных объектов, линейных, площадных и т.д.).

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

Общее правило:

чем меньше объекты, которые должны распознаваться в системе, тем меньше должны быть ячейки растра (больше разрешение).