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

Актуальность исследования. В последнее десятилетие XX века и в настоящее время Россия и ее хозяйственно-политическая система переживает сложный и болезненный процесс трансформации всех основных составляющих сфер жизнедеятельности страны в направлении создания общецивилизованных форм национальной экономики и политико-институциональных основ общества. Переход страны к рыночной постиндустриальной экономике предполагает расширение и повышение эффективности производства. Одной из важнейших составляющих в решении этой задачи является внедрение и использование достижений современных информационных технологий в автоматизации управления производством и его технологическими процессами.

Основу любой автоматизированной системы управления производством (АСУП) составляют ее информационные модели и средства их обработки, представленные в совокупности баз данных (БД).

Истоки технологий баз данных относятся к началу 60-х гг., когда уже был накоплен некоторый опыт решения задач обработки экономической информации средствами технологий файловых систем и языка COBOL. Это были технологии, основанные на использовании магнитных лент с их последовательным доступом. Появление таких устройств памяти прямого доступа, как магнитные диски вычислительных систем IBM/360 или ICL-1900, открыло принципиально новые возможности и стимулировало поиски новых эффективных методов организации хранения во внешней памяти интегрированных совокупностей сложноструктурированных данных большого объема. Необходимость в них была продиктована потребностями многих разнообразных приложений.

Актуальность и новизна проблем, связанных с этой сферой, привлекла к ним внимание широкого круга ученых (Э. Кодд, К. Дейт, Ч. Бахман, М. Стоун-брекер и др.) и специалистов в американских компаниях, занятых производством вычислительной техники и программного обеспечения, а также в крупных индустриальных компаниях, испытывающих наиболее острые потребности в новом инструментарии и ранее других осознавших его эффективность. Заметим, что в рассматриваемый период еще не существовало специализированной индустрии коммерческого программного обеспечения, и производители вычислительной техники самостоятельно выпускали все необходимое системное программное обеспечение, а также многие прикладные программы для поставляемых ими аппаратных платформ. Весь комплекс созданного программного обеспечения поставлялся вместе с оборудованием вычислительной машины как единый продукт. Основная же доля прикладного программного обеспечения создавалась его будущими пользователями — крупными индустриальными компаниями, научными центрами, университетами.

В результате активной деятельности ряда крупных компаний США, большинство из которых выполняло военные заказы, стали появляться первые приложения, использующие принципы баз данных. В июне 1963 г. в городе Санта-Моника (США) компанией System Development Corporation (SDC) был организован, первый симпозиум, посвященный проблематике баз данных [1]. На симпозиуме обсуждался ряд докладов по использованию баз данных в военных приложениях, были представлены программные системы, которые можно квалифицировать как прообраз СУБД.

В начале 60-х гг. были созданы первые системы управления базами данных. Среди них СУБД общего назначения IDS (Integrated Data Storage, 1963 г.), разработанная в компании General Electric под руководством Чарльза Бахмана. Эта система интересна не только тем, что она была одной из первых коммерческих СУБД. Реализованные в ней принципы организации базы данных и манипулирования данными стали впоследствии основой сетевой модели данных CODASYL [2].

В период 60-х гг. начинают также формироваться основы методологии построения систем баз данных, которая вскоре стала играть основополагающую роль в разработке АСУП и АСУТП как в нашей стране, так и за рубежом. Одним из ключевых элементов этой методологии является концепция модели данных. Термин «модель данных» вошел в лексикон специалистов в области баз данных несколько позднее — в 70-е гг., после публикации фундаментальной работы Эдгара Кодда о реляционной модели данных [3]. Именно во второй половине 60-х гг. стали конструироваться первые модели данных, которые были реализованы в целом ряде коммерческих СУБД. Наиболее значимыми разработками в этом направлении стали сетевая модель данных CODASYL и иерархическая модель данных компании IBM. В нашей стране вопросами АСУП и моделей данных занимались такие ученые как А. И. Берг, Н. П. Федоренко, В. М. Глушков, Ю. И. Черняк, В. М. Жеребин, М. Ш. Цаленко, В. Г. Хорошевский, E.JI. Ющенко, JI.A. Калиниченко, В. М. Савинков, С. С. Свириденко и др.

Наряду с разработками средств для «логического» моделирования данных в конце 60-х гг. стали исследоваться методы организации среды хранения базы данных. В подходе CODASYL с самого начала предусматривалось использовать для управления представлением базы данных в среде хранения специальный язык Data Storage Definition Language (DSDL). Работа над этим языком оказалась довольно продолжительной. Его спецификация была опубликована в 1978 г [4].

В конце 60-х гг. начала формироваться и индустрия программного обеспечения систем баз данных. В это время были созданы широко известные коммерческие СУБД общего назначения, которые вот уже более трех десятилетий не сходят со сцены и содержат в своих недрах львиную долю накопленных и используемых в настоящее время «базоданновых» ресурсов. В этот период компания IBM разработала свою знаменитую систему IMS (1969 г.), основанную на иерархической модели данных. В процессе ее создания разрабатывались эффективные методы хранения и доступа для иерархических баз данных [5]. В отличие от большинства других СУБД, где механизмы среды хранения разрабатывались над средствами файловой системы используемой аппаратно-программной платформы, IBM для достижения высокой эффективности доступа ввела специальные методы доступа в саму файловую систему.

СУБД IDMS (Integrated Data Management System), созданная компанией BF Gudrich Chemical Company (1971 г.) была основана на модели данных СО-DASYL [5].

Период 70-х гт. чрезвычайно богат новыми идеями и подходами в области управления данными, фундаментальными исследованиями, затрагивающими фактически все важнейшие аспекты организации и функционирования систем баз данных, исследовательскими прототипами и коммерческими программными продуктами. В отличие от интуитивно формировавшихся базовых принципов технологий баз данных раннего периода, в 70-е гг. происходило интенсивное развитие функциональности СУБД на основе серьезных теоретических исследований, создания прототипов, проведения экспериментов и анализа их результатов. При этом проблематика теоретических исследований была настолько широкой, что можно смело утверждать, что в 70-е гг. были сформированы теоретические основы современных технологий баз данных и образовалась новая самостоятельная научная ветвь информатики — наука о базах данных. Наибольший вклад в становление и формирование этой науки внесли (Э. Кодд, К. Дейт, Ч. Бахман, М. Стоунбрекер, М. Сенко, М. Злуф, Д. Чемберлин, Д. Цикритзис, Э. Сибли, Ч. Мидоу, Н. П. Федоренко, В. М. Глушков, E.JI. Ющенко, JI.A. Калини-ченко и др.).

В 70-е гг. было выпущено довольно большое число коммерческих СУБД, основанных на различных моделях данных, и многие из них имели значительное число установок. Так, был создан ряд СУБД для иерархических систем, наиболее распространенными из которых были System 2000 (MRI Systems Corp.), а также несколько новых версий флагманского продукта того времени компании IBM — системы IMS, среди которых IMS/VS. Появился также ряд новых СУБД типа CODASYL — DMS-1100 (UNIVAC), IDS/II (Honeywell), DBMS-10/20 (Digital), новая версия системы IDMS (Cullman) [6]. В этот период были выпущены также известные системы — ADABAS (Software AG), использующая технику инвертированных списков, и TOTAL (Cincom), основанная на модели связанных файлов и обычно относимая к категории сетевых систем [7].

В 70-е гг. довольно многое было сделано в разработке и исследовании различных подходов к моделированию данных. В связи с этим нужно, прежде всего, отметить инициированный циклом работ Э. Кодда ряд публикаций по математической теории реляционных баз данных [8 — 10]. К числу их главных итогов можно отнести: создание теории зависимостей и базирующейся на ней теории нормализации отношений, которая стала основой проектирования реляционных баз данныхразработку алгоритмов редукции выражений реляционного исчисления в реляционную алгебрупервые шаги в исследовании неопределенных значений и проблемы неполноты информацииряд результатов, связанных с понятием универсального отношения.

Методов доступа, доставшихся формирующимся технологиям баз данных в наследство от техники файловых систем, оказалось явно недостаточно для эффективного управления данными в среде хранения баз данных. Поэтому в рассматриваемый период уделялось много внимания развитию новых методов доступа [9, 11 — 15]. В ряде СУБД стали использовать страничную организацию пространства памяти с индексами страниц, обеспечивающими косвенную адресацию хранимых записей, благодаря чему достигалась подвижность записей на странице. В базах данных нашли также применение методы хеширования, идеи которых были опубликованы еще в начале 60-х гг. В конце 70-х гг. были предложены их разновидности (линейное, динамическое хеширование и т. д.), позволяющие преодолеть существенные ограничения традиционных методов. Интенсивно развивалась техника первичного и вторичного индексирования, было предложено множество подходов к построению механизмов индексирования и поддержке индексов. Методы доступа и процедуры разделения данных и связей в настоящее время представляют большой интерес в качестве объекта исследования. Этот интерес обусловлен как важностью проблемы повышения эффективности обработки данных, так и недостаточной изученности полного множества подобных методов.

В рамках подхода CODASYL уже изначально была выдвинута концепция управления организацией хранимых данных с использованием языка DSDL. Аналогичную задачу пыталась решить группа М. Сенко [16] в ее проекте DIAM, где также были разработаны некоторая модель хранения данных и основанные на ней языковые средства описания хранимых данных.

Важным событием рассматриваемого периода стала публикация работы Р. Байера и Э. МакКрейта об индексах со структурой В-дерева и связанных с ними алгоритмах [17]. Техника В-деревьев и различные ее модификации нашли широкое применение в разработках СУБД. Проблема организации хранения данных, обеспечивающая повышение эффективности обработки в конкретных приложениях АСУП и АСУТП, представляет в настоящее время большой интерес в качестве объекта исследования, что обусловлено, с одной стороны, важностью проблемы повышения эффективности информационных систем предприятий, с другой стороны, недостаточной изученностью вопроса.

Разработки первых реляционных СУБД в начале 70-х гг. породили проблему оптимизации реляционных запросов. Были предложены некоторые подходы к решению этой многоаспектной проблемы, предусматривающие оптимизацию реляционных выражений, выражений условий в запросах, составление оптимальных планов обработки запросов с учетом состояния базы данных и т. д. [11, 18, 19]. Оптимизаторы запросов стали необходимым функциональным компонентом коммерческих серверов баз данных. Эта проблематика далека от своего окончательного решения и представляет интерес для исследований в настоящее время.

Благодаря успешному созданию исследовательских прототипов и первых коммерческих СУБД конца 70-х гг. реляционная теория стала активно применяться на практике. В течение 80-х гг. быстро увеличивалось число коммерческих реализаций реляционных СУБД для различных программно-аппаратных платформ [20]. В 1981 г. поставку своей первой коммерческой реляционной СУБД SQL/DS начала компания IBM. Спустя два года компания выпустила новую систему DB2, положившую начало линии SQL-серверов баз данных, поставляемой IBM до настоящего времени. Был создан ряд новых коммерческих версий системы Ingres, в том числе поддерживающих язык SQL. Было выпущено несколько новых версий Oracle, появилась реляционная СУБД Rdb компании Digital для платформы VAX/MVS. К концу рассматриваемого десятилетия реляционные системы были созданы практически для всех серийно выпускаемых аппаратных платформ и поддерживаемых на них операционных систем, в частности и для персональных компьютеров.

К началу 90-х гг. реляционные СУБД стали составлять доминирующую долю установок СУБД практически на всех распространенных аппаратно-программных платформах [21, 22]. Реляционные СУБД стали использоваться для создания приложений разного масштаба — от офисных до крупных корпоративных — в самых различных областях применения. Большинство из этих систем поддерживало язык SQL. Однако следует отметить, что универсальность языка запросов, обладая понятными преимуществами, не позволяет варьировать производительностью в обработке данных за счет выбора наиболее подходящих структур хранения данных в зависимости от их свойств, либо в текущий момент времени, либо в конкретном приложении АСУП или АСУТП.

В 80-е годы начали разрабатывать географические информационные системы и пространственно-временные базы данных. Для их реализации потребовались новые эффективные методы хранения и доступа для данных такой природы. В связи с этим был предложен ряд подходов к технике индексирования, специально предназначенных для точечных и протяженных в пространстве индексируемых объектов, а также данных, ассоциированных с отметками времени.

Были, в частности, предложены получившие широкое распространение структуры R-деревьев [23] для хранимых представлений прямоугольников и несколько их расширенных или оптимизированных разновидностей, например Я±деревья [24] и R*-деревья [25], методы доступа для многомерных точекквадратичные деревья [26] и K-D-B-деревья [27] и т. д. Для индексирования пространственных фигур была предложена структура клеточных файлов [28].

Многочисленные исследования были посвящены оценкам производительности предложенных методов доступа [29, 30]. Развитие методов эффективной организации хранения пространственно-временных данных является актуальной проблемой в настоящее время и представляет большой интерес для исследований.

Одним из наиболее значимых достижений 90-х гг. в области информационных технологий стало создание открытой глобальной гипермедийной информационной системы, использующей коммуникационную среду Интернет. Эта система получила название World Wide Web (всемирная паутина) [31, 32].

Масштабы WWW и в настоящее время растут беспрецедентными темпами в нескольких измерениях — по числу пользователей, по объему поддерживаемых информационных ресурсов, по количеству разновидностей оказываемых услуг. Актуальной проблемой является эффективная организация хранения и доступа к ресурсам баз данных, доступных в Интернете.

В недалеком будущем, несомненно, можно ожидать появления качественно новых возможностей информационных систем, обеспечиваемых за счет интеграции технологий и информационных ресурсов Web и баз данных на новом уровне [33−34].

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

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

Цель работы. Цель диссертационной работы заключается в создании моделей, методов и программного обеспечения, обеспечивающих повышение эффективности коммуникаций в БД АСУП деревообрабатывающей промышленности.

Задачи исследования. Для достижения поставленной цели были решены следующие задачи:

1. Анализ структуры и количества записей производственного учета и разработка обобщенной модели данных АСУП деревообрабатывающей промышленности.

2. Сравнительный анализ существующих методов организации и доступа к данным, разработка критериев и практических рекомендаций по их выбору в АСУП деревообрабатывающей промышленности.

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

4. Разработка методов и алгоритмов организации хранения и поиска информации в БД АСУП деревообрабатывающей промышленности с использованием усовершенствованного метода комбинированных индексов и оценка его эффективности.

5. Разработка программного обеспечения, реализующего усовершенствованный метод комбинированных индексов.

6. Сравнительный анализ усовершенствованного и стандартного методов комбинированных индексов применительно к БД с различными характеристиками.

7. Разработка системы зависимостей основных показателей эффективности применения стандартного и усовершенствованного методов комбинированных индексов от различных характеристик информационной модели БД АСУП деревообрабатывающей промышленности.

Объект исследования. Объектом исследования являются информационные процессы управления в рамках АСУП деревообрабатывающей промышленности предприятий г. Екатеринбурга и Уральского федерального округа.

Предмет исследования. Предметом исследования являются методы эффективного доступа к данным БД АСУП деревообрабатывающей промышленности.

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

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

Теоретические основы исследования. Базой для теоретических положений, практических рекомендаций и расчетов послужили труды по теории информационных систем, автоматизированных систем управления следующих ученых: Глушкова В. М., Берга А. И., Федоренко Н. П., Ющенко Е. Л., Калини-ченко Л.А. и др., теории баз данных, АСУП и АСУТП, в том числе проблематике организации эффективных коммуникаций в информационных системах, а также публикации отечественных и зарубежных авторов по исследуемой теме, а именно: Кодда Э., Мартина Дж., Дейта К., Люма В., Бахмана Ч., Стоунбрекера М., Сенко М. и др. Были также использованы законодательные акты, инструктивно-методические документы, нормативные документы рассматриваемой отрасли промышленности.

Основные положения, выносимые на защиту.

1. Модель данных АСУП деревообрабатывающей промышленности.

2. Усовершенствованный метод комбинированных индексов.

3. Методика логического проектирования баз данных АСУП на основе предложенного метода.

4. Программная реализация усовершенствованного метода комбинированных индексов.

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

Научная новизна. В результате проведенного исследования были получены следующие новые элементы научного знания:

1. Разработана модель данных, учитывающая специфические особенности функционирования АСУП деревообрабатывающей промышленности.

2. Предложены метод и алгоритмы доступа к данным БД АСУП деревообрабатывающей промышленности, который позволяет значительно повысить эффективность коммуникаций в БД, а также уменьшить размер файлов БД на вторичном носителе информации.

3. Разработана система зависимостей основных показателей эффективности применения стандартного и усовершенствованного методов комбинированных индексов от различных характеристик информационной модели БД АСУП деревообрабатывающей промышленности, позволяющая оценить эффективность применения этих методов на этапе логического проектирования БД.

Теоретическая ценность. Разработанный усовершенствованный метод комбинированных индексов является модификацией стандартного метода индексирования, разработанной специально для использования с определенной информационной моделью БД. Он позволяет значительно повысить эффективность коммуникаций в БД АСУП, соответствующих рассматриваемой информационной модели, и является вкладом в теорию автоматизированных систем управления и теорию баз данных.

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

Также практической ценностью является то, что разработано программное обеспечение (ПО) в среде разработки Delphi с использованием СУБД Paradox и InterBase, реализующее усовершенствованный метод комбинированных индексов, позволяющее оценить эффективность его применения к БД с заданными характеристиками.

Реализация работы. Основные результаты, изложенные в диссертационной работе, использованы в НИР, проводимой в рамках грантов:

1. «Исследование моделей и создание комплексов информационных технологий для оценки положения слабоструктурированных объектов в многомерном пространстве». № госрегистрации 01.9.80 006 371.

2. «Обеспечение семантической целостности данных в системах обработки информации о сложных слабоформализованных объектах». № госрегистрации 01.20.5 726.

3. «Создание компьютерной справочно-аналитической информационной системы многофакторной оценки деятельности вузов». № госрегистрации 01.2.108 541.

4. «Исследование особенностей гуманитаризации образования в высшей технической школе и создание комплекса научнои учебно-методического обеспечения блока дисциплин ГСЭ ГОС ВПО». № госрегистрации 01.200.214 168.

Результаты работы внедрены:

— в АСУП ОАО «Лобва» (Свердловская обл., п. Лобва);

— в АСУП ОАО «Ляля-лес» (Свердловская обл., г. Новая Ляля);

— в АСУ ЗАО «Свердлеспром» (г. Екатеринбург);

— в АСУП ФГУП «Химический завод «Планта» (Свердловская обл., г. Нижний Тагил);

— в информационную систему сопровождения конструкторско-технологической документации ОАО «Уральское производственное предприятие «Вектор» (г. Екатеринбург);

— в АСУ РИЦ «Исеть» (г. Екатеринбург).

Апробация работы. Основные результаты работы докладывались:

— на международной научно-технической конференции «Математические методы в экономике» (г. Пенза, 2002);

— на IV Всероссийской научной Интернет-конференции «Компьютерные технологии и моделирование в естественных науках и гуманитарной сфере» (2002);

— на X международной научно-технической конференции «Математические методы и информационные технологии в экономике, социологии и образовании» (Пенза, 2002);

— на Всероссийской научно-методической конференции «Телематика'2002» (г. Санкт-Петербург, 2002);

— на XVIII Всероссийской научной конференции молодых ученых и студентов «Реформы в России и проблемы управления» (г. Москва, 2003);

— на международной научно-технической конференции «Социально-экономические и экологические проблемы лесного комплекса» (г. Екатеринбург, 2001, 2003).

Публикации. Основные результаты диссертации опубликованы в 11 печатных работах автора, а также отражены в зарегистрированном отчете о НИР.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и библиографии из 170 наименований. Работа содержит 144 страницы текста, 23 рисунка, 21 таблицу, 14 страниц библиографии.

4.8. Выводы.

1. Зависимость времени создания индекса с использованием усовершенствованного метода от количества записей таблицы данных и количества возможных комбинаций значений индексируемых полей имеет следующий вид:

ICT=0,00026r+0,86VDC-l 47,78.

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

2. Размеры файлов таблицы данных и файлов стандартного индекса не зависят от количества возможных комбинаций значений индексируемых полей, а изменяются в зависимости от количества записей БД со следующими зависимостями:

DBS=0,0245r+8,53, SIS=0,0412r-4321,9.

Зависимость размера файлов индекса, построенного по усовершенствованному методу комбинированных индексов, от количества записей таблицы данных и количества возможных комбинаций значений индексируемых полей имеет следующий вид:

PIS=0,0165г+0,55VDC+5556,18.

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

В среднем, размер файлов индекса, построенного по усовершенствованному методу на 51,4% меньше, чем при использовании стандартного метода, а размер БД в целом — меньше на 30,2%.

3. Время запросов зависит от количества записей таблицы данных и количества возможных комбинаций значений индексируемых полей следующим образом:

SQT=0,0002г-0,47VDC-165,63, PQT=0,89r-0,71VDC+1,78, SCT=0,25r-0,21VDC+3,94, PCT=0,38r-0,22VDC+0,l.

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

Процент снижения времени запроса на выборку имеет следующую зависимость от рассматриваемых характеристик БД: PcQT=0,41г+0,18VDC-28,48.

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

По данным экспериментам, в среднем, время запросов на выборку записей с использованием усовершенствованного индекса на 34,5% меньше, чем при использовании стандартного метода, а время запросов на подсчет количества записей — меньше на 97,7%.

4. С использованием разработанного ПО произведены эксперименты, моделирующие эксплуатацию БД АСУП различных видов производств деревообрабатывающей промышленности, на основании примеров записей, рассмотренных в главе 1. Результаты проведенных экспериментов представлены в табл. 4.7.

ЗАКЛЮЧЕНИЕ

.

Основным результатом диссертационной работы является разработка усовершенствованного метода комбинированных индексов.

Результаты диссертационной работы сводятся к следующему:

1. На основе анализа структуры записей производственного учета различных видов производств деревообрабатывающей промышленности разработана обобщенная модель данных АСУП деревообрабатывающей промышленности. Эта модель и построенный на ее основе пример отношения БД позволили выработать рекомендации по использованию различных методов повышения эффективности коммуникаций в БД АСУП деревообрабатывающей промышленности в целом.

2. Проведен сравнительный анализ существующих методов организации и доступа к данным, рассмотрены их преимущества и недостатки применительно к модели данных АСУП деревообрабатывающей промышленности. Наиболее эффективным методом организации доступа к данным БД АСУП деревообрабатывающей промышленности из реализованных в настоящее время в СУБД является метод индексирования, а точнее, метод плотных вторичных комбинированных индексов.

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

4. Разработаны методы и алгоритмы организации хранения и поиска информации в БД АСУП деревообрабатывающей промышленности, являющиеся усовершенствованным методом комбинированных индексов.

5. Разработано программное обеспечение в среде Borland Delphi с использованием СУБД InterBase и Paradox, реализующее усовершенствованный метод комбинированных индексов. Разработанное ПО позволяет получить данные для проведения сравнительного анализа усовершенствованного и стандартного методов комбинированных индексов применительно к БД с различными характеристиками.

6. Анализ данных проведенных экспериментов показал следующие преимущества и недостатки усовершенствованного метода комбинированных индексов по сравнению со стандартным методом:

— время создания индекса по усовершенствованному методу довольно велико. Это можно объяснить тем, что процедура создания индекса по усовершенствованному методу реализована в виде программной надстройки над СУБД, в то время как стандартная процедура индексирования реализована на уровне ядра СУБД. В случае реализации усовершенствованного метода на этапе заполнения БД на уровне ядра СУБД можно ожидать снижения времени создания индекса в 20−30 раз;

— размер файлов индекса, построенного по усовершенствованному методу комбинированных индексов, увеличивается с ростом количества записей таблицы данных в 2,8 раза медленнее, чем размер файлов стандартного индекса, что говорит о более сжатом представлении связей между полями и указателей в усовершенствованном комбинированном индексе;

— в среднем размер файлов индекса, построенного по усовершенствованному методу, на 51,4% меньше, чем при использовании стандартного метода, а размер БД в целом — меньше на 30,2%;

— время запросов на выборку записей с использованием усовершенствованного индекса с ростом количества записей таблицы данных увеличивается в 24 раза медленнее, чем при использовании стандартного индекса, поэтому процент снижения времени запросов на выборку записей с использованием усовершенствованного метода комбинированных индексов увеличивается с ростом количества записей в таблице данных;

— время запросов на подсчет количества записей с использованием усовершенствованного индекса с ростом количества записей таблицы данных увеличивается в 95 раз медленнее, чем при использовании стандартного индекса;

— в среднем время запросов на выборку записей при использовании усовершенствованного метода комбинированных индексов меньше на 34,5%, а время запросов на подсчет количества записей — меньше на 97,7%, чем соответствующее время при использовании стандартного индекса.

7. Разработанная система зависимостей основных показателей эффективности применения стандартного и усовершенствованного методов комбинированных индексов позволяет оценить эффективность применения того или другого метода при различных значениях характеристик информационной модели БД на этапе логического проектирования БД АСУП деревообрабатывающей промышленности.

8. Разработанное программное обеспечение позволяет смоделировать БД с необходимыми характеристиками и получить фактические показатели времени запроса и размера файлов с использованием стандартного и усовершенствованного методов комбинированных индексов до начала фактической эксплуатации БД АСУП деревообрабатывающей промышленности.

9. С использованием разработанного ПО произведены эксперименты, моделирующие эксплуатацию БД АСУП различных видов производств деревообрабатывающей промышленности. По всем примерам БД, кроме БД фанерного производства по фиксированию остатков технологической щепы в бункерах, наблюдается улучшение показателей размера файлов БД и времени запросов. Следовательно, для всех этих видов производств рекомендуется к использованию усовершенствованный метод комбинированных индексов.

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

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