русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Базы данных


Дата добавления: 2013-12-23; просмотров: 2743; Нарушение авторских прав


Базы данных— именованные совокупности структурирован­ных, организованных данных, отображающих состояние объек­тов и их отношений в определенной предметной области.

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

Сбор информации осуществляется от источников по каналам получения информации. Отнесение информации к определенной предметной области — сложная классификационная и плохо поддающаяся автоматизации задача, поэтому эта операция, как правило, выполняется специалистами.

Далее осуществляется комплектование БД, т. е. выполняется предварительная обработка и рубрикация информации. Далее неструктурированная информация подлежит структуризации.

Структуризация информации— процесс представления неформализованной документированной информации на инфор­мационном языке представления данных в конкретной АИС.

Структурированная информация заносится в БД системы и устанавливается ее связь с уже имеющейся в базе информацией.

Структура БД организована в зависимости от типа модели данных (иерархическая, сетевая, реляционная). Иерархическая модель — наборы данных, представляющие сущности предметной области и отношения между ними, организованные в виде древовидной (иерархической) структуры (пример на рис. 2.2):



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

Сетевая модель — наборы данных (объекты), которые имеют связи между любыми объектами любого уровня.

Реляционная модель — наборы данных (объекты) и связи меж­ду ними, представленные в виде таблиц (двухмерных массивов).

Но рассматривается и общая для БД логическая структура. БД включает одну или несколько подбаз (файлов, таблиц, масси­вов). Каждая подбаза состоит из агрегатов данных (записей, до­кументов). Запись состоит из полей. Поля могут быть элементар­ными (имеют фиксированную и ограниченную длину), состав­ными (агрегаты элементарных), текстовыми (имеют переменную длину и сложную внутреннюю структуру), бинарными (данные, рассматриваемые как поля).

Файл БД - именованная совокупность записей, связанных по каким-либо признакам.

Поле — именованный наименьший элемент записи БД.

Запись — совокупность полей, описывающих один объект.

Так, в реляционной (табличной) БД, представленной в виде совокупности таблиц, информация структурируется следующим образом (см. рис. 2.3).

 

К физической структуре БД относят файлы первичных (ис­ходных) данных, файлы вторичной (справочной) информации, тезаурусы и словари данных (см. описание лексической базы), индексы.

Файлы исходных данных содержат объекты, подлежащие об­работке.

Файлы вторичной информации содержат описания объектов или их элементов.

Индекс — указатель (файл), связывающий адрес объекта с его содержанием. Включает список и частотный словарь.

В настоящее время для создания баз данных (БД) АИС ис­пользуют различные СУБД — системы управления базами дан­ных. Современные СУБД — это многопользовательские системы, которые специализируются на управлении массивами информа­ции одним или множеством одновременно работающих пользо­вателей.

Среди наиболее известных СУБД можно отметить: иерархи­ческие — IMS (Information Management System) фирмы IBM, «ОКА» и «ИНЭС» отечественные, реляционные — MS Access, Lotus Approach, Borland dBase, Borland Paradox, MS Visual FoxPro, MS SQL Server, Oracle.

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

СУБД различаются по своим возможностям и требованиям к вычислительной технике.

Различают два основных класса СУБД:

  • персональные — ориентированы на работу одного пользо­вателя на ПК (dBase, FoxPro, MS Access и др.);
  • многопользовательские — ориентированы на параллель­ную работу многих пользователей на больших компьютерах (MS SQL Server).

Персональная СУБД имеет удобный интерфейс и применяет­ся как единая программа.

Информация БД размещается в файлах (в реляционных БД — в табличных файлах).

 

Часто СУБД приспособлены для работы в сетевой среде, что дает возможность разместить файлы базы данных на файловом сервере и иметь доступ к этой информации всем пользователям, компьютеры которых включены в локальную сеть. Но при этом могут возникнуть большие трудности при одновременной работе нескольких пользователей с одними и теми же данными.

 

Рассмотрим методику создания реляционной БД в среде FoxPro.

Прежде всего следует осуществить проектирование реляци­онной структуры БД и выполнить нормализацию таблиц.

Первый этап проектирования БД — построение концепту­альной информационной модели организации. Для этого должны быть изучены концептуальные требования заказчика (организа­ции) и на основе анализа этих требований определены сущности. Результатом работ 1-го этапа проектирования БД должен быть список основных сущностей — прообраз будущих таблиц и ин­формационная (концептуальная) модель данных.

 

Второй этап проектирования — определение взаимосвязей между сущностями. Результатом работ 2-го этапа проектирова­ния БД должна быть схема, отражающая взаимосвязи между сущностями.

 

Третий этап проектирования — задание первичных и внеш­них ключей для перехода между сущностями. Результатом работ 3-го этапа проектирования БД должна быть общая таблица с опи­санием всех сущностей — прообразами будущих таблиц. В таб­лице, кроме атрибутов (будущих полей), задаются первичные и внешние ключи для каждой таблицы.

 

Четвертый этап проектирования — приведение модели к тре­буемому уровню нормальной формы, т. е. выполнение нормали­зации отношений между таблицами. Следует удалить из БД из­быточную информацию. Для этого нужно создать для каждой сущности по одной таблице с ее именем, а полями будут атрибу­ты сущности. При этом следует выполнить условия:

I.первой нормальной формы таблицы:

· каждое поле должно быть неделимо;

· не должно быть повторяющихся полей или групп полей; второй нормальной формы таблицы:

II.все условия первой нормальной формы;

· первичный ключ однозначно определяет всю запись;

· все поля зависят от первичного ключа;

· первичный ключ не должен быть избыточен; третьей нормальной формы таблицы:

· все условия второй нормальной формы;

· • каждое неключевое поле не должно зависеть от другого не­ключевого поля.

 

Пятый этап проектирования — описание каждой таблицы:

Присвоение имен таблицам и полям, определение типа и размера полей, указание полей, по которым надо построить клю­чи и индексы, определение виртуальных полей, указание назна­чения каждого поля. Результатом работ 5-го этапа проектирова­ния БД должны быть нормализованные таблицы с полным опи­санием всех их элементов.

После проектирования БД выполняют ее создание. Пример вида созданных таблиц приведен на рис. 2.4.

 

Создать файл БД, открыть таблицы и работать с записями можно двумя способами: с помощью специальных команд и с помощью Главного меню.

Для облегчения поиска данных в таблице выполняют индек­сирование таблиц.

Индексы (указатели) создаются по значениям одного поля (простой) или нескольких полей (сложный). Во время построения индекса записи в таблице сортируются по значениям поля (или полей) будущего индекса. Индекс (ключ) имеет свой тип (Туре): первичный (Primary) — только один, уникальный, а внешние ключи — типы Candidate, Unique или Regular. Если построен один индекс, то он хранится в одноиндексном файле, имеющем расширение .idx. Файлы, хранящие много индексов, называются мультииндексными и имеют расширение .cdx. Создать индекс можно с помощью командной строки и с помощью Главного меню.

 

Сортировку данных в таблицах осуществляют по возраста­нию, или убыванию двумя способами: в соответствии с индек­сом; с помощью команды SORT.

При поиске данных в таблицах используют два метода:

  • последовательного (полного) перебора;
  • деления пополам (по полю текущего индекса).

 

Поиск методом полного перебора производится по любому полю таблицы с помощью определенных команд или при задании из Главного меню команды: Table—> Go to Record —►Locate.

Поиск данных в таблицах по полю текущего индекса (метод деления пополам) выполняется также с помощью определенных команд или при задании из Главного меню команды: Edit —> Find.

 

Фильтрация данных осуществляется с помощью фильтров двух видов:

· фильтр для строк, когда ограничивается количество строк;

· фильтр для полей, когда ограничивается количество полей, отображаемых на экране. Для установки фильтра данных исполь­зуют команду SET FILTER ТО <выражение>.

 

Очень важным моментом является установление взаимосвя­зей между таблицами.

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

В старшей таблице указатель перемещается произвольно. В младшей или подчиненной таблице указатель перемещается в соответствии с перемещением указателя в старшей таблице. К од­ной старшей таблице можно подключать несколько младших.

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

Таблицы могут быть объединены параллельно, последова­тельно и смешанно.

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

Для организации взаимосвязей «один-к-одному», «один-ко-многим» используют различные команды.

В реляционной БД взаимосвязи между таблицами можно ус­тановить также с помощью Главного меню. Для этого предвари­тельно в каждой таблице строят первичный и внешние ключи. Затем выводят на экран диалоговую панель Table Designer. Кур­сор мыши размещают на имени первичного ключа родительской таблицы и буксируют его внутрь дочерней таблицы, устанавли­вая на имя соответствующего внешнего ключа. Обратная букси­ровка (от дочерней таблицы к родительской) недопустима. Про­верить, а при необходимости и уточнить параметры взаимосвязи можно с помощью диалоговой панели Edit Relationship. На рис. 2.7 представлен пример схемы взаимосвязи таблиц, образующих БД, по ключевым полям (индексам).

 

 

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

Меню является основным инструментом диалога в БД. В FoxPro можно создать меню различных типов: световое меню типа FOX и типа dBase, клавишное меню.

Световое меню типа FOX существует в трех вариантах:

  • произвольного типа — LIGHTBAR-меню;
  • вертикальное — POPUP-меню;
  • двухуровневое — PULLDOWN-меню.
  • Световое меню типа dBase существует в двух вариантах:
  • вертикальное — POPUP-меню;
  • горизонтальное — BAR-меню;

 

Клавишное меню представляет собой набор одно- или дву-клавишных команд.

Для создания клавишного меню используются определенные команды. Для физически существующей таблицы можно создать эк­ранную форму с помощью Мастера форм (Form Wizard) или с помощью Конструктора форм (Form Designer).

Создать отчеты можно с помощью Мастера отчетов (Report Wizard) или Конструктора отчетов (New Report).

Отчеты — это отсортированная информация, которая выво­дится на экран, в файл или в виде распечатки с помощью принте­ра.

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

Виды отчетов: одностраничный табличный, многостранич­ный табличный, в свободной форме, почтовая этикетка.

Отчет в свободной форме — информация одной строки таб­лицы может быть размещена на экране или бумаге произвольным способом.

Почтовая этикетка — разновидность отчета в свободной форме, содержащего на части печатного листа адреса адресата и адресанта.

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

Этапы создания отчета: определение окружения; размещение текста; размещение полей, линий, рисунков; перемещение объек­тов; сохранение отчета.

 

Один из видов отчета представлен на рис. 2.9.

 

Многопользовательские СУБД состоят из ядра (сервера) и большого числа программ-агентов, которые обслуживают запро­сы конечных пользователей, и прикладных программ. Ядро и данные находятся на одном компьютере. Одна копия СУБД управляет одной копией данных. Одновременный доступ к дан­ным многих пользователей и устранение конфликтов организует единая управляющая система.

Банк данных (БнД) — система специально организованных данных, программных, языковых, организационных и техниче­ских средств, предназначенных для централизованного накопле­ния и коллективного многоцелевого использования данных. Можно сказать, что БнД включает БД, СУБД, наборы входных и выходных форм, организационные методы и технические средства.

База знаний— именованная совокупность организованных данных и знаний в определенной предметной области и логиче­ские правила манипулирования ими для получения необходимых, в том числе новых, знаний. БЗ является, как правило, информа­ционной основой экспертных систем, создание которых — очень трудоемкая работа.

Знания в БЗ должны быть представлены в такой форме, что­бы они могли быть легко обработаны в ЭВМ. Алгоритм обработ­ки знаний заранее неизвестен и строится по ходу решения задачи на основании эвристических правил. Эвристики (правила), по ко­торым решаются задачи, хранятся также в БЗ.

Для формирования БЗ используют три способа приобретения знаний:

  • диалог эксперта с инженером по знаниям;
  • автоматическая генерация знаний;
  • построение индивидуальной модели исследования пред­метной области конкретным экспертом.

 

Кроме того, необходимы знания в области математической логики и методов представления знаний, знания возможностей ЭВМ, языков и систем программирования. Для разработки БЗ нужны специалисты, обладающие этими знаниями и исполняю­щие роль посредников между экспертами в предметной области и системами.

Интеграция данных в базах подразумевает совместное ис­пользование данных для решения различных задач. Однако это требует централизованного управления, которое называется администрированием данных. Коллектив специалистов, обслужи­вающий большие БД, включает администратора, аналитиков, сис­темных и прикладных программистов.

Администратор — специалист, имеющий представление об информационных потребностях конечных пользователей и отве­чающий за определение, загрузку, защиту и эффективность БД.

 

 



<== предыдущая лекция | следующая лекция ==>
Принципы создания информационного обеспечения | Файлы операционной системы


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Полезен материал? Поделись:

Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.