26 Иерархическая организация (структура хранения).
Иерархическая структура памяти является традиционным решением проблемы хранения больших объемов данных
С1
Реализация:
А1 |
В1 |
С1 |
С2 |
С3 |
В2 |
С4 |
С5 |
В3 |
А2 |
В4 |
С6 |
В5 |
С7 |
С8 |
С9 |
|
|
27 Бинарные деревья и их использование в субд.
Используется для построения индексных файлов.
Берем первую фирму и ставим ее в вершину бинарного дерева. Далее располагаем фирмы по списку, но так, что слева идут фирмы, первая буква в названии которых идет ДО первой буквы в названии фирмы в верхушке бинарного дерева. А справа, которые ПОСЛЕ.
Логическая структура бинарного дерева:
По алфавиту связи лево – право. В таблице хранятся левые и правые указатели.
28 B+деревья и их использование в СУБД.
Вдерево,
в котором истинные значения содержатся
только в листьях (концевых узлах),
называется В+деревом. Во внутренних
узлах такого дерева содержатся
ключи-разделители, задающие диапазон
изменения ключей для поддеревьев.
На его
основе строятся все индексные файлы в
современных СУБД. Главное отличие от
бинарного дерева – узел дерева хранит
не одно, а множество значений ключа,
соответствующих определённому интервалу.
Время доступа к любому из кортежей одинаково, так как в поиске одно и то же количество узлов, быстрый доступ; поддерживает точный диапазон
29 Создание форм в субд Visual Foxpro
File→New в меню FoxPro
Рассмотрим создание формы с помощью мастера формы Form Wizard (Мастер формы). Он позволяет создавать формы как для одиночных, так и связанных таблиц, а также настраивать поля, стиль их отображения, тип кнопок управления, размещаемых в форме. Форму, созданную с помощью мастера, можно использовать для просмотра и редактирования информации, содержащейся в таблицах Visual FoxPro.
Выберите в меню Tools (Сервис) команду Wizards (Мастера), а затем в открывшемся меню команды значение Form (Форма).
Чтобы создать форму с помощью мастера, необходимо ответить на задаваемые вопросы в появляющихся на экране диалоговых окнах. Для перехода к следующему шагу мастера используется кнопка Next (Далее). Если вы решили изменить параметры, установленные в предыдущих шагах, можете вернуться назад, воспользовавшись кнопкой Back (Назад). Для отказа от продолжения создания формы нажмите кнопку Cancel (Отмена).
Задаем стиль отображения, заголовок, критерий сортировки.
30 Создание меню в СУБД Visual Foxpro. 2 варианта отображения:
File – new – menu
Menu – generate ……….ok
Do menu1.mpe – запуск меню
Текст программы в текстовом файле .prg (modify command gist1)
После того как определена структура данных, спроектированы таблицы, входящие в базу данных, вы можете приступить к разработке структуры меню.
Строкой меню называется горизонтальное меню, располагаемое в верхней части экрана.
Для создания меню необходимо выполнить следующие действия:
Открыть окно конструктора меню.
Описать вид меню, текст, пункты меню и его атрибуты.
Определить действия, которые будут выполняться при выборе пунктов меню.
Сгенерировать меню, используя команду Generate (Генерация) из меню Menu (Меню). При этом создается программа, которую вы в результате и запускаете на выполнение.
предлагается два варианта меню (рис. 11.1).
Текст программы в текстовом файле .prg (modify command gist1)