4. Разработка информационно-поисковой системы (ипс)

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

Обязательным компонентом любой ИПС является база данных. База данных (БД) – это поименованная совокупность структурированных данных, относящихся к определённой предметной области. Реляционные БД – базы данных с табличной формой организации информации. Все данные и другая информация хранятся на жестком диске. Создание файла базы данных включает два этапа: создание структуры файла и его заполнение данными.

Файл данных, или база данных, представляет собой таблицу. Столбцы в таблице называются полями, а строки – записями. Запись – комбинированный тип данных, состоящий из компонент различных типов (полей).

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

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

1. База состоит из одной или нескольких связанных таблиц с использованием (по необходимости) связей <один к одному>, <один ко многим>, <много к одному>, <много ко многим>.

2. Для обеспечения просмотра и поиска используется упорядоченность с помощью индексации или (в крайнем случае) сортировки.

3. Вся информация поддается просмотру и редактированию. Записи, содержащие много полей, можно просматривать как в табличном, так и в постраничном виде (в виде карточек).

4. Программа позволяет проводить поиск или выборку информации по произвольному запросу (фильтру).

Индекс – это набор указателей на строки таблицы, упорядоченный по значениям полей записей. Каждый элемент этого набора состоит из двух частей: порядкового номера записи в таблице и значения поля сортировки.

Например, сортировка в алфавитном порядке фамилий

Индекс: 4 Афанасьев

6 Быков

1 Иванов

Слева указан номер записи в таблице (4, 6, 1), а справа – фамилия в данной записи (фамилии следуют в алфавитном порядке). Просмотр происходит следующим образом: просматривается индексный файл по полю фамилия, и читается из таблицы запись с номером 4, а затем 6 и т.д. Основная таблица не упорядочена.

5. Типовой пример

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

5.1. Постановка задачи

Построить систему управления базой данных (в дальнейшем-СУБД), отражающую сведения о странах мира. Построить базу данных, которая была бы максимально гибкой. В базе данных должны содержаться данные: часть света, название страны, площадь, население. Составить программу на языке Turbo Pascal, позволяющую работать с этой информацией, используя переменные типа «запись» и базу данных в типизированном файле.

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

1. создание БД в типизированном файле;

2. дополнение файла новыми записями;

3. вывод на экран;

4. ввод названия страны и определение средней плотности населения;

5. для каждой части света определение суммарной численности населения всех приведённых стран и вывод их на экран в порядке убывания в виде «часть света – суммарная численность населения»;

6. коррекция данных о заданной стране.