Распределенные базы данных. Поиск оптимального размещения таблиц

Министерство образования и науки РФ

НГТУ

Кафедра программных систем и баз данных

Лабораторные работы №1-4

по дисциплине:    «Распределенные базы данных»

Факультет: ПМИ

Группа:       ПМ-12

Студенты:   Андреев А.

Бикбулатова О.

Казанцева М.

Преподаватель:    Стасышин В.М.

Петров Р.В.

    Новосибирск 2005

Задание

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

С крупными организациями (туристические фирмы, организации, занимающиеся проведением международных симпозиумов, конгрессов, семинаров, карнавалов и т.д.) заключаются договора, позволяющие организациям бронировать номера с большими скидками на определенное время вперед не для одного человека, а для группы людей. Каждая из перечисленных групп организаций обладает характеристиками, свойственными только этой группе. Желательно группы людей от одной организации не расселять по разным этажам. В брони указывается класс отеля, этаж, количество комнат и общее количество людей. Броня может быть отменена за неделю до заселения. На основе маркетинговых работ расширяется рынок гостиничных услуг, в результате чего заключаются договора с новыми фирмами. Также исследуется мнение жильцов о ценах и сервисе. Жалобы фиксируются и исследуются. Изучается статистика популярности номеров. Ведется учет долгов постояльца гостинице за все дополнительные услуги.

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

На основе базы данных «Гостиничный комплекс», разработанной в рамках курса «Базы данных и экспертные системы», создать распределенную БД, включающую 2 базы данных. Для этих баз данных написать генератор данных (больших объемов). Реализовать приложение для работы с распределенной базой данных (или модифицировать написанное ранее). Произвести поиск оптимального размещения таблиц, воспользовавшись методом целочисленного линейного программирования.

1.  Разбиение базы данных

База данных «Гостиничный комплекс» и приложение для работы с ней было реализовано в рамках выполнения лабораторных работ по курсу «Базы данных и экспертные системы». В процессе анализа предметной области и инфологического и логического проектирования базы данных были созданы 11 отношений и соответственно 11 таблиц.

§  Клиент (1);

§  Номер (2);

§  Анкета (3);

§  Отдел (4);

§  Организация (5);

§  Договор (6);

§  Услуга (7);

§  Забронированные_номера (8);

§  Заявка_на_поставку (9);

§  Заявка_на_услугу (10);

§  Рекомендация_по_изменению_цены_на_услуги (11);

Клиент   (Код_клиента, имя, состояние_счета, номер_комнаты, лимит, дата _заезда, дата_выезда, код_организации )

Описательные атрибуты: состояние_счета, дата _заезда, дата_выезда

Указывающие атрибуты: имя, лимит.

Вспомогательные атрибуты: номер_комнаты (связывает сущность Клиент и сущность Номер),код_организации.

Номер   (Номер_комнаты, звездность, стоимость, местность).

Описательные атрибуты: стоимость.

Указывающие атрибуты: звездность, местность.

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

Описательные атрибуты: все остальные атрибуты.

Вспомогательные атрибуты: код_клиента (связывает сущность Клиент и сущность Анкета)

Отдел  (Код_отдела, название).

Указывающие атрибуты: название.

Организация  (Код_организации, наименование, банковский_счет, счет_к_оплате).

Описательные атрибуты: счет_к_оплате

Указывающие атрибуты: наименование, банковский_счет

Договор  (код_договора, код_организации, количество_людей, дата_выезда,  дата_заезда, скидка).

Описательные атрибуты: все остальные атрибуты.

Вспомогательные атрибуты: код_организации (связывает сущность Организация и сущность Договор)

Услуга  (Код_услуги, код_отдела, наименование, цена).

Описательные атрибуты: цена

Указывающие атрибуты: наименование

Вспомогательные атрибуты: код_отдела (связывает сущность Отдел и сущность Услуга)

Забронированные_номера  (номер_комнаты, код_договора).

Вспомогательные атрибуты: номер_комнаты (связывает сущность Номер