Гайдамакин Н. А. 5 страница

— в оперативную память из внешней считывается страни­ца с корневой вершиной и последовательно просматривается до первого значения, превышающего значение индексируемого поля нужной записи. При этом определяется ссылка (номер) страницы-потомка (внутренней или листовой);

— в оперативную память считывается страница-потомок. Если она внутренняя, то ее обработка производится аналогич­но корневой. Если страница-потомок является листовой, то она последовательно просматривается до нахождения нужного зна­чения индексируемого поля. При этом определяется номер стра­ницы файла данных, которая содержит нужную запись;

— если при просмотре листовой страницы нужное значе­ние индексируемого поля не находится, то поиск считается от­рицательным, т. е. принимается решение о том, что строки-кор­тежа с требуемым значением индексируемого поля в таблице-отношении (файле данных) нет.

Анализ данного алгоритма показывает, что при поиске нуж­ного значения индексируемого поля по индексу в виде Б-дерева требуется такое количество страничных обменов между внеш­ней и внутренней памятью, которое равно уровню Б-дерева плюс единица. При достаточно большом значении n, а это, как уже отмечалось, наиболее распространенная ситуация, уровень m Б-дерева невелик (m >> 2..3), и, следовательно, количество страничных индексных обменов с памятью также невелико. При этом сбалансированность Б-дерева обусловливает одинаковые затраты по доступу к любой записи с любым значением индек­сируемого поля. Сбалансированность Б-деревьев обеспечива­ется легко алгоритмизируемым правилом их построения (рос­та) при включении нового значения индексируемого поля.

Включение нового значения индексируемого поля осуще­ствляется следующим образом.

• Производится поиск требуемого значения в существую­щем Б-дереве. При его отсутствии поиск, естественно, закан­чивается отрицательным результатом, но в оперативной памя­ти остается листовая страница, куда, следовательно, и необхо­димо поместить новое значение индексируемого поля.

• Если листовая страница не заполнена полностью, в нее записывается новое значение индексируемого поля и указатель на страницу файла данных, содержащую соответствующую за­пись (строку таблицы).

• Если листовая страница уже заполнена, то она делится «пополам», и тем самым порождается новая листовая страни­ца. Среднее значение исходной листовой страницы записыва­ется в вершину-предок на соответствующее место.* При этом после вставленного значения образуется указатель-ссылка на новую листовую страницу, образованную остатком от ополо­виненной исходной листовой страницы.

* Так, чтобы в странице обеспечивался последовательный порядок расположе­ния -значений индексируемого поля по схеме, приведенной на рис. 2.17.

 

• Если при занесении среднего значения переполненной листовой страницы в страницу-предок происходит переполне­ние самой страницы-предка, то она аналогично делится попо­лам, «посылая» свое среднее значение своему предку. Если при этом происходит переполнение корневой страницы, то она так­же делится на две новые внутренние страницы, а ее среднее значение образует новую корневую страницу, повышая уровень дерева на единицу и т. д. (говорят, что Б-дерево «растет» вверх).

Удаление определенного значения индексируемого поля производится следующим образом:

• Производится поиск требуемого значения индексируе­мого поля и в результате в оперативную память считывается нужная листовая страница.

• Из нее удаляется соответствующее значение индексиру­емого поля и указатель-адрес соответствующей страницы фай­ла данных.

• Если после удаления размер занятого пространства па­мяти текущей листовой страницы в сумме с размером занятого пространства левого (правого) брата больше, чем размер памя­ти одной страницы, то процесс заканчивается.

• В противном случае текущая листовая страница объеди­няется с левым (правым) братом. Тем самым одна из листовых страниц (левая или правая) опустошается и уничтожается. В вершине-предке удаляется значение индексируемого поля, ука­затель перед которым или после которого ссылался на опустошенную листовую страницу. При этом может, в свою очередь, возникнуть необходимость слияния и опустошения уже внут­ренних страниц, которое осуществляется аналогичным обра­зом.

Описанный алгоритм удаления значений индексируемого поля соответствует одной из наиболее широко применяемых разновидностей Б-деревьев— Б*-деревьев, которые позволя­ют использовать в среднем до 2/3 пространства всех страниц (вершин) дерева.

Структура Б-деревьев является эффективным способом ин­дексации больших массивов данных и широко применяется в современных СУБД.

2.3.3. Расстановка (хеширование) записей

В некотором смысле альтернативным подходом к органи­зации физических структур данных является расстановка за­писей. Как и при использовании линейных и нелинейных струк­тур, основной задачей расстановки записей является миними­зация расходов на доступ и изменения данных во внутренней и внешней памяти.

Идея расстановки, известной в англоязычной литературе также под термином хеширование,* заключается в том, чтобы при выделении под размещение данных определенного участ­ка памяти так организовать порядок расположения записей в нем, чтобы место для новых записей и поиск старых записей можно было осуществлять на основе некоторого преобразова­ния их ключевых полей.** При образовании (добавлении) но­вой записи к значению ее ключевого поля применяется специ­альная хеш-функция (или иначе хеш-свертка), которая ставит в соответствие значению ключевого поля, и, следовательно, всей записи, некоторое числовое значение, обычно являющееся номером (адресом) местоположения, куда в итоге и помещается соответствующая запись (см. рис. 2.20).

* От англ. to hash – нарезать, крошить, делить месиво, т.е. равномерно перема­лывать ключи нолей в адреса (номера) записей.

** Отсюда еще одно название данного подхода—«преобразование ключей», впер­вые введенное в русской литературе еще в 1956 г. будущим академиком А. П. Ершо­вым.

 

Рис. 2.20. Принцип расстановки записей по значению ключей

При доступе (поиске) нужной записи над значением ее клю­чевого поля также осуществляется хеш-свертка, что сразу же даст возможность определить местоположение искомой запи­си и получить к ней доступ.

Таким образом, в идеале хеширование обеспечивает дос­туп к нужным записям за одно (!!!) обращение к области раз­мещения данных.

Функция преобразования h (Кл _j) выбирается на основе двух требований: 1) ее результат для возможного диапазона значе­ний ключевого поля должен находиться в пределах диапазона адресов (номеров) области памяти, выделяемой подданные, и 2) значения функции в пределах выделенного диапазона адре­сов должны быть равномерными. На практике наиболее широ­кое распространение нашли хеш-функции, основанные на опе­рациях деления по модулю:

h (Кл _j)=(Кл _j mod М) + 1,

где (Кл _j mod М) означает операцию деления по модулю М,* а число М выбирается исходя из необходимости попадания зна­чений хеш-функции в требуемый диапазон.

* Значением операции деления по модулю М является остаток от обычного деле­ния числа на М, например результат деления 213 по модулю 20 равен 13.

 

Если в качестве М выбрать число, являющееся степенью двух, то подобная хеш-функция эффективно вычисляется про­цедурами выделения нескольких двоичных цифр.

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

Основной проблемой хеширования с прямой адресацией записей является возможность появления одинаковых значений хеш-сверток при разных значениях полей (так называемые си­нонимы). Такие ситуации называются коллизиями, так как тре­буют определенного порядка, правила их разрешения.

Применяются два подхода к разрешению коллизий. Первый подход основывается на использовании технологии цепных спис­ков и заключается в присоединении к записям, по которым воз­никают коллизии, специальных дополнительных указателей, по которым размещаются новые записи, конфликтующие по месту расположения с ранее введенными. Как правило, для таких за­писей отводится специально выделенный участок памяти, называемый областью переполнения. В алгоритм доступа добавляются операции перехода по цепному списку для нахождения искомой записи. Вместе с тем при большом количестве перепол­нении теряется главное достоинство хеширования — доступ к записи за одно обращение к памяти.

Второй подход к разрешению коллизий основывается на использовании дополнительного преобразования ключей по схеме:

где n – исходное конфликтующее значение адреса записи; g(Кл _i) – дополнительное преобразование ключа; n – допол­нительное значение адреса.

При этом могут встречаться ситуации, когда и такое допол­нительное преобразование приводит к коллизии, т.е. новое зна­чение n также оказывается уже занятым. В таких случаях дополнительное преобразование g(Кл _i) чаще всего организуют на основе рекуррентной процедуры по следующей схеме:

где f(k) – некоторая функция над номером итерации (пробы).

В зависимости от вида функции f(k) такие подходы назы­вают линейными или квадратичными пробами.

Основным недостатком второго подхода к разрешению кол­лизий является во многих случаях существенно больший объем вычислений, а также появление для линейных проб эффектов группирования номеров (адресов) текстовых ключевых полей, т. е. неравномерность номеров, если значения ключей отлича­ются друг от друга всего несколькими символами.

Вместе с тем коллизии (одинаковые значения хеш-сверток ключей) при использовании страничной организации струк­туры файлов баз данных во внешней памяти получили свое по­ложительное и логичное разрешение и применение. Значением хеш-свертки ключа в этом случае является номер страницы, куда помещается или где находится соответствующая запись (см. рис. 2.21).

Рис. 2.21. Принцип хеширования записей но страницам файла данных

Для доступа к нужной записи сначала производится хэш-свертка значения его ключевого поля и тем самым определяет­ся номер страницы файла базы данных, содержащей нужную запись. Страница файла данных из дисковой пересылается в оперативную память, где путем последовательного перебора отыскивается требуемая запись. Таким образом, при отсутствии переполнении доступ к записям осуществляется за одно стра­ничное считывание данных из внешней памяти.

С учетом того что количество записей, помещающихся в одной странице файла данных, в большинстве случаев доста­точно велико, случаи переполнений на практике не так часты. Вместе с тем, при большом количестве записей в таблицах фай­ла данных, количество переполнении может существенно воз­расти и так же, как и в классическом подходе, теряется главное достоинство хэширования — доступ к записям за одну пере­сылку страницы в оперативную память. Для смягчения подобных ситуаций могут применяться комбинации хэширования и структуры Б-деревьев для размещения записей по страницам в случаях переполнения.

Внутренняя схема базы данных обычно скрыта от пользо­вателей информационной системы, за исключением возможно­сти установления и использования индексации полей. Вместе с тем, особенности физической структуры файлов данных и ин­дексных массивов, принципы организации и использования дис­кового пространства и внутренней памяти, реализуемые конк­ретной СУБД, должны учитываться проектировщиками банков данных, так как эти «прозрачные» для пользователей-абонен­тов особенности СУБД критично влияют на эффективность об­работки данных в информационной системе.

Вопросы и упражнения

1. Перечислите основные функции, реализуемые СУБД, и охаракте­ризуйте их с точки зрения системного или прикладного характе­ра решаемых задач.

2. Объясните соотношение понятии «операции», «транзакции» и «работа (действия) пользователя» в базе данных.

3. Перечислите (функциональные компоненты СУБД и охарактери­зуйте системный или прикладной характер решаемых ими задач.

4. Дайте определение «модели организации данных» и перечислите ее составляющие. Охарактеризуйте особенности сетевой модели данных по отношению к иерархической модели.

5. Перечислите основные понятия структурной составляющей ре­ляционной модели данных. Каким образом строятся связи между таблицами-отношениями, какие типы связей и почему обеспечиваются при этом?

6. В чем заключается н каким образом обеспечивается целостность в реляционной модели данных?

7. Какое основное различие между операциями обновления данных и операциями обработки таблиц-отношений в реляционной мо­дели?

8. Дайте определение операции ОБЪЕДИНЕНИЯ таблиц-отноше­ний. Каково наименьшее и наибольшее количество строк может быть в результате объединения таблиц?

9. Дайте определение операции ПЕРЕСЕЧЕНИЯ таблиц-отношений. Каково наименьшее и наибольшее количество строк может быть в результате пересечения таблиц?

10. Дайте определение операции ВЫЧИТАНИЯ таблиц-отношений. Каково наименьшее н наибольшее количество строк может быть в результате вычитания таблиц?

11. Какие нарушения целостности данных могут происходить в ре­зультате операции ПРОЕКЦИЯ (ВЕРТИКАЛЬНОЕ ПОДМНОЖЕ­СТВО)?

12. Дайте определениe операции СОЕДИНЕНИЯ таблиц-отношений. Каково наименьшее n наибольшее количество строк может быть в результате соединения таблиц?

13. Что является единичным элементом в физической структуре дан­ных? В какие структуры более высокого порядка объединяются единичные элементы данных?

14. Дайте сравнительную характеристику преимуществ и недостат­ков разновидностей линейных структур физической организации данных.

15. Охарактеризуйте общий принцип нелинейных структур физической организации данных и перечислите их основные разновидности.

16. Выделите и поясните главную идею использования древовидных иерархических структур физической организации данных. В тер­минологии теории графов дайте определения основных понятий «деревьев».

17. Постройте средствами теории графов структуру физической орга­низации данных, которая могла бы соответствовать на логичес­ком уровне следующим трем таблицам:

 

Определите тип и параметры построенной структуры физичес­кой организации данных. Укажите, сколько страниц файла базы данных понадобится для данной структуры.

18. Обоснуйте выбор типа индексов для полей таблицы «Расписание занятий» со следующей схемой: №№, Дата, Время (1-я пара, 2-я пара, 3-пара, 4-я пара), Аудитория (30 аудиторий), Вид (Лекция, Семинар, Пр. занятие. Лабораторная работа. Зачет, Экзамен), Дис­циплина (100 уч. дисциплин). Преподаватель (80 преподавателей), Учебная группа (15 уч.групп).

19. Произведите преобразование индекса в виде Б-дерева, представ­ленного на рис. 2.18,при:

а) добавлении 13-й записи «Данилов, 1976г. р.»;

б) добавлении 14-й записи «Никаноров, 1967 г. р.»;

в) удалении 9-й записи «Матвеев, 1979 г. р.».

20. Проиллюстрируйте (по шагам добавления записей) процесс по­строения индекса в виде Б-дерева 3-го порядка по полю «Таб_№» таблицы:

21. В чем преимущества и недостатки с точки зрения эффективности операций доступа к данным и преобразования данных между ин­дексированием и хешированием?3. Основы создания автоматизированных информационных систем

3. Основы создания автоматизированных информационных систем

3.1. Общие положения по созданию автоматизированных систем

Создание автоматизированных информационных систем в нашей стране регламентируется «Комплексом стандартов и ру­ководящих документов на автоматизированные системы» (ГОСТ 34.201-89, ГОСТ 34.602-89, РД 50-682, РД 50-680-88, ГОСТ 34.601-90, ГОСТ 34.401-90, РД 50-34.698-90, ГОСТ 34.003-90, Р 50-34.119-90). В частности, ГОСТ 34.601-90 опре­деляет следующие стадии и этапы создания АС (см. табл. 3.1).

Таблица 3.1

Одним из центральных элементов всего процесса создания АС является разработка технического задания, структура ко­торого согласно ГОСТ 34.602-89 содержит следующие разде­лы:

1) общие сведения;

2) назначение и цели создания (развития) системы;

3) характеристика объектов автоматизации;

4) требования к системе;

5) состав и содержание работ по созданию системы;

6) порядок контроля и приемки системы;

7) требования к составу и содержанию работ по подготов­ке объекта автоматизации к вводу системы в действие;

8) требования к документированию;

9) источники разработки.

Суть технического задания как основного документа в про­цессе создания АС заключается в проработке, выборе и утвер­ждении основных технических, организационных, программ­ных, информационно-логических и лингвистических решений, которые устанавливаются в разделе «Требования к системе». Данный раздел, в свою очередь, состоит из трех подразделов:

1) требования к системе в целом;

2) требования к функциям (задачам), выполняемым систе­мой;

3) требования к видам обеспечения.

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

Требования к функциям (задачам) содержат перечень фун­кций, задач или их комплексов; временной регламент каждой функции, задачи или комплекса задач; требования к качеству реализации каждой функции; к форме представления выход­ной информации; характеристики необходимой точности и вре­мени выполнения, требования одновременности выполнения группы функций; достоверности выдачи результатов.

Требования по видам обеспечения в зависимости от вида системы содержат требования по математическому, информа­ционному, лингвистическому, программному, техническому, метрологическому, организационному, методическому и другим видам обеспечения системы.

Для большинства разновидностей АС, в частности для все­возможных видов АИС, особое значение имеют решения и требования по информационному обеспечению. В данном подразделе, в частности, определяются требования:

• к составу, структуре и способам организации данных в системе (информационно-логическая схема)',

• к информационному обмену между компонентами систе­мы;

• к информационной совместимости со смежными систе­мами;

• по использованию общероссийских и других классифи­каторов, унифицированных документов;

• по применению систем управления базами данных;

• к структуре процесса сбора, обработки, передачи данных в системе и представлению данных;

• к защите данных от разрушений при авариях и сбоях в электропитании системы;

• к контролю, хранению, обновлению и восстановлению данных;

• к процедуре придания юридической силы документам, продуцируемым техническими средствами АС.

На основе установленных в техническом задании основ­ных требований и технических решений на последующих эта­пах конкретизируются и непосредственно разрабатываются ком­поненты и элементы системы.

В частности, на этапе 4.1 «Разработки предварительных проектных решений по системе и ее частям» определяются:

• функции АС;

• функции подсистем;

• концепция информационной базы и ее укрупненная струк­тура;

• функции системы управления базой данных;

• состав вычислительной системы;

• функции и параметры основных программных средств.

На этапе 5.1 «Разработка проектных решений но системе и ее частям» осуществляется разработка общих решений по системе и ее частям:

• по функционально-алгоритмической структуре системы;

• по функциям персонала и организационной структуре;

• по структуре технических средств;

• по алгоритмам решения задач и применяемым языкам;

• по организации и ведению информационной базы (струк­тура базы данных);

• по системе классификации и кодирования информации (словарно-классификационная база);

• по программному обеспечению.

Разработка и документация программного обеспечения в процессе создания или комплектования автоматизированных систем (п. 6.2) регламентируются комплексом стандартов, объединенных в группу «Единая система программной документа­ции (ЕСПД)».

Таким образом, создание автоматизированных информаци­онных систем представляет собой сложный многоэтапный про­цесс, требующий привлечения различных категорий специали­стов — программистов, инженеров, управленческих и других работников.

3.2. Проектирование банков данных фактографических АИС

Одной из наиболее трудоемких и сложных задач при со­здании АИС является проектирование банка данных как осно­вы подсистемы представления и обработки информации. Ло­гическая и физическая структуры банка данных отражают пред­ставление разработчиками и пользователями информационной системы той предметной области, сведения о которой предпо­лагается отражать и использовать в АИС.

Проектирование банков данных фактографических информационных систем осуществляется на основе формализации структуры и процессов предметной области АИС, и, в соответ­ствии с уровнями представления информации в АИС (см. рис. 1.3), включает концептуальное (пп. 3.1 и 4.1) и схемно - структурное проектирование (п. 5.1).

В организационном плане в группе разработчиков банка данных выделяют специалистов по формализации предметной области, специалистов по программному обеспечению СУБД, а также технических дизайнеров и специалистов по эргономи­ке. Специалисты no формализации предметной области (их еще называют формализаторами или постановщиками задач), как правило, возглавляют весь проект создания АИС и обеспечива­ют (функции взaимодейcтвия с заказчиком. К данной категории специалистов предъявляются наиболее сложные профессио­нальные требования. С одной стороны, такие работники долж­ны быть специалистами в севере программного обеспечения АИС (операционные системы, СУБД и т. д.), а с другой сторо­ны, они должны хорошо представлять (или освоить) конкрет­ную предметную область АИС, т. е. быть (временно стать) бухгалтерами, экономистами, делопроизводителями и т.п. Спе­циалисты по программному обеспечению СУБД относятся к категории профессиональных программистов, определяют вы­бор СУБД и обеспечивают построение ее средствами автома­тизированного банка данных по разработанной постановщиком задачи (формализатором) концептуальной схеме. Технические дизайнеры и cneциaлисты по эргономике обеспечивают эсте­тичную и эргономичную сторону интерфейса с пользователем в АИС при вводе, обработке и поиске данных.

3.2.1. Концептуальное проектирование

Концептуальное проектирование банков данных АИС яв­ляется в значительной степени эвристическим процессом, и адекватность построенной в его рамках инфологической схе­мы предметной области проверяется в большинстве случаев эм­пирически по анализу и проверке удовлетворения информаци­онных потребностей пользователей для решения задач АИС.

В процедуре концептуального проектирования можно вы­делить следующие этапы:

• обзор и изучение области использования АИС для фор­мирования общего представления о предметной области;

• формирование и анализ круга функций и задач АИС;

• определение основных объектов-сущностей предметной области и отношений между ними;

• формализованное описание предметной области. Обзор и изучение области использования АИС для фор­мирования общего представления о предметной области осуществляется разработчиком в непосредственном взаимодей­ствии с заказчиком. Разработчиком при этом изучается также и необходимая организационно-распорядительная документация — положения, уставы, инструкции, функциональные обязаннос­ти и т.п. На этой основе определяются основные процессы, уча­стники и информационные потоки в предметной области АИС. Принципиальным моментом для фактографических АИС явля­ется фрагментирование предметной области, т. с. ее разделе­ние на организационные, технологические, функциональные или иные фрагменты. При этом формализатору необходимо про­яснить ряд вопросов и решить следующие задачи:

• выделить перечень фрагментов (лица, принимающие ре­шения на различных уровнях организационной иерархии, фун­кционально-технологические структуры, подразделения и т. п.), подлежащих охвату, т. е. информационному отражению в АИС;

• определить информационные потребности и информаци­онные результаты деятельности каждого фрагмента (какая ин­формация, в каком виде, в какие сроки и т. п.);

• определить общие характеристики и содержание процес­сов потребления и обработки информации в каждом фрагмен­те (содержание информации, технология ее обработки, переда­чи, использования и т.д.).

Ответы на эти вопросы помогут сформировать представ­ление о существующей («как есть») технологии формирова­ния, накопления, обработки и использования информации в рам­ках предметной области АИС и проанализировать совместно с заказчиком «узкие места» и недостатки в существующей тех­нологии.

Проиллюстрируем данный этап проектирования на приме­ре создания банка данных фактографической АИС по учету, кон­тролю, исполнению и прохождению организационно-распоря­дительных и информационно-справочных документов. Общее знакомство с предметной областью можно получить в беседе с руководителем и работниками службы документационного обеспечения управления (СлДОУ — секретариат, делопроиз­водство, канцелярия и т. п.) о системе и порядке документообо­рота в организации. Дополнительно целесообразно также оз­накомиться с регламентирующими данный участок работы нормативными документами.*

* В данном случае:

Типовая инструкция по делопроизводству в министерствах и ведомствах Россий­ской Федерации. — М.: Изд-е Комитета по делам архивов при Правительстве Россий­ской Федерации, 1992;

Примерное положение о службе документационного обеспечения управления» (приложение к «Типовой инструкции по делопроизводству...»). — М.: Изд-е Комитета по делам архивов при Правительстве Российской Федерации, 1992;

ГОСТ Р 6.30-97 «Унифицированная Система Организационно-Распорядительной Документации. Требования к оформлению документов».

 

В результате такого знакомства можно выделить следую­щие фрагменты предметной области:

• руководители организации; подразделения организации; их руководители; сотрудники, исполняющие документы; мероп­риятия; документы, обработка которых или подготовка кото­рых реализует управленческие решения и мероприятия;

• служба документационного обеспечения управления; его руководители и работники, ведущие регистрацию, учет, обра­ботку и хранение документов.

Информационные потребности первого фрагмента сводят­ся к своевременному получению и рассмотрению входящих документов, своевременному получению проектов готовящих­ся документов для согласования и визирования или принятых внутренних документов для исполнения или использования при организации и проведении различных мероприятий. Кроме того, для первого фрагмента важным является также и получение справочной информации по каким-либо конкретным докумен­там, хранящимся в СлДОУ, поиск нужных документов по рек­визитам, тематике, содержанию и т. п.

Информационные потребности второго фрагмента в целом можно охарактеризовать необходимостью организации и конт­роля всех этапов документооборота в организации (где в дан­ный момент находится конкретный документ, кем завизирован, подписан, утвержден, зарегистрирован, поставлен ли на конт­роль, исполнен ли, в какое дело приобщен и т. д.).

Характеристики и процессы по документообороту кратко можно выразить следующим образом. Инициирование, подго­товка и реализация большинства управленческих решений на различных уровнях организационной иерархии осуществляются на основе использования (руководства), подготовки, принятия и исполнения организационно-распорядительных и информа­ционно-справочных документов. Входящие документы докла­дываются на решение руководителям организации, которые через резолюции на документах организуют принятие и испол­нение необходимых мероприятий. Резолюции на документах доводятся СлДОУ до исполнителей (руководителей) подразделений. Исполнение мероприятия по документу ставится СлДОУ на контроль. Документ после исполнения по решению руково­дителя может быть уничтожен или приобщен к определенному номенклатурному делу. Внутренние организационно-распоря­дительные документы (приказы, решения, планы, графики) го­товятся в плановом или в инициативном порядке исполнителя­ми из соответствующих подразделений. При этом документ про­ходит стадию проекта, согласования, утверждения, доведения до исполнителей и исполнения. Для подготовки, принятия и исполнения организационно-распорядительных документов и при проведении различных мероприятий может потребоваться подготовка необходимых информационно-справочных докумен­тов (справок, протоколов, отчетов, писем, запросов и т. п.), ста­дии которых в общем плане могут исключать некоторые ста­дии организационно-распорядительных документов.