Для внутренних страниц поиск продолжается, пока не будет найден ключ K, либо не дойдем до листовой страницы.
Если ключ не находится и в листовой странице, значит ключ K в B-дереве отсутствует.
Технология включения нового ключа.
производится поиск ключа K.
найти его не удастся, и поиск закончится в некоторой листовой странице A.
Далее возможны два случая.
Если A содержит менее 2*n ключей, то ключ K просто помещается на свое место, определяемое порядком сортировки ключей в странице A.
Если же страница A уже заполнена, то работает процедура расщепления.
Заводится новая страница C.
Ключи из страницы A (берутся 2*n-1 ключей) + ключ K поровну распределяются между A и C, а средний ключ вместе со ссылкой на страницу C переносится в непосредственно родительскую страницу B.
страница B может оказаться переполненной, рекурсивно сработает процедура расщепления и т.д., до корня дерева.
Если расщепляется корень, то образуется новая корневая вершина, и высота дерева увеличивается на единицу.
B+-деревья
. Эти деревья похожи на обычные B-деревья. структура внутренних и листовых страниц различна. Внутренние. страницы устроены так же, как у B-дерева, но в них хранятся только ключи (без записей) и ссылки на страницы-потомки В листовых страницах хранятся все ключи, содержащиеся в дереве, вместе с записями, причем этот список упорядочен по возрастанию значения ключа
Поиск ключа всегда доходит до листовой страницы. Аналогично операции включения и исключения тоже начинаются с листовой страницы. Для применения переливания, расщепления и слияния используются критерии, основанные на уровне заполненности соответствующей страницы. Для более экономного и сбалансированного использования внешней памяти при реализации B+-деревьев иногда используют технику слияния трех соседних страниц в две и расщепления двух соседних страниц в три. Хотя B+-деревья хранят избыточную информацию (один ключ может храниться в двух страницах), они, очевидно, обладают меньшей глубиной, чем классические B-деревья, а для поиска любого ключа требуется одно и то же число обменов с внешней памятью.
Вывод: тп процесс поиска является важнейшим при корректировки записей.
34. Методика анализа объекта как предмета труда при проектировании ТП
Анализ объекта как предмета труда предназначен для параметрического описания объекта с целью построения наилучшего ТП.
Является одной из составляющих анализа объекта автоматизации, который также включает в себя анализ функциональной, организационной структуры.
Предполагается, что выделен ОА, проведено его обследование.
Методика анализа объекта включает в себя:
1. локализация объекта (выделение составных элементов объекта)
2. классификация выделенных элементов
3. определение параметров, которыми можно описать элементы классов
4. описание элементов класса в соответствие с выделенными параметрами
Рассмотрим класс документов на бумажном носителе. При анализе первичного документа как предмета труда необходимо описать его множеством качественных и количественных параметров. Параметры могут быть использованы при создании ТП:
Вывод: На основе анализа объекта как предмета труда можно построить ТП сбора и регистрации информации. Также результаты анализа используются при написании ТЗ.
35. Введение: Технология ввода является перечнем операций по вводу информации.
Под вводом данных будем понимать совокупность операций, включающих:
ввод данных.
Компоновку данных.
контроль данных.
Технология ввода:
1. Первичные Документы поступают на вычислительных центры в пачках.
2. проверяются полнота и четкость их заполнения, наличие загрязнений или повреждений, служебных знаков или пометок
3. происходит их регистрация в специальных журналах.
4. выполняются операции ввода данных в ЭВМ.
5. контроль данных — комплексом мер, реализуемых, как правило, с помощью технических и программных средств.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.