Теория и практика построения баз данных (1088289), страница 163
Текст из файла (страница 163)
Уникальные вторичные ключи могут быть представлены только с помощью индексов. 754 Вопросы !группы 755 Приложение А. Структуры данных Вопросы ! группы временно в двух различных порядках с помощью связных списков. 4. Покажите, как организовать хранение данных в файле из вопроса 1 одно- 5. Дайте определение дерева и приведите пример этой структуры.
6. Изобразите экземпляр дерева со структурой, определенной в ответе на во- прос 5. 7. Представьте экземпляр дерева из ответа на вопрос 6 с помощью связных списков. 8. Представьте экземпляр дерева из ответа на вопрос 6 с помощью индексов. 9. Дайте определение простой сети и приведите пример этой структуры. 10. Изобразите экземпляр простой сети со структурой, определенной в ответе на вопрос 9. 11. Представьте экземпляр простой сети из ответа на вопрос 10 с помощью связных списков. 12. Представьте экземпляр простой сетзг нз ответа на вопрос 10 с помощью индексов. 13. Дайте определение сложной сети и приведите пример этой структуры. 14. Изобразите экземпляр сложной сети со структурой, определенной в ответе на вопрос 13.
15. Преобразуйте сложную сеть из ответа на вопрос 14 в простую сеть и представьте экземпляр такой сети с использованием индексов. 16. Объясните разницу между первичным и вторичным ключами. 17. Объясните разницу между уникальным и неуникальным ключами. 18. Определите структуру файла с уникальным вторичным ключом. Пред- ставьте экземпляр такого файла с помощью индекса по вторичному ключу. 19.
Определите неуникальный вторичный ключ для файла из ответа на во- 20. Выполните то же самое, что и в вопросе 19, но с использованием индекса по вторичному ключу. 1. 2. Дайте определение плоского файла. Приведите пример (отличный от того, который дан в тексте) плоского файла и файла, не являющегося плоским. Покажите, как организовать хранение данных в файле из вопроса 1 одно- временно в двух различных порядках с помощью, последовательных спи- сков. Покажите, как организовать хранение данных в файле из вопроса 1 одно- временно в двух различных порядках с помошью инвертированных спи- сков.
прос 18. Представьте экземпляр этого файла с помощью связного списка по вторичному ключу. Вопросы 11 группы 21. Разработайте алгоритьг, создаюший список идентификаторов всех студентов, входящих в каждую нз групп', используя структуру со связным списком, показанную на рис. АА. 22, Разработайте алгоритм, добавляющий новые записи в структуру на рис. А 4. Результирующая структура должна быть похожа на ту, которая изображена на рпс.
А.5. 23. Разработайте алгоритм, создающий список идентификаторов всех студентов, входящих в каждую нз групп, используя структуру с индексом, показанную на рис. А.8, а, би в. 24. Разработайте алгоритм, добавляюший новые записи в структуру, показанную на рис. А,8, а, который модифицировал бы оба соотвстствуюших индекса на рис. А.8, б и в. 25. Разработайте алгоритм, удаляюший записи из структуры, показанной на рис. А.34, где изображен вторичный ключ, представленный с помощью связного списка. Если будут удалены все записи для одной из кредитных категорий (напригаер, с максимальным кредитом $1000), следует ли также удалять голову соответствующего списка? Обоснуйте свой ответ.. 26. Разработайте алгоритлт, добавляющий новую запись в структуру, показанную на рнс.
А.34. Предположим, что новая запись имеет иное значение максимального кредита, чем остальные записи. Следует ли добавить эту запись и создать новый связный список? Или следует отказать во вставке этой записи? Кто должен принимать данное решение? ! Под группой здесь понимается совокупность лв)дей, посежаюжих занятия по некоторому предмету по оирелелеипому расписаиию. Таким образом, одип и тот же студсит люжет входить в несколько групп. — Лрл ю верее.
а,' Х! Приложение Б Создание семантических объектных моделей в программе ГаЫебежяпег ТОЫег!ез!йпег — это программа для %!пе!отгз 95, 98, ИТ и Ю!пе!оггз 2000, позволяющая создавать семантические объектные модели и преобразовывать их в базы данных Ассезз и других СУБД. Кроме того, с помощью этой программы можно восстановить семантическую объектную модель по существующей базе данных. Если затем модифицировать полученную модель, ТаЫее!ез!8пег соответствующим образом изменит схему базы данных и данные.
Наконец, ТаЫее!еыйпег позволяет создавать А5Р-страницы, выполняющие создание, чтение, обновление и удаление представлений семантических объектов посредством любого браузера с помощью чистого НТМ1.. Чтобы воспользоваться последней функцией, необходимо поместить созданные А5Р-страницы на туеЬ-сервер под управлением 115 или Регзопа1 ЪЧеЬ 5егуег с А5Р-расширениями. Перечень функпий программы ТОЫее!ез!8етег представлен в следующем списке. + Создание семантической объектной модели: генерация базы данных Ассезз на основе модели; генерация базы данных 5ОЬ 5еггег на основе модели; генерация 5О).-операторов, создающих или модифицирующих базу данных. + Восстановление модели существугощей базы данных: создание копии базы данных и изменение ее схемье; создание копии базы данных (с данными) и изменение ее схемы и данных с помощью средств моделирования; создание копии базы данных (без данных) и изменение ее схемы с помощью средств моделирования; привязка к базе данных и изменение ее схемы и данных с помощью средств моделирования.
Создание семантических объектных моделей в программе ТаЫее)ез!0пег 757 + Создание егеЬ-приложений: создание представлений семантических объектов; генерация А5Р-страниц для создания, чтения, обновления и удаления представлений семантических объектов; созданные таким образом страницы могут быть загружены в М!сгозо1Е У!Епа! 1пгегг!ех для дап>нейшей обработки. Для получения копии программы ТОЫее!ез!8пег зайдите на сайт игггег.ргепйа!!.
согп/!егоеп!ее/. Там вы найдете инструкции по загрузке. Загрузив программу, установите ее согласно еее|струкцяям, Пользование программой в рамках курса теории баз данных является бесплатным. К ТаЫее!ез!8пег прилагается подробная документация, содержаьцая много полезной информации помимо тех сведений, которые изложены в настоящем приложении. Для доступа к документации выберите в главном меню команду Не!р (Справка), после чего окно программы примет вид, показанный на рис.
Б.1. Особенно полезной может оказаться книга «Ьеагп!пй Ео ьзе ТОЫее!ез!8пег 1)еге!орете, изображенная открытой на рис. Б.1. =,; Ф7%%Ф~~г|~".-:!-":-'-'-';:;, Е Рй 'Ре'«РАФЕ'," Оть:Вакф", га«Р . 'О'!ВЩ~':."Б ~ЦУ~'.Д~:,:Я®!~а' !Р!:=.'1,':-'-:;-~";,:~" Ма! Е Оиааъ ш ОененеОВВеет б ОЕ«ГИеа; б ЯЕ« „ЕОЕГВГ)йяаГ!'ГМ ! б" ааа бг гн бе Н Ь б РееМ б "Нааа б Гв Е .Г«а бе«а Н а б "е ееачааи б ГВВ бе ВО' б ги,я б ООЕ б Ъев Раь Е ОЕ О Р,.' .
',.'аГ':.!':~.,";,"т "' ж ) НН",'." ~ Е Рис. Б. т. Справна Твмвдвеппвг ;., Мв 'Рд Авива аов Е О оса Ма! ; Е,рьуеа . Бмасвс оовссимс 1 Е ° Ояа РБ ,.Р Мва е Б 758 Приложение Б. Создание семантических объектных моделей Создание семантической объектной модели Чтобы создать новую семантическую объектную модель, выберите в главном меню команду Ейе Ь )Беву (Файл Ь Новый) или нажмите кнопку «Новеаей документь на панели инструментов (первая кнопка слева). Появится окно, показанное на рис. Б.2. В этом окне вы можете выбрать так называемый исргодвый набор (Бсагсег )еве), представляющий собой совокупность готовых моделей и доменов для разных приложений. В этом примере мы воспользуемся исходным набором Бепепс (Общий), но можно выбрать и другой. все ви ВВво БЬВав ОсЬЕП паае Ме Вивем авен Рвв: х Рекввамс ленива й монсе своева БВМ Гвв Сво са :довловвй'; —.—.
асса тмавыеввасвпо оввс совке~вовсе: 4фъ., ЕЧЕ4$я'„".8фм ~ мвв~ «'ввм о а а мо - Нейаив :А' Б,. ,рпиеввйам пеевставеесеявнейе ввкка Рис. Блп Выбор исходного набора В следующем окне с левой стороны будет показан список доменов, а справа— пустая область проектирования. Для создания семантического объекта переведите указатель мыши в область проектирования, нажмите левую клавишу мыши Создание семантической объектной модели 759 и переместите мышь, удерживая клавшпу нажатой.
На экране возникнет прямо- угольник. Отпустите левую клавишу мыпш, и прямоугольник превратится в ок- но объекта, показанное на рпс. Б.З. Чтобы дать новому объекту пмя, введите его ез текстовое поле в окне объекта. Назовем созданный объект 5Т00ЕйТ. Рис. Б.З. Создание и присвоение имени семантическому объекту Чтобы лобавить атрибут к объекту 5100ЕРеТ, в списке доменов в левой части экрана щелкните на домене павге (ивен) и перетащите его в окно объекта.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
