Введение
Структура данных – это способ организации однотипных элементов в памяти ЭВМ. Элемент данных – это некоторая запись, состоящая из полей. Полем может быть элементарное данное, либо массив данных, либо запись. Из элементов данных организуют структуры для того, чтобы более эффективно использовать их при решении различных задач. Без организации данных невозможно осуществлять эффективный поиск информации в базах данных.
Базовый набор структур данных включает в себя линейные списки, линейные списки с индексами, инвертированные списки, деревья и Хеш-таблицы. Конкретная структура данных может быть построена с использованием структур данных из этого базового набора.
Структуры оценивают по эффективности выполнения таких операций, как поиск данных, удаление, коррекция существующих записей и запись новых данных. Под эффективностью выполнения операции понимают время, затраченное на ее выполнение, которое, в свою очередь, оценивается такими показателями, как количество сравнений при поиске элемента и количество пересылок элементов при удалении элемента или включении нового элемента.
Целью курсовой работы является разработка структур данных с целью эффективного поиска информации в некоторой базе данных.
1. Этапы выполнения курсовой работы
1.1. Задание на курсовую работу
Заданы таблицы, представляющие модель реляционной базы данных некоторой предметной области, и запросы к базе данных.
Курсовая работа состоит из следующих этапов:
разработка структур данных, позволяющих ускорить выполнение запросов к базе данных;
создание программ, обеспечивающих удобное общение пользователя и ЭВМ;
оформление результатов курсовой работы.
Программы пишутся на языке программирования высокого уровня.
Рассмотрим требования, предъявляемые к курсовой работе, а также этапы ее выполнения на конкретном примере.
ЗАДАНИЕ. Заданы таблицы ПОСТАВЩИК(код поставщика, имя, город), ТОВАР (код товара, наименование товара), ПОСТАВКА (код поставщика, код товара, количество).
Запрос:
Найти имена поставщиков, поставляющих товар по заданному коду товара.
1.2. Контрольный пример
Первый этап работы над курсовым проектом – это разработка конкретного контрольного примера. Приведем возможный вариант заполнения таблиц конкретным содержанием.
Таблица ПОСТАВЩИК:
|
Код поставщика |
Имя |
Город |
|
100 |
Свобода |
Москва |
|
50 |
Апрель |
Москва |
|
75 |
Калина |
Екатеринбург |
|
200 |
Аист |
Санкт-Петербург |
|
215 |
Невская косметика |
Санкт-Петербург |
Таблица ТОВАР:
|
Код товара |
Наименование |
|
40 |
Стиральный порошок ”Капель” |
|
50 |
Стиральный порошок “тайд |
|
15 |
Зубная паста “Парадантол” |
|
20 |
Крем “Гармония” |
|
10 |
Зубная паста “Лесной бальзам” |
|
100 |
Крем “Детский” |
Таблица ПОСТАВКА:
|
Код поставщика |
Код товара |
Количество |
|
215 |
20 |
100 |
|
100 |
15 |
1000 |
|
200 |
40 |
500 |
|
75 |
10 |
1500 |
|
100 |
20 |
500 |
|
215 |
100 |
400 |
|
200 |
50 |
400 |
Отметим, что таблицы не обязательно являются упорядоченными по каким-то полям.