Специалисты исследовательского подразделения Microsoft разработали новый метод быстрой сортировки огромных объемов данных, который они назвали Flat Datacenter Storage. Новыми алгоритмами планируется воспользоваться в поисковом сервисе Bing в целях ускорения выдачи результатов. В испытаниях с использованием теста MinuteSort программно-аппаратный комплекс Microsoft отсортировал 1401 Гбайт за минуту. Для сравнения, предыдущий рекорд скорости выполнения теста, поставленный Yahoo! в 2009 году: за то же время было отсортировано 500 Гбайт. FDS действует по принципу, аналогичному MapReduce: задача сортировки распределяется между всеми серверами в кластере. Специалисты Microsoft также воспользовались разработанной в корпорации сетевой технологией Full Bisection Bandwith Network, которая, как утверждается, позволила каждому серверу одновременно принимать и передавать данные на скорости до 2 Гбайт/с.

Поделитесь материалом с коллегами и друзьями

Купить номер с этой статьей в PDF