26,1.26 Бинарные деревья и их использование в субд.
Рассмотрим пример с фирмами.
Берем первую фирму и ставим ее в вершину бинарного дерева. Далее насполагаем фирмы по списку, но так, что слева идут фирмы, первая буква в названии которых идет ДО первой буквы в названии фирмы в верхушке бинарного дерева. А справа, которые ПОСЛЕ.
Получаем
Весна
Арарат свобода
Днепро скороход
Далее чертим таблицу
номер |
фирма |
Правые указатели |
Левые указатели |
1 |
весна |
5 |
2 |
2 |
свобода |
4 |
3 |
3 |
скороход |
|
|
4 |
днепро |
|
|
5 |
арарат |
|
|
27,1.27 B+деревья и их использование в СУБД.
В-дерево, в котором истинные значения содержатся только в листьях (концевых узлах), называется В+-деревом. Во внутренних узлах такого дерева содержатся ключи-разделители, задающие диапазон изменения ключей для поддеревьев
28,2.1 Создание форм в субд Visual Foxpro
Форма предназначенная для ввода и просмотра списка объектов В верхней части экрана расположена панель, позволяющая управлять формой: перемещаться по записям таблицы, добавлять и удалять записи, осуществлять поиск необходимой информации, печатать отчет.
ри создании форм в Visual FoxPro разработчик может использовать следующие средства:
Form Wizard — мастер форм;
Form Builder — построитель формы;
Builder — построитель объектов формы;
AutoFormat Builder — построитель авто формата;
Form Designer — конструктор форм.
Чтобы создать форму для одной или связанных таблиц с возможностью задания отображаемых в форме полей, стиля их отображения и указания типа кнопок управления, можно использовать мастер создания форм
Создание формы с помощью мастера
Рассмотрим создание формы с помощью мастера формы Form Wizard (Мастер формы). Он позволяет создавать формы как для одиночных, так и связанных таблиц, а также настраивать поля, стиль их отображения, тип кнопок управления, размещаемых в форме. Форму, созданную с помощью мастера, можно использовать для просмотра и редактирования информации, содержащейся в таблицах Visual FoxPro.
Выберите в меню Tools (Сервис) команду Wizards (Мастера), а затем в открывшемся меню команды значение Form (Форма).
Чтобы создать форму с помощью мастера, необходимо ответить на задаваемые вопросы в появляющихся на экране диалоговых окнах. Для перехода к следующему шагу мастера используется кнопка Next (Далее). Если вы решили изменить параметры, установленные в предыдущих шагах, можете вернуться назад, воспользовавшись кнопкой Back (Назад). Для отказа от продолжения создания формы нажмите кнопку Cancel (Отмена).
Может оказаться, что в диалоговом окне мастера списки области Databasesand tables (Базы данных и таблицы) пусты или содержат не те данные, которые вы предполагаете использовать для построения формы. Такая ситуация возникает в том случае, если предварительно вы не открыли необходимую базу данных.
Для объектов формы мастер предлагает на выбор девять различных вариантов их оформления, которые выбираются из списка Style (Стиль). При выборе каждого из стилей вы можете просмотреть, как будут выглядеть объекты вашей формы, воспользовавшись областью просмотра в верхней части диалогового окна.
Переключатель Button type (Тип кнопки) содержит опции, позволяющие задать тип отображения размещаемых в форме кнопок управления (табл. 5.1).
Таблица 5.1. Опции переключателя Button type
Опция |
Тип отображения |
Text buttons {Текстовые кнопки) |
Кнопки управления содержат текстовые надписи |
Picture buttons (Графические кнопки) |
Кнопки управления содержат графические изображения |
No buttons (Нет кнопок) |
Кнопки управления в форме отсутствуют |
Custom (Другие) |
В форме размещается пять кнопок управления: Find(Поиск), Print (Печать), Add (Добавить), Delete (Удалить),Exit (Выход). Перемещение по записям осуществляется с помощью располагаемой в форме линейки прокрутки |