Дж. Рамбо, М. Блаха - UML 2.0 - Объектно-ориентированное моделирование и разработка (1158633), страница 104
Текст из файла (страница 104)
Примеры приложений, использующих объектно-ориентированные базы данных, можно найти в [СЬаЫЬг1-98]. Материал этой главы изложен более подробно в (В!аЬа-98]. Там можно найти сведения о файлах, РСУБД и ООСУБД [в частности, ОЬ)есг8гоге). Наш подход к базам данных согласуетгя с подходами других авторов, в частности с [Мцйег-99]. В работе [СЬап8-03] описаны средства сопряжения баз данных с графическим интерфейсом пользователя посредством промежуточных текстовых файлов. 436 Глава 19 «Базы данных Упражнения 19.1. (8) На рис.
У19.1 показаны четыре модели классов для ориентированных графов. Ориентированный граф состоит из множества ребер и множества вершин. Каждое ребро соединяет две вершины и характеризуется стрелкой, указывающей направление движения. К одной вершине может подходить произвольное количество ребер. Пара вершин может быть соединена несколькими ребрами. Ребро может соединять вершину саму с собой. На рис. У19.1, а граф представляет собой ассоциацию типа «многие-комногим» между вершинами.
Ориентированность указывается полюсами /гот и го. На рис. У!9.1, б граф представляет собой ассоциацию типа «многие-ко-многим» между ребрами. Квалификаторы елЫ1 и еЫ2 представляют собой перечислимые типы с возможными значениями го и /тот, которые указывают, какие концы ребер соединяются между собой. На рис. У19.1. в и вершины, и ребра рассматриваются как объекты. Две ассоциации го и /гот хранят соединения между ними (по одной ассоциации на каждое ребро).
На рис. 19.1, г каждое соединение представлено как квалифицированная ассоциация. Каждый конец ребра соединяется ровно с одной вершиной. Квалификатор елгг относится к перечислимому типу. Какая диаграмма лучше всего моделирует граф? Объясните преимушества и недостатки каждого варианта. Что произойдет, если пара вершин будет соединена несколькими ребрами? Может ли ребро соединять вершину саму с собой? Что произойдет, если к какой-то вершине присоединено только одно ребро? ! 1 1 1 б 1 1 1 1 г подеМагпе ! едвеМегпе ! Вогп 1 Едве . 1 Моде едвемагпе * 1 подемагпе 1 1о 1 1 Рис.
У19.1. Альтернативные модели классов ориентированного графа 19.2. (6) Нарисуйте таблицы для каждой модели из предыдущего примера. Укажите основной, возможный и внешний ключи. Используйте индивидуальность объектов. [Ме!гоп-93[ [пп Ме!гоп апг! А1ап К. 8!шоп. (Лк[егзгапг!1пй гЬе Хев 8О1: А Совр!еге Оц!г!е. Яап ггапс!зсо: Могйап Кац(гпапп, 1993. [Мц!!ег-99] КоЬегс [.
Мц1!ег. РагаЬазе Рез!8п 1ог Бшагс1ез: ()з!п8 ()М1. (ог Раса Мог!е!1пй. 5ап ггапс!зсо: Могйап Кац(шапп, 1999. Упражнения 4ЗУ 19.3. (4) Напишите код на 501. для создания пустой базы данных для таблиц, соответствуюших рнс. У19.1, в и У19.1, г. Недостающую информацию дополняйте по своему усмотреншо. 19А. (3) Заполните таблицы базы данных, созданные командами 8Я1. нз предыдущего упражнения, в соответствии со структурой ориентированного графа на рис. У19.2.
19.5. Подготовьте запросы БЯ1. для решения приведенных ниже задач. Вы должны работать с моделью классов на рпс. У19.1, г. Четвертое задание потребует от вас дополнить 501. псевдокодом. 1) (3) По имени ребра определить две соединяемых им вершины. 2) (3) По имени вершины определить все входятцие и исходяшие ребра. 3) (5) По паре вершин определить соединяющие их непосредственно реб- ра (в любом направлении). 4) (8) По одной вершине определить ее транзитивное замыкание (вершины, до которых можно добраться из данной вершины). Каждое ребро нужно прослеживать в направлении от конца /тот к концу Го. пв п1 пз Рис. У19.2.
Пример ориентированного графа 19.6. (6) Нарисуйте таблицы для модели на рис. У19.3. Выражение — зто бинарное дерево членов, образуемое из констант, переменных и арифметических операторов. Использование унарного минуса не разрешено. 19.7. (4) Напишите код на 501 для создания пустой базы данных с таблицами из предыдугцего примера. Рис. У19.3. Модель классов для выражений 438 Глава 19 ° Базы данных 19.8.
(5) Заполните таблицы из предыдущего примера для выражения (Х + У/2)/ (Х/3 — У). Порядок операторов должен учитывать наличие скобок, но сами скобки в базу данных не попадают. 19.9. (7) Нарисуйте таблицы для рис. У19.4. Документ состоит пз пронумерованных страниц. Каждая страница содержи г множество рисунков: эллипсов, прямоугольников, ломаных, текстовых строк н групп объектов. Эллипсы и прямоугольники находятся внутри своих прямоугольников.
Ломаная— это последовательность прямолинейных сегментов, определяемая соединяемыми этими сегментамц точками. Текстовая строка характеризуется начальной точкой и шрифтом. Все ассоциации и агрегации считайте неупорядоченными. В этом упражнении вы можете не учитывать упорядоченность точек ломаной. 19.10. (7) Переделайте таблицы пз предыдущего примера с учетом упорядоченности ассоциации Ра(у!те Ротг. База данных должна возвращать точки ломаной в правильной последовательности. (Замечание для преподавателя: можно предоставить студентам наш ответ к предыдущему упра кнению.) 19.11. (6) Переделайте таблицы из упражнения 19.9 так, чтобы онп отражали измененную модель классов на рпс. У19.5. Обсудите преимущества и недостатки новой модели. Нс учитывайте упорядоченность ассоциации Роты.
Рис. У19.4. Модель классов настольной издательской системы 19.12. (5) Напишите код 5Я1. для создания пустой базы ланных с таблицамц нз упражнения 19.9. 19.13. (5) Преобразуйте команды 5О) из листинга 19.14 в модель классов. В таб- лице хранятся расстояния между парами городов.
19.14. (4) Для таблиц из упражнения 19.13 напишите запрос 5О(, который будет определять расстояние между двумя городами по их названиям. Упражнения 439 Рис. У19.9. Обобщение точки для предыдущей модели Листинг 19.14.
Создание таблиц для хранения расстояний между городами СВКйтк тйвЬК С<ау ( сзпу 1О МОМВКВ(З0) СОМБтяй<нт пп пылу< МОт Моьь, сьсу папе НАВСНАК2(255) СОМБТВА1МТ пп с1пу2 МОТ МОЬЬ, сомзтвйтмт рк отсу Рвтмйву кку <сьсу то), сомзтвйтмт оч отсу омтоок (сзсу папе))) СВКйтК БКСЗКМСК аеч сьсу) СВЕАТЕ ТАВЬЕ Косое соске 10 МОМВКВ<ЗО) СОМБтВА(нт пп тоопе1 Мрт МОЬЬ, 01асапсе МОМВЕК(20,100) СОМБТВА1МТ пп тоопе2 МОТ МОЬЬ, СОМБТВА1МТ рх тоссе РВ1МАВХ КЕУ (тооое 10))) СВЕАТЕ БЕООЕМСЕ аел копье) СВКйтК тйВЬК С<пу О<аоапсе ( пылу 1О МОМВКВ(За) СОМБтяйтнт пп 0<по< МОт МОЬЬ, поппе 1О МОМВЕВ(30) СОМБТВА1МТ пп <(1а12 МОТ МОЬ1., СОМБТВА<МТ рх от*С РВ<МАВу ККХ <стоу 10, поппе 1О)); СВКйтК 1мОКХ ((ек С а11 ОМ Сьсу Оьасапсе (поппе 1О)) АЬтКВ тйВЬК отсу Озаоапсе АОО СОМтяй<нт 1К о<поз ГОВК<СМ ККХ с<ау 1О ВЕГЕВЕМСЕБ Сапу) йьтек тйаье 01су Отасапсе Аоо сомтВА1мт гк о<ас2 ГОВКТСМ ККУ тооое 1О ВЕГЕКЕМСЕБ Копье) Стиль программирования, Любой шахматист, повар или лыжник может подтвердить, что знать в теории и уметь делать на практике — очень разные веши.
Это относится и к написанию программ. Недостаточно знать базовые конструкции языка и уметь оперировать пми. Опытный программист создает понятные программы, ориентируясь не только на сиюминутные потребности. При этом он руководствуется пдиомамп программирования, упрощенными правилами, предостерегающими советами и профессиональными секретами. Хороший стиль особенно важен в объектцо-ориентированном программировании, потому что главное преимушество этого подхода заключается в возможности создания понятных расширяемых программ, допускающих повторное использование. 20.1.
Объектно-ориентированный стиль Хорошие программы — это нечто большее, нежели просто реализованные функциональные требования. Программы, разработанные в соответствии с нормативами, получаются более правильными, расширяемыми, удобными в отладке и допускающими повторное использование. Большая часть правил, применимых к обычным программам, лействуют и для объектно-ориентированных программ.
Чисто объектно-ориентированные конструкции, такие как наследование, требуют применения новых правил. Мы разбили все правила хорошего стиля программирования на несколько категорий. Некоторые правила относятся сразу к нескольким категориям: ° повторное использование (раздел 20.2); ° расширяемость (раздел 20.3); ° устойчивость (раздел 20А); ° программирование ав большом» (раздел 20.5). 202. Повторное использование 441 20.2. Повторное использование Программное обеспечение, допускаюшее возможность повторного использования, позволяет сократить расходы на проектирование, кодирование и тестирование благодаря амортизации затрат на нескольких приложениях. Сокрашение объема кода облегчает понимание программы, что, в свою очередь, снижает количество ошибок.
Повторное использование возможно и в обычных языках программированияя, но объектно-ориентированные языки значительно повышают его вероятность. 20.2.1. Виды повторного использования Повторное использование возможно в нескольких ситуациях. Во-первых, один ц тот же код может использоваться несколько раз внутри одного разрабатываемого приложения. Во-вторых, код предыдущих приложений может использоваться в новых приложениях. В обоих случаях действуют похожие правила. Для реализации многократного использования внутри одного приложения нужно искать избыточные последовательности кода и использовать средства языка программирования для консолидации этих последовательностей (рефакторинг).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
