№2-2018-08

DOI: https://doi.org/10.22281/2413-9920-2018-04-02-211-217

УДК 004.65

Тимофеева Н.Е., Дмитриева К.А.
Универсальный алгоритм обработки запросов с использованием технологии параллельных вычислений
В настоящие время обработка и хранение большого объема информации является одной из сложных и интересных задач. От того, насколько качественно реализованы производительность и надежность базы данных, зависит быстродействие системы в целом. Одним из сложных моментов данного вопроса является обработка запроса к базе данных и его эффективное выполнение. В данной работе рассмотрены современные методы и модели обработки запросов в базах данных. Предложен алгоритм для обслуживания запроса пользователей, который предполагает использование параллельных технологий при обмене информацией с узлами распределенной базы данных и словарем, а также позволяет увеличить время выполнения запроса, что в свою очередь увеличивает быстродействие системы в целом. Приведены актуальные на данный момент технологии хранения большого объема данных: параллельные и распределенные базы данных, парадигма MapReduce.
Ключевые слова: алгоритм, база данных, распределенная база данных, параллельная база данных, MapReduce, обработка запросов.

Timofeeva N.E., Dmitrieva K.A.
Universal algorithm of processing of requests with use of parallel technology
Processing and storage of a large amount of information is one of the difficult and interesting tasks at the moment. The performance of the system as a whole depends on how well the performance and reliability of the database are implemented. One of the most difficult aspects of this issue is the handling of a database query and its efficient execution. In this paper we consider modern methods and models of query processing in databases. We offer an algorithm to service the request of users, which involves the use of parallel technologies in the exchange of information with the nodes of a distributed database and a dictionary, and also allows to increase the query execution time, which in turn will increase the speed of the system as a whole. We bring the current at the moment the technology of storing large amounts of data: distributed and parallel databases, MapReduce.
Key words: algorithm, database, distributed database, parallel database, MapReduсe, query processing.

Скачать статью (файл pdf) — Download (pdf)

Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution-ShareAlike» («Атрибуция — На тех же условиях») 4.0 Всемирная.