- •1. Архитектура информационных таможенных систем 4
- •Глава 2. Информационно-техническая политика 39
- •Глава 3. Единая автоматизированная
- •Глава 4. Базы информационных данных 69
- •Глава 5. Программные продукты, используемые
- •Глава 6. Основы компьютерных телекоммуникаций 134
- •1. Архитектура таможенных систем
- •1.2. Операционные системы
- •1.2.1. Назначение и функции операционной системы
- •1.2.2. Архитектура операционной системы
- •1.2.3. Процессы и потоки, мультипрограммирование
- •1.2.4. Мультипроцессорная обработка
- •1.2.5. Управление памятью
- •1.2.6. Кэш-память
- •1.2.7. Организация ввода-вывода
- •1.3. Файловые системы
- •1.3.1. Логическая и физическая организация файловой системы
- •1. Небольшой файл (small)
- •2. Большой файл (large)
- •3. Очень большой файл (huge)
- •4. Сверхбольшой файл (extremely huge)
- •1. Небольшие каталоги (small indexes)
- •2. Большие каталоги (large indexes)
- •1.3.2. Сравнительный анализ быстродействия файловых систем fat и
- •2. Информационно-техническая политика фтс россии
- •2.4. Концепция информационно-технической
- •2.4.1. Электронное декларирование
- •2.4.2. Система управления рисками
- •2.4.3. Система предварительного информирования
- •2.4.4. «Зеленый коридор»
- •2.4.5. Оценка эффективности реализуемой системы организационных
- •3. Единая автоматизированная
- •3.1. Задачи автоматизации процессов
- •3.4. Принципы построения еаис
- •3.6. Типовые требования по безопасности
- •4. Базы информационных данных
- •4.1. Основные понятия процесса
- •4.2. Системы управления базой
- •4.3. Особенности баз данных, используемых в фтс россии
- •4.3.1. Центральная база данных
- •4.4. Распределенные технологии
- •4.5. Принципы построения систем поддержки
- •4.6. Принципы построения систем, ориентированных
- •4.6.1. Хранилища данных
- •4.6.2. Модели данных, используемые для хранилищ
- •4.6.3. Методы аналитической обработки данных в хранилище
- •4.6.4. Хранилища данных в еаис
- •4.7. Case-тбхнологии при проектировании таможенных
- •5. Программные продукты, используемые в фтс россии. Функциональные автоматизированные
- •5.1. Средства автоматизации органов управления фтс
- •5.2. Функциональные арм и их взаимодействие
- •5.2.1. Понятие об автоматизированном рабочем месте
- •5.2.2. Арм участников вэд
- •5.3. Автоматизированная система контроля
- •5.4. Автоматизированная система пограничного
- •5.5. Комплексные средства автоматизации
- •5.5.1. Аист-рт21
- •5.5.2. «Аист м»
- •6. Основы компьютерных телекоммуникаций
- •6.1. Структура компьютерных сетей.
- •6.1.1. Линии связи
- •6.1.2. Аппаратура линий связи
- •6.1.3. Технологии объединения отдельных компьютеров в сеть
- •6.1.4. Организация совместного использования линий связи
- •6.1.5. Адресация компьютеров
- •6.2. Способы коммутации и передачи данных в сетях
- •6.3. Сетевая технология ethernet
- •6.4. Структуризация — средство построения
- •6.5. Сетевые технологии token ring, fddi
- •6.5.1. Сетевая технология Token Ring
- •6.5.2. Сетевая технология fddi
1. Небольшие каталоги (small indexes)
Если количество файлов в каталоге невелико, то список файлов может быть резидент-ным в записи в MFT, являющейся каталогом. Для резидентного хранения списка исполь-зуется единственный атрибут - Index Root. Список файлов содержит значения атрибутов файла. По умолчанию - это имя файла, а также номер записи MTF, содержащей начальную запись файла.
2. Большие каталоги (large indexes)
По мере того как каталог растет, список файлов может потребовать нерезидентной формы хранения. Однако начальная часть списка всегда остается резидентной в корневой записи каталога в таблице MFT. Имена файлов резидентной части списка файлов являются узлами, так называемого В-дерева (двоичного дерева). Остальные части списка файлов размещаются вне MFT. Для их поиска используется специальный атрибут Index Allocation, представ-ляющий собой адреса отрезков, хранящих остальные части списка файлов каталога. Одни части списков являются листьями дерева, а другие являются промежуточными узлами, то есть содержат наряду с именами файлов атрибут Index Allocation, указывающий на списки файлов более низких уровней.
Узлы двоичного дерева делят весь список файлов на несколько групп. Имена в группах отсортированы нарастанию длины. Имя каждого файла-узла является именем последнего файла в соответствующей группе, то есть оно самое длинное в группе.
Поиск в каталоге уникального имени файла, которым в NTFS является номер основной записи о файле в MFT, по его символьному имени происходит следующим образом. Сначала искомое символьное имя сравнивается с именем первого узла в резидентной части индекса. Если искомое имя меньше, то это означает, что его нужно искать в первой нерезидентной группе, для чего из атрибута Index Allocation извлекается адрес отрезка (LCN, VCN, K), хранящего имена файлов первой группы. Среди имен этой группы поиск осуществляется прямым перебором имен и сравнением до полного совпадения всех символов искомого имени с хранящимся в каталоге именем. При совпадении из каталога извлекается номер основной записи о файле в MFT и остальные характеристики файла берутся уже оттуда. Если же искомое имя больше имени первого узла резидентной части индекса, то его сравнивают с именем второго узла, и если искомое имя меньше, то описанная процедура применяется ко второй нерезидентной группе имен, и т.д.
В результате вместо перебора большого количества имен (в худшем случае - всех имен каталога) выполняется сравнение с гораздо меньшим количеством имен узлов и имен в одной из групп каталога.
Если одна из групп каталога становится слишком большой, то ее также делят на группы, последние имена каждой новой группы оставляют в исходном нерезидентном атрибуте Index Root, а все остальные имена новых групп переносят в новые нерезидентные атрибуты типа Index Root (на рисунке этот случай не показан). К исходному нерезидентному атрибуту Index Root добавляется атрибут размещения индекса, указывающий на отрезки индекса новых групп. Если теперь, при поиске искомого имени в нерезидентной части индекса первого уровня какое-либо сравнение показывает, что искомое имя оказывается меньше, чем одно из хранящихся там имен, то это говорит о том, что в данном атрибуте точного сравнения имени уже быть не может и нужно перейти к подгруппе имен следующего уровня дерева.