26. Иерархическая организация (структура хранения).А
С1
Реализация:
А1 |
В1 |
С1 |
С2 |
С3 |
В2 |
С4 |
С5 |
В3 |
А2 |
В4 |
С6 |
В5 |
С7 |
С8 |
С9 |
|
|
27. Бинарные деревья и их использование в СУБД.а
Используется для построения индексных файлов.
Логическая структура бинарного дерева:
По алфавиту связи лево – право. В таблице хранятся левые и правые указатели.
28 B+деревья и их использование в СУБД.
На его основе строятся все индексные файлы в современных СУБД. Главное отличие от бинарного дерева – узел дерева хранит не одно, а множество значений ключа, соответствующих определённому интервалу.
время доступа к любому из кортежей одинаково, так как в поиске одно и то же количество узлов. индекс — полный индекс, поэтому файлы данных не нужно упорядочивать. Плюсы и минусы: универсальная структура данных — как последовательный, так и произвольный доступ; быстрый доступ; поддерживает точный диапазон; Проблема 'летучих' файлов решаются эффективно, потому что индексы динамические — расширяются и сжимаются, когда таблица растёт и уменьшается; хуже подходит для относительно стабильных файлов — в этом случае, ISAM является более эффективным.
2-ая часть.
29 Создание форм в СУБД Visual Foxpro
В начале мы создали автоформу для первой таблицы. Выполнив для этого команду File→New в меню FoxPro. В окне создания нового файла мы выбрали опцию создания автоформы (Form) и нажали на кнопку мастера форм (Wizard). В появившемся диалоговом окне Wizard Selection (выбор мастера) выбираем тип создаваемой формы. В нашем случае это однотабличный тип (Form wizard). После нажатия кнопки ОК, появляется первое диалоговое окно мастера, в котором необходимо указать таблицу, для которой создается форма и выбрать поля этой таблицы, размещаемые в форме. В области Databases and tables (Базы данных и таблицы) расположены два списка. Верхний список содержит список открытых баз данных, нижний – список таблиц выбранной базы данных. Из нижнего столбца мы выбираем таблицу Works.dbf, по которой и будем создавать первую форму. В свою очередь список Available fields (имеющиеся поля) содержит перечень всех полей таблицы. Из данного списка переносим в Selected fields (выбранные поля) поля, которые хотим разместить на создаваемой форме: Name, Author, kolvostr и god. Для переноса полей используются кнопки, расположенные между списками. Нажимаем кнопку Next для перехода к следующему шагу. В появившемся диалоговом окне мастера устанавливаем понравившийся нам стиль отображения объектов формы и типы кнопок управления. На следующем третьем шаге задается критерий сортировки данных, отображаемых на форме. Поле, по которому будет осуществляться упорядочение (Name), я помещаю в список Selected fields (выбранные поля). Для переноса полей из списка Available fields or index tag (имеющиеся поля и индексы) в список Selected fields (выбранные поля) используется кнопка Add (добавить). В нашей форме сортировка будет осуществляться по возрастанию, на что указывает отмеченная по умолчанию опция Ascending. На заключительном четвертом шаге создания формы с помощью мастера задаем заголовок формы "Книги" в поле Type a title for your form, а также указываем действие с созданное формой, выбрав опцию Save and run (сохранить и запустить форму на выполнение). После сохранения в диалоговом окне Save под именем Works.scx мы увидели общий вид запущенной формы.