Динамо

Технический директор Amazom о распределенной хэш-системе. Amazon Dynamo есть основа системы хранения для сервисов в Amazon, которые используют (или которым достаточно) простого доступа к данным по некоторому ключу. Например: корзины покупателей, предпочтения пользователей, бестселлеры etc. Amazon не использует здесь стандартные модели реляционных баз данных. Взамен этого используется распределенная хеш-система. Например, идентификатор сессии и есть ключ, к которому привязаны (по которому доступны) данные сессии (например, корзина покупателя). Базовые элементы системы базируются на этой работе по распределенным хэш-системам Consistent Hashing and Random Trees. Смысл всего процесса - это распределение хэша по узлам сети. То есть каждый узел сети хранит у себя какой-то диапазон хэш-значений (и данных, естественно, связанных с этими значениями). При этом число узлов в системе меняется динамически. Интересный материал для всех, кто занимается построением/проектированием больших систем.