Ключевые слова: модифицированный алгоритм, хранение данных, оптимизация, табличный процессор, xml-процессор, xml, dom
РАЗРАБОТКА АЛГОРИТМОВ ХРАНЕНИЯ ДАННЫХ ДОКУМЕНТА ДЛЯ ПРОГРАММНЫХ СРЕДСТВ ТАБЛИЧНОГО ПРОЦЕССОРА
УДК 004.021
DOI: 10.26102/2310-6018/2019.25.2.020
В данной статье рассматриваются актуальные вопросы разработки модифицированных алгоритмов хранения данных документа для программных средств Табличного процессора, функционирующего под управлением операционной системы специального назначения (ОССН). Анализ существующих механизмов хранения данных документа, применяющихся в современных Табличных процессорах, выявил ряд их слабых сторон, в числе которых особенно было выделено использование в процессе работы избыточного объёма оперативной памяти. Соответственно цель данной научной работы заключается в разработке алгоритма, оптимального по объёму используемой оперативной памяти. Предложенный модифицированный алгоритм совмещает в себе сильные стороны DOM и SAXXML-процессоров. Предложенный алгоритм позволяет снизить требования к ресурсам оперативной памяти при работе с содержимым документа, что положительно сказывается на общем быстродействии системы. В процессе рассмотрения проблем, обозначенных в этой статье, было проведено визуальное и онтологическое моделирование предлагаемого алгоритма. В результате проведённой работы был разработан алгоритм хранения данных документа, оптимальный по используемой оперативной памяти. Результаты научной работы были использованы как основной механизм взаимодействия с содержимым документа в рамках Табличного процессора, разрабатываемого для ОССН в НТП "Криптософт» (г.Пенза).
1. Распоряжение Президента Российской Федерации от 9 мая 2017 г. № 203 "Стратегия развития информационного общества в Российской Федерации на 2017 - 2030 годы" [Электронный ресурс]. – URL: http://zmedu.hostedu.ru/files/ykaz_7668.pdf (дата обращения: 10.04.2019).
2. Standard ECMA-376. OfficeOpen XML FileFormats [Электронный ресурс]. – URL: http://www.ecma-international.org/publications/standards/Ecma376.htm (дата обращения: 10.05.2019).
3. Рэй, Э. – Perl&XML. Библиотека программиста / Э. Рэй, Дж. Макинтош. — СПб.: Питер, 2003.— 208 с
4. Одиночкина, С.В. Основы технологий XML / С.В. Одиночкина. - СПб: НИУ ИТМО, 2013. – 56 с.
5. Сравнение XmlReader и SAXReader [Электронный ресурс]. – URL: https://msdn.microsoft.com/ru-ru/library/sbw89de7(v=vs.110).aspx (дата обращения 16.04.2019)
6. Модель DOM для XML [Электронный ресурс]. – URL: https://msdn.microsoft.com/ru-ru/library/hf9hbf87(v=vs.110).aspx (дата обращения 16.04.2019).
7. Вугт, В. - Open XML кратко и доступно / В.В. Вугт – Open XML TechnicalEvangelist, Microsoft, 2007. - 101 c.
8. Расти, Э. - XML. Справочник / Эллиот Расти Гарольд, В. Скотт Минс – Символ-Плюс 2002 – 567 c.
9. Хабибуллин, И. - Самоучитель XML / Ильдар Хабибуллин - БХВПетербург, 2003 - 331 с.
10. Чернов А.П. – Алгоритмы и программные средства Табличных процессоров // Сборник научных статей V Всероссийской межвузовской научно-практической конференции: Информационные технологии в науке и образовании. Проблемы и перспективы / А.П. Чернов, В.Н. Князев / Под ред. Л.Р. Фионовой. – Пенза, Изд-во ПГУ, 2018. - с. 189- 191.
11. MicrosoftVisio 2016 – Программа для создания схем [Электронный ресурс]. – URL: https://products.office.com/ru-ru/visio/flowchartsoftware?tab=tabs-1 (дата обращения 11.05.2019).
12. Ларман, К. Применение UML и шаблонов проектирования / К. Ларман – М.: Издательский дом «Вильямс», 2001. – 736 с.
13. Палагин, А.В. Онтологические методы и средства обработки предметных знаний: монография /. А.В. Палагин, С.Л. Крывый, Н.Г. Петренко– Луганск: изд-во ВНУ им. В. Даля, 2012. – 324 с.
Ключевые слова: модифицированный алгоритм, хранение данных, оптимизация, табличный процессор, xml-процессор, xml, dom
Для цитирования: Чернов А.П., Князев В.Н. РАЗРАБОТКА АЛГОРИТМОВ ХРАНЕНИЯ ДАННЫХ ДОКУМЕНТА ДЛЯ ПРОГРАММНЫХ СРЕДСТВ ТАБЛИЧНОГО ПРОЦЕССОРА. Моделирование, оптимизация и информационные технологии. 2019;7(2). URL: https://moit.vivt.ru/wp-content/uploads/2019/05/ChernovKnyazev_2_19_1.pdf DOI: 10.26102/2310-6018/2019.25.2.020
Опубликована 30.06.2019