Ответы на экзаменационные вопросы по технологическим сетям проектирования, страница 19

­  Для внутренних страниц поиск продолжается, пока не будет найден ключ 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.  описание элементов класса в соответствие с выделенными параметрами

Рассмотрим класс документов на бумажном носителе. При анализе первичного документа как предмета труда необходимо описать его множеством качественных и количественных параметров. Параметры могут быть использованы при создании ТП:

  1. Формат и позиционирование бланка определяет организацию РМ: как позиционировать бланк на рабочем месте, где его хранить.
  2. Область действия документа определяет допустимость внесения изменений, модификации формы документа.
  3. Степень срочности влияет на маршрутный тех. процесс: регламентация передачи документа дальше по этапам маршрута – сразу же после формирования либо по мере накопления пачки документов.
  4. Степень секретности определяет использование механизмов защиты информации в ИС.
  5. Количество экземпляров влияет на возможность распараллеливания информационного потока с целью сокращения времени на ввод.
  6. Количество страниц и заполняемых сторон влияет на разработку процесса ввода документа с помощью экранной формы, а также на разработку технологии контроля полноты ввода информации.
  7. Форма построения влияет на степень возможной автоматизации процесса ввода.
  8. Функция управления влияет на уровень требований к точности, достоверности информации, а также дискретности выполнения операции.
  9. Способ заполнения влияет на реализацию механизмов контроля.
  10. Используемые шрифты также влияют на реализацию механизмов контроля, на выбор оборудования для выполнения операции.
  11. Длительность ЖЦ влияет на планирование РМ, на необходимость реализации механизмов архивирования.
  12. Степень формализации определяет использование справочников и классификаторов.
  13. Логическая структура используется при разработке экранных форм для ввода документа, а также для определения количества возможных ошибок, которые порождаются при наличии ошибки на разных уровнях логической структуры.
  14. Трудоемкость заполнения влияет на планирование и организацию рабочих мест сотрудников.
  15. Коэффициент переноса из других документов определяет возможность автоматизировать процесс заполнения отдельных зон.
  16. Достоверность информации необходима при обосновании методов контроля.

Вывод: На основе анализа объекта как предмета труда можно построить ТП сбора и регистрации информации. Также результаты анализа используются при написании ТЗ.


35. Введение: Технология ввода является перечнем операций по вводу информации.

Под вводом данных будем понимать совокупность операций, включающих:

­  ввод данных.

­  Компоновку данных.

­  контроль данных.

Технология ввода:

1.              Первичные Документы поступают на вычислительных центры в пачках.

2.              проверяются полнота и четкость их заполнения, наличие загрязнений или повреждений, служебных знаков или пометок

3.              происходит их регистрация в специальных журналах.

4.              выполняются операции ввода данных в ЭВМ.

5. контроль данных — комплексом мер, реализуемых, как правило, с помощью технических и программных средств.