КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Операції над деревамиВажливими операціями на деревах є:
Найбільшого розповсюдження ці структури даних набули в тих задачах, де необхідне маніпулювання з ієрархічними даними, ефективний пошук в даних, їхнє структуроване зберігання та модифікація. 26.Типові оператори маніпулювання деревоподібними структурами. Знайти зазначене дерево БД (наприклад, лікарню ©40); Перейти від одного дерева до іншого; Перейти від одного запису до іншого усередині дерева (наприклад, від палати - до першого пацієнта); Перейти від одного запису до іншої в порядку обходу ієрархії; Уставити новий запис у зазначену позицію; Видалити поточний запис. Прикладами типових операторів маніпулювання ієрархічно організованими даними можуть бути наступні:
· Видалити поточний запис. 27. Переваги та недоліки ієрархічної моделі даних. ІМ (ієрархічна модель): забезпечує незалежність за даними, але не забезпечує структурну незалежність. Переваги: 1) забезпечує сумісне використання даних; 2) концептуальна простота забезпечується відношенням предок-нащпдок; 3) цілісність БД забезпечується відношенням предок-нащпдок; 4) ефективно працює з постійними зв'язками 1:М. Недоліки: 1) навігаційна система ускладнює проектування, впровадження, розробку додатків, застосування і керування; 2) обмеження у реалізації (відсутність зв'язків М:N чи зв'язків з кількома предками); 3) відсутність у СУБД мови визначення даних чи мови маніпулювання даними; 4) відсутність стандартизації
28. Мови управління ієрархічноорганізованими данними. Мова доступу до даних, яку підтримує IMS, дозволяє звертатися до елементів прямо, знаючи назву і, можливо, додаткову умову. Наприклад, можна роздрукувати назву всіх збірників, відповідальним редактором яких є Іванов: Get Unique Збірник Where Відповідальний_редактор = "Іванов" /* одержали перший збірник */ While true do Print Збірник.Назва Get next Збірник Where Відповідальний_редактор = "Іванов" End while Вибравши один зі збірників у попередньому прикладі, можна спуститися "униз" по ієрархії (оператор Get next Within Parent дозволяє перебрати всі элементы-потомки, що належать обраному елементу) і, наприклад, переглянути одну з статей чи кілька статей з обраного збірника Get Unique Збірник Where Відповідальний_редактор = "Іванов"
/* одержали перший збірник */ While true do Print "Збірник", Збірник.Назва Get next Within Parent Статтья While true do Print Статтья.Назва Get next Within Parent Стаття End while Get next Збірник Where Відповідальний_редактор = "Іванов" End while
Дата добавления: 2015-05-10; Просмотров: 1349; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |