- •1. Химический состав Земли. Вещественный состав земной коры.
- •2. Геохронология и ее методы. Абсолютная геохронология. Относительная геохронология.
- •3. Понятие об эндогенных и экзогенных процессах. Примеры с использованием геоинформатики
- •5. Цели и задачи гИтехнологий и их связь с другими науками
- •6. История развития вычислительной техники и геоинформатики
- •Программное обеспечение: основные понятия и классификация
- •Основные этапы создания программного средства и программы быстрой разработки
- •Основные типы алгоритмов
- •Основные типы и структуры данных
- •Виды языков программирования
- •Структурное программирование. Основные понятия
- •13. Объектно-ориентированное программирование: основные понятия
- •1 4. Устройства ввода и вывода информации
- •15.Векторная форма представления графической информации. Форматы файлов. Преимущества и недостатки
- •16. Растровая форма представления графической информации. Форматы файлов. Преимущества и недостатки
- •17. Графические редакторы
- •18. Преобразование видов графики (векторизация и растеризация)
- •19. Основы программирования графики
- •20. Математические основы работы с графикой. Аффинные и полиномиальные преобразования
- •22. Роль и место баз данных в информационных системах
- •23. Виды и структура бд
- •24.Основные этапы формирования бд
- •25. Требования, предъявляемые к бд
- •26. Аномальность и избыточность бд. Основные нормальные формы таблиц
- •27. Терминология и структура языка sql
- •Основные категории команд языка sql:
- •Описание наиболее часто используемых команд каждой группы
- •28. Создание приложений, работающих с бд в режиме запросов (на примере Delphi)
- •29. Аппаратная среда мультимедиа технологий
- •30. Форматы файлов, использующихся в мультимедиа технологиях
- •31. Этапы и технология создания мультимедиа продукции
- •32. Структура микропроцессора
- •33. Память эвм
- •34. Основы ассемблера ibm-совместимого процессора эвм
- •36. Операционные системы
- •48. Основные понятия теории моделирования систем
- •50. Основные подходы к построению математических моделей систем
- •51. Этапы машинного моделирования систем
- •52. Статистическое моделирование
- •53. Планирование экспериментов с моделями систем
- •54. Понятие информационной системы
- •55. Открытые информационные системы: терминология и структура вос
- •57. Информационный рынок и место гис на нем
- •58. Технология ole
- •59. Технология dll
- •60. Создание визуальных компонентов (на примере Delphi)
- •67. Языки программирования, применяемые в Интернет
- •68. Сетевые операционные системы
- •69. Основные модели представления знаний предметной области в базе знаний
- •70. Экспертные системы: основные понятия и их применение в геоинформатике
- •71. Основы нейронных сетей
- •72.Аспекты извлечения знаний
- •73. Метод извлечения знаний
- •74. Определение и классификация архитектур ис
- •Жизненные циклы проектирования ис
- •Автоматизация процесса проектирования ис
- •Модели и диаграммы, используемые при проектировании ис
- •Стадии геолого-геофизических работ и применяемые средства и устройства
- •Принципы комплексирования геофизических методов
- •1. Принципы коррелируемости.
- •Принцип суперпозиции.
- •3.1. Качественная интерпретация при комплексировании геофизических методов.
- •3.2. Принципы количественной интерпретации комплексных геофизических данных.
- •80.Петрофизические и физико-геологоические модели в геоинформатике
- •81.Прямая и обратная задачи в прикладной геофизике.
26. Аномальность и избыточность бд. Основные нормальные формы таблиц
Нормализация таблиц – это формальный аппарат ограничений на формирование таблиц, описывающий разбиение таблиц на две или более частей и обеспечивающий лучшее применение методов добавления, изменения и удаления данных, или еще проще – процесс представления данных в виде простых двумерных таблиц, который позволяет устранить дублирование и обеспечивает непротиворечивость хранимых в базе данных. Таким образом, окончательной целью нормализации является получение такого проекта (модели) базы данных, в котором любая часть информации хранится лишь в одном месте, то есть, исключается избыточность информации. Это делается не столько с целью экономии места (в некоторых случаях нормализованные таблицы занимают больше места, чем ненормализованные), сколько для исключения возможности противоречий в хранимых данных. Если исходить из структуры данных, то нормализацией называется процесс превращения сетевой или иерархической структуры данных в реляционную.
Таблица считается нормализованной на определенном уровне, когда она удовлетворяет условиям, накладываемым соответствующей формой нормализации. Процесс нормализации представляет собой последовательное изменение структуры таблиц до тех пор, пока она не будет удовлетворять требованиям последней формы нормализации. Существуют следующие шесть форм нормализации:
- первая нормальная форма (First Normal Form, 1NF);
- вторая нормальная форма (Second Normal Form, 2NF);
- третья нормальная форма (Third Normal Form, 3NF);
- нормальная форма Бойса – Кодда (Brice – Codd Normal Form, BCNF);
- четвертая нормальная форма (Fourth Normal Form, 4NF);
- пятая нормальная форма, или нормальная форма проекции – соединения
Основные свойства НФ:
- каждая следующая НФ в некотором смысле лучше предыдущей;
- при переходе к следующей НФ свойства предыдущих нормальных форм сохраняются.
Первая нормальная форма требует, чтобы на любом пересечении строки и столбца находилось единственное значение, которое должно быть атомарным. Кроме того, в таблице, удовлетворяющей первой нормальной форме, не должно быть повторяющихся столбцов.
Говорят, что таблица задана в первой нормальной форме, если ни один из ее элементов сам не является таблицей ( то есть нет полей, хранящих более одного значения).
Вторая нормальная форма
Второе правило нормализации требует, чтобы таблица находилась в первой нормальной форме, и любой неключевой столбец зависел от всего первичного ключа, т.е. он должен находится в полной функциональной зависимости от первичного ключа. Следовательно, таблица не должна содержать неключевых столбцов, зависящих только от части составного первичного ключа.
Третья нормальная форма
Третья нормальная форма повышает требования второй нормальной формы, она требует, чтобы ни один неключевой столбец не зависел от другого неключевого столбца. Любой неключевой столбец должен зависеть только от столбца первичного ключа. Можно сказать, что таблица находится в третьей нормальной форме, если она находится во второй нормальной форме и каждое неключевое поле нетранзитивно зависит от первичного ключа.
