Модель і метод подання складних динамічних інформаційних об'єктів на основі LMS-дерев у NoSQL базах даних

Анотація

У статті виконано аналіз існуючих підходів до опису складних динамічних інформаційних об'єктів при побудові автоматизованих систем управління. Введено і визначено поняття Складного динамічного інформаційного об'єкта. Проведено порівняльний аналіз тимчасових складнощів деревовидних структур і вибраний оптимальний для роботи з Складним динамічним інформаційним об’ектом. Більшість сучасних автоматизованих систем управління для свого функціонування використовують різноманітні підходи опису об'єктів автоматизації. Під об'єктом автоматизації ми будемо розуміти функціональні об'єкти, які описані у вигляді структурних моделей, що відображають властивості фізичних об'єктів. Таким чином, для оптимальної роботи зі складними динамічними інформаційними об'єктами ми розробили власну модель і метод опису LMS-дерева (Log-structured merge-tree), з можливістю поділу і зберігання до елементарних рівнів. Однією з особливостей нашого підходу до опису об'єктів є наявність деревовидних рівнів – так званих «листів», під якими ми будемо розуміти спеціальні елементи дерева, що розширюють опис деревовидної структури конкретного рівня дерева. Мінімальні елементи листя дерева - «прожилки» - це деталі, тобто елементарні інформаційні елементи. Лист являє собою об'єднання за певними характеристиками «жилок» (деталей), що дають розширену інформацію про рівень об'єкта дерева. Дескриптор елементарного рівня - це множинне поле (масив) NoSQL бази даних, в якому номер рівня дерева є індексом масиву бази даних. Такий підхід дозволяє витягувати і групувати об'єкти відповідно до рівня елементів визначення дерева, що забезпечує швидкий доступ до даних, а також до розширень рівня дерева – «листя»