120–132 СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ УДК 004.65: 629.7.05 Концепция бортовой системы управления базой данных для сверхмалых космических аппаратов* Ю. <...> Гагарина, 59/1, Рязанский государственный радиотехнический университет, кандидат технических наук, доцент. Е-mail: konkinjv@ yandex.ru 2 390005, РФ, г. Рязань, ул. <...> Е-mail: sk62@mail.ru В работе представлена архитектура реляционной системы управления базой данных (СУБД), ориентированная на встраивание в бортовое программное обеспечение сверхмалых космических аппаратов. <...> Предложенная архитектура имеет низкие требования к мощности вычислительной системы и ресурсам памяти на борту. <...> Рассматриваются особенности работы СУБД с многоуровневой структурой памяти. <...> Анализируются известные методы доступа с точки зрения их использования для решения задачи проектирования бортовой СУБД, проводится оценка их трудоемкости. <...> Анализ перечисленных методов доступа показывает, что условиям задачи наиболее соответствует метод бинарного выравнивания дерева для доступа по первичному, уникальному или внешнему ключу. <...> В целях сокращения объемов используемой памяти предлагается отказаться от индексирования по внешнему ключу и выполнять поиск записи при проверке ссылочной целостности последовательным просмотром таблицы. <...> Для хранения данных в БД разработан формат, описывающий физическую структуру БД, который содержит необходимые для загрузки информации параметры. <...> Доступ к данным по значению ключа основан на алгоритме обхода бинарного дерева. <...> Эксперименты по реализации разработанной СУБД проводились в системе программирования Microsoft Visual Studio Community с возможностью кросс-платформенного переноса исполняемого кода. <...> Кроме того, рассматривалась возможность реализации СУБД как мобильного приложения в операционных системах Android и iOS. <...> Ключевые слова: база данных, СУБД, система управления, малый космический аппарат, формат данных, предобработка, борт, бортовой DOI: 10.17212/1814-1196-2017-1-120-132 ВВЕДЕНИЕ <...>