История развития Геоинформационных систем

2.3Функции ГИС

• 
  Ввод и редактирование данных. Аналого-цифровые преобразования осуществляются с помощью промышленных сканеров, графических планшетов, дигитайзеров. Контроль качества цифровых карт;
  
• 
  Поддержка моделей пространственных данных;
  
• 
  Семантика. Хранение информации в базе;
  
• 
  Преобразование систем координат и трансформация картографических проекций;
  
• 
  Растрово-векторные операции;
  
• 
  Измерительные операции и операции аналитической геометрии (вычисление площади фигур, расстояния между точками, объектами и т.д.);
  
• 
  Полигональные операции (картографическая алгебра – объединение, вычитание объектов, объединение слоев или объектов);
  
• 
  Функции пространственного анализа (оценка зон видимости, расстояния между объектами, обработка графических материалов);
  
• 
  Различные виды пространственного моделирования (моделирование процессов на местности);
  
• 
  Цифровое моделирование рельефа;
  
• 
  Вывод результатов в различных формах (генерация отчетов с согласованием Нормативно-правовой базы) [3].
  

2.4Структура данных в ГИС

Совокупность цифровых данных о пространственных объектах образует множеств пространственных данных и составляет содержание баз данных.

2.4.1Структура баз данных

2.4.2Организация баз данных

1. 
   Плоские структуры
   

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

• 
  Доступ к таблице не по ключу замедлен;
  
• 
  Введение или удаление полей в таблицу требует изменения алгоритма обработки информации.
  

2. 
   Иерархические структуры
   

• 
  Данные в потомках доступны только через их родительскую запись;
  
• 
  Уточняющие записи повторяются для взаимосвязанных групп каждой основной записи.
  

3. 
   Сетевые структуры
   

4. 
   Реляционные модели баз данных