Модели и методы повышения эффективности коммуникаций в базах данных АСУП деревообрабатывающей промышленности

• Автор: Слободин, Антон Владимирович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Екатеринбург
• Количество страниц: 144 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.

1. АСУП. УЧЕТНАЯ ПОДСИСТЕМА.

1.1. Назначение и структура.

1.2. Первичная информация и требования к ее подготовке

1.3. Система исходной информации

1.4. Формирование записей.

1.4.1. Лесопильное производство.

1.4.2. Фанерное производство

1.4.3. Производство древесных плит

1.4.4. Мебельное производство.

1.4.5. Вспомогательные подразделения
1.5. Выводы.
2. СТРУКТУРЫ ДАННЫХ В ФАЙЛАХ С РАЗЛИЧНОЙ ОРГАНИЗАЦИЕЙ
2.1. Организация файлов.
2.1.1. Неупорядоченные последовательные файлы.
2.1.2. Упорядоченные последовательные файлы.
2.1.3. Хешированные файлы.
2.2. Методы доступа.
2.2.1. Связанные списки.
2.2.2. Индексирование.
2.2.2.1. Индекснопоследовательные файлы
22. Многоуровневые индексы
2.2 Вторичные индексы.
2.2.3. Вдеревья.
2.3. Выводы.
3. УСОВЕРШЕНСТВОВАННЫЙ МЕТОД КОМБИНИРОВАННЫХ ИНДЕКСОВ
3.1. Описание.
3.2. Примеры поиска записей
3.2.1. Поиск записей в отношении К, где поле а принимает значение я, поле Ъ значение Ы, поле с значение с2
3.2.2. Поиск записей в отношении Л, где поле с принимает значение с2 .
3.3. Характеристики усовершенствованного метода
3.4. Выводы
4. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ УСОВЕРШЕНСТВОВАННОГО МЕТОДА КОМБИНИРОВАННЫХ ИНДЕКСОВ.
4.1. Описание разработанного ПО
4.2. Алгоритм построения индекса.
4.3. Алгоритм выборки записей с использованием стандартного метода индексирования.
4.4. Алгоритм подсчета количества записей с использованием стандартного метода индексирования.
4.5. Алгоритм выборки записей с использованием усовершенствованного метода комбинированных индексов.
4.6. Алгоритм подсчета количества записей с использованием усовершенствованного метода комбинированных индексов
4.7. Анализ эффективности применения усовершенствованного метода комбинированных индексов
4.7.1. Эксперимент 1
4.7.2. Эксперимент 2
4.8. Выводы.
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ.
ВВЕДЕНИЕ
Актуальность


СУБД стали составлять доминирующую долю установок СУБД практически на всех распространенных аппаратно-программных платформах [, ]. Реляционные СУБД стали использоваться для создания приложений разного масштаба - от офисных до крупных корпоративных - в самых различных областях применения. Большинство из этих систем поддерживало язык SQL. Однако следует отметить, что универсальность языка запросов, обладая понятными преимуществами, не позволяет варьировать производительностью в обработке данных за счет выбора наиболее подходящих структур хранения данных в зависимости от их свойств, либо в текущий момент времени, либо в конкретном приложении АСУП или АСУТП. В -е годы начали разрабатывать географические информационные системы и пространственно-временные базы данных. Для их реализации потребовались новые эффективные методы хранения и доступа для данных такой природы. В связи с этим был предложен ряд подходов к технике индексирования, специально предназначенных для точечных и протяженных в пространстве индексируемых объектов, а также данных, ассоциированных с отметками времени. К+-деревья [] и Я*-деревья [], методы доступа для многомерных точек -квадратичные деревья [] и K-D-B-деревья [] и т. Для индексирования пространственных фигур была предложена структура клеточных файлов []. Многочисленные исследования были посвящены оценкам производительности предложенных методов доступа [, ]. Развитие методов эффективной организации хранения пространственно-временных данных является актуальной проблемой в настоящее время и представляет большой интерес для исследований. Одним из наиболее значимых достижений -х гг. Интернет. Эта система получила название World Wide Web (всемирная паутина) [, ]. Масштабы WWW и в настоящее время растут беспрецедентными темпами в нескольких измерениях - по числу пользователей, по объему поддерживаемых информационных ресурсов, по количеству разновидностей оказываемых услуг. Актуальной проблемой является эффективная организация хранения и доступа к ресурсам баз данных, доступных в Интернете. В недалеком будущем, несомненно, можно ожидать появления качественно новых возможностей информационных систем, обеспечиваемых за счет интеграции технологий и информационных ресурсов Web и баз данных на новом уровне [-]. Однако, не все аспекты данной проблемы в настоящее время достаточно изучены, что вызывает необходимость их дальнейшей углубленной проработки и исследований. Все это и послужило основанием выборы темы исследования. Данная диссертационная работа посвящена дальнейшему развитию и конкретизации возможных подходов для организации хранения и поиска информации в базах данных АСУП деревообрабатывающей промышленности. Цель работы. Цель диссертационной работы заключается в создании моделей, методов и программного обеспечения, обеспечивающих повышение эффективности коммуникаций в БД АСУП деревообрабатывающей промышленности. Задачи исследования. Анализ структуры и количества записей производственного учета и разработка обобщенной модели данных АСУП деревообрабатывающей промышленности. Сравнительный анализ существующих методов организации и доступа к данным, разработка критериев и практических рекомендаций по их выбору в АСУП деревообрабатывающей промышленности. Исследование возможностей и путей повышения эффективности доступа к данным за счет сжатия данных и их специальной логической организации, основанной на методе комбинированных индексов. Разработка методов и алгоритмов организации хранения и поиска информации в БД АСУП деревообрабатывающей промышленности с использованием усовершенствованного метода комбинированных индексов и оценка его эффективности. Разработка программного обеспечения, реализующего усовершенствованный метод комбинированных индексов. Сравнительный анализ усовершенствованного и стандартного методов комбинированных индексов применительно к БД с различными характеристиками. Разработка системы зависимостей основных показателей эффективности применения стандартного и усовершенствованного методов комбинированных индексов от различных характеристик информационной модели БД АСУП деревообрабатывающей промышленности.