Блоки данных
Расположение: На DataNodes.
Функции: Файлы делятся на блоки, которые хранятся на разных DataNodes. Каждый блок имеет несколько реплик.
Клиенты
Расположение: Снаружи от NameNode и DataNodes.
Функции: Запрашивают чтение или запись данных в HDFS.
Соединения и поток данных
Связь между клиентами и NameNode
Описание: Клиенты отправляют запросы на NameNode для получения информации о размещении блоков и для доступа к данным.
Связь между NameNode и DataNodes
Описание: NameNode управляет метаданными и информирует DataNodes о том, какие блоки данных где хранятся и каковы их реплики.
Связь между DataNodes
Описание: DataNodes обмениваются информацией о состоянии блоков, например, если необходимо создать новые реплики.
– MapReduce
MapReduce – это мощная модель программирования и фреймворк, разработанный Google для обработки и генерации больших наборов данных в распределенных вычислительных средах. В основе MapReduce лежит простая, но эффективная идея: разбиение задачи на более мелкие, независимые подзадачи, которые могут выполняться параллельно на различных узлах кластера, а затем объединение полученных результатов для получения окончательного ответа. Этот подход позволяет эффективно использовать ресурсы распределённых систем и обрабатывать огромные объёмы данных за относительно короткое время.
MapReduce состоит из двух ключевых этапов: Map и Reduce.
1. Этап Map:
– Функция Map обрабатывает входные данные и преобразует их в набор пар ключ-значение (key-value pairs). Этот процесс можно представить как фильтрацию и сортировку данных. Каждый блок данных из исходного набора данных передаётся в функцию Map, которая производит одну или несколько записей (пар ключ-значение) для дальнейшей обработки.
– Пример: Представьте, что вам нужно посчитать количество каждого слова в большом наборе текстовых документов. Функция Map будет считывать текст, разбивать его на слова и генерировать пары ключ-значение, где ключ – это слово, а значение – единица (1), обозначающая одно появление слова.
2. Этап Shuffle and Sort:
– После завершения этапа Map начинается процесс сортировки и передачи данных (shuffle and sort). На этом этапе все пары ключ-значение, созданные в ходе этапа Map, сортируются и группируются по ключу. Этот процесс важен для подготовки данных к этапу Reduce, так как все записи с одинаковыми ключами будут переданы одной функции Reduce.
– Этот этап может быть довольно ресурсоёмким, так как требует значительных вычислительных мощностей и сетевых ресурсов для передачи данных между узлами.
3. Этап Reduce:
– Функция Reduce получает сгруппированные по ключу данные от этапа Shuffle and Sort и производит агрегацию или другую обработку, создавая итоговый результат для каждой группы ключей. Результат каждого вызова функции Reduce записывается в выходной файл.
– Пример: Возвращаясь к примеру с подсчётом слов, на этапе Reduce функция будет суммировать все значения (единицы), связанные с каждым словом (ключом), и выдавать итоговое количество появлений этого слова в исходном наборе документов.
Одним из основных преимуществ MapReduce является его способность обрабатывать данные в распределённых системах, что позволяет масштабировать вычислительные ресурсы в зависимости от объёмов данных. Это достигается за счёт параллельного выполнения подзадач на множестве узлов кластера, что значительно ускоряет процесс обработки по сравнению с традиционными подходами, которые выполняются последовательно на одном сервере.
