Введение к работе
Актуальность работы. В современной практике СУБД применяются несколько видов поиска, использующихся для различных БД. Однако до настоящего времени не существует удовлетворительного алгоритма поиска, который бы превосходил по быстродействию поиска двоичное дерево, но имел бы меньшее время модификации чем хешированный файл.
В частности, интерес к таким методам поиска обусловлен широкой сферой применения технологических БД, требующих, более высокого быстродействия процедур модификации, чем хешированный файл (например БД нештатных ситуаций ПО "Нафтан"). Отсутствие в настоящее время такого алгоритма поиска позволяет считать проведенные исследования и на их основе алгоритмическое решение проблемы поиска актуальными. Кроме того, диссертационная работа показывает возможности моделирования работы БД (с учетом известных статистических закономерностей, как то: пуассоновское распределение заявок на запись в БД и т. д.), на ЭВМ типа IBM. Актуальность такого алгоритмического решения очевидна, поскольку в настоящее время, при переводе алгоритмов поиска из программной области в аппаратную, становится острой проблема нахождения оптимального алгоритма, наиболее пригодного для аппаратной реализации.
Связь работы с крупными научными программами, темами. Настоящая работа была частично поддержана Международной Соросовской Программой Образования в области точных наук.
Цель и задачи исследования. Определение закономерностей распределения адресов в индексном файле; разработка математической модели функционирования статичной БД; разработка нового алгоритма поиска по БД с целью уменьшения времени поиска в сравнении и известными алгоритмами поиска в индексе.
Научная новизна полученных результатов включает: 1. Определение области статистических исследований и установление статистических закономерностей процесса записи в индексный файл новых
значений ключа;
-
Разработку математической модели процесса записи-удаления в БД, обслуживаемой одним или несколькими операторами и собирающей данные из одного или нескольких источников;
-
Исследование закономерностей поиска и модификации в индексном файле, вида "разреженный индекс", "В-дерево","разреженный индекс с аппроксимацией", "В-дерево с аппроксимацией".
Практическая значимость полученных результатов состоит в разработке нового метода поиска по БД, позволяющем получить значительное быстродействие по индексу при меньшем времени модификации, чем у хешированного файла, оценке возможности реализации разработанного алгоритма с использованием СУБД С-Тгее, и БД нештатных ситуаций (ПО "Нафтан").
Экономическая значимость полученных результатов состоит в создании программного модуля, реализующего аппроксимационныи алгоритм поиска в базе данных, который может использоваться как коммерческий продукт.
Аппробация результатов диссертации. Результаты исследований, включенные в диссертацию докладывались на конференциях:
-
XXX научно - техническая конференция аспирантов и студентов, посвященная 30 - летию БГУИР. Минск, БГУИР, апрель 1994г.
-
Межгосударственная научно-практическая конференция творческой молодежи "Актуальные проблемы информатики: математическое, программное и информационное обеспечение". Минск, БГУ, май 1994г.
-
Республиканская научно-методическая конференция, посвященная 25-летию факультета прикладной математики и информатики г. Минск, БГУ, 10-14 апреля 1995г.
-
I общеуниверситетская научно-техническая конференция , г. Новополоцк, ПГУ, 16-20 мая 1995г..
Опубликованность результатов. По основным результатам работы имеется 9 публикаций, в том числе 5 статей, 1 отчет по научно-исследовательской работе, 1 материалы и 2 тезисов докладов на кондеренциях.
Структура и обьем диссертации. Диссертация состоит из введения, 3 глав, заключения и приложения. Работа изложена на 105 листах
машинописного текста (из них 91 лист - основной текст), содержит 20 таблиц и 25 рисунков.
