201
вателей хранят данные в одном облач ном сервисе. Здесь
наблюдается то, что,
если множество пользователей желают сохранить один и тот же файл (напри-
мер, популярное видео), этот файл можно сохранить в од ном экземпляре и не
нужно его загружать в облако каждым пользователем. Дедубликация
может
быть достигнута сначала путем получения хэша фалов пользователей, которые
они хотят сохранить; если файл с таким хэшем уже сохранен в облаке, тогда
провайдер облачного хранилища может просто добавить указатель к уже суще-
ствующему файлу, чтобы обозначить, что этот отдельный пользователь также
хранит этот файл. Это экономит и связь, и пространство, и работоспособность
такой методологии вытекает из стойкости к коллизиям хэш-функции.
•
Общий доступ к файлам peer-to-peer (P2P): В
системе общего доступа
к файлам P2P на сервере хранятся таблицы для обеспечения службы поиска
файлов. Эти таблицы хранят хэши доступных файлов, которые обеспечивают
идентификатор без использования большого объема памяти.
Возможно, это покажется удивительным, что маленький
дайджест может уникаль-
но идентифицировать каждый файл в мире. Но это гарантия, обеспеченная стойкими к
коллизиям хэш-функциями, которая делает их полезными в описанных выше условиях.
Достарыңызбен бөлісу: