CC BY
53
Секция ««Информатика и автоматизированные системы»
УДК 004.652.2
Т. В. Пермина Научный руководитель - О. Н. Моргунова Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Красноярск
БИБЛИОТЕКА ПРОЦЕДУР ДЛЯ РАБОТЫ С ИЕРАРХИЧЕСКИМИ СТРУКТУРАМИ ДАННЫХ
Предлагается библиотека процедур на языке высокого уровня для выполнения иерархических операций в базах данных реляционного типа. Библиотека проектируется с учетом различных методов хранения иерархий.
Иерархические структуры данных занимают важное место во всех областях информационных технологий, а особенно в организации баз данных. Хранение иерархий в реляционных базах данных сопряжено с целым рядом проблем, обусловленных спецификой реляционной модели. При управлении иерархическими структурами данных используется ряд так называемых иерархических операций [1]: добавление элемента в дерево с заданным родителем; удаление заданного элемента; удаление поддерева; перемещение поддерева; поиск родителя; поиск множества предков; поиск множества потомков и др.
В настоящее время известен ряд подходов к организации хранения иерархий в реляционных базах данных [1].
1. Метод реляционного моделирования иерархии списком смежности. Хранение прямых связей между родителем и его сыновьями.
2. Метод реляционного моделирования иерархии материализацией пути. При использовании данного метода в кортеж реляционного отношения вводится поле, которое определяет путь от корня до текущего элемента.
3. Метод реляционного моделирования иерархии вложенными множествами. Кодирование каждого элемента древовидной иерархии двумя числами.
4. Метод реляционного моделирования иерархии вложенными интервалами. Использование в качестве границ не целые, а рациональные или вещественные числа.
5. Метод реляционного моделирования иерархии транзитивным замыканием. Расширяет метод списка смежности.
Для выполнения иерархических операций используются команды языка SQL. При этом ряд операций выполняется с помощью одной-двух SQL-команд. Выполнение таких операций для программиста не представляет трудностей. Однако существуют иерархические операции, выполнение которых требует формирования значительного количества SQL-команд, что делает данную процедуру весьма трудоемкой.
Мною предлагается разработать библиотеку процедур для реализации иерархических операций при использовании различных методов хранения иерархий. Для разработки библиотеки предполагается использование языка программирования С/С++. Каждая функция библиотеки будет соответствовать одной иерархической операции. Функция должна принимать ряд параметров: имя базы данных, имя таблицы, в которой хранится иерархия, имена полей, содержащих идентификаторы объектов, входящих в иерархию, и др.
Использование предлагаемой библиотеки позволит повысить эффективность работы прикладного программиста с иерархическими структурами данных.
Библиографическая ссылка
1. Celko J. Trees and Hierarchies in SQL for Smar-ties. Morgan Kaufmann, 2004.
© Пермина Т. В., Моргунова О. Н., 2010
УДК 519.68
Е. Ю. Побирский Научный руководитель - В. В. Тынченко Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Красноярск
СИСТЕМА АВТОМАТИЗИРОВАННОГО СИНТЕЗА ИСКУССТВЕННЫХ НЕЙРОННЫХ СЕТЕЙ
ГЕНЕТИЧЕСКИМИ АЛГОРИТМАМИ
Исследуются проблемы проектирования искусственных нейронных сетей произвольной архитектуры. Рассматриваются задачи адаптации генетического алгоритма к решению задач выбора эффективной структуры и обучения нейросети.
Общеизвестно, что искусственные нейронные сети (ИНС) способны решать сложнейшие научно-технические задачи, в том числе те, решение кото-
рых не поддается формализации. Но для достижения наилучших результатов при решении этих задач необходимо автоматизировать процедуры формиро-
