ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ
https://doi.org/10.37493/2307-910X.2021.1.1
Аннотация
В работе рассмотрено несколько комбинаторных и оптимизационных задач в системах BigData, в том числе рассчитана вычислительная сложность поиска функциональных зависимостей в предметной области и построения схемы данных, рассчитано число комбинаций восстановления путей обхода схемы данных, рассчитано максимальное число индексов B+tree. Алгоритмы решения указанных задач оцениваются неполиномиальными функциями сложности и на практике обычно используют эвристические методы их оптимизации. Построена аналитическая зависимость ускорения выполнения параллельных операций обработки данных от числа процессоров, которая может быть использована в задачах оптимального конфигурирования параллельных планов выполнения запросов к базе данных.Представлена математическая модель расчета числа процессоров и достигаемого уровня ускорения на основе анализа статистики данных на этапах компиляции и прогона запросов.
Ключевые слова
Список литературы
1. MSSQLDocumentation [Электронный ресурс]. Режим доступа: https://docs.microsoft.com/ru-ru/sql/relational-databases/reading-pages?view=sql-server-ver15
2. DongjingM. Computational Complexity And Algorithms For Dirty Data Evaluation And Repairing. Dissertation, Georgia State University, 2018.
3. Sanjeev A., Boaz B. Computational Complexity: A Modern Approach. Cambridge University Press, 2009.
4. TowD. SQL Tuning. O'REILLY, 2003.
5. DateC.J. An introduction to database system. 8th edition, Addison-Wesley, 2004.
6. Параллельнаяобработкаинформации» впятитомах. Том 3. Вычислительные системы, структуры и среды для решения задач большой размерности / под ред. д.т.н. В.В. Грицыка. Киев: Наукова Думка, 1986.
7. Девитт Д.,Грэй Д. Параллельные системы баз данных: будущее высоко эффективных систем баз данных // СУБД. Открытые системы.- 1995.- № 2.
8. Чефранов А.Г., Маликов А.В.Аналитическая зависимость производительности параллельных вычислительных систем от числа процессоров // Известия высших учебных заведений. Северо-Кавказский регион. Технические науки. - 2003.- Т. 2.
Рецензия
Для цитирования:
Маликов А.В. ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ. Современная наука и инновации. 2021;(1):8-14. https://doi.org/10.37493/2307-910X.2021.1.1
For citation:
Malikov A.V. INFORMATICS, COMPUTER ENGINEERING AND MANAGEMENT. Modern Science and Innovations. 2021;(1):8-14. https://doi.org/10.37493/2307-910X.2021.1.1
Просмотров:
733
Послать статью по эл. почте 