Каковы некоторые примеры «операций добавления» в отношении операций произвольной записи? - PullRequest
Новая
       45

Каковы некоторые примеры «операций добавления» в отношении операций произвольной записи?

2 голосов
/ 07 января 2012

Я только что закончил читать статью о файловой системе Google (GFS).В документе говорится, что GFS 

optimized for appending operations rather than random writes.

Видя, что эта характеристика подчеркивается на протяжении всей статьи, я полагаю, что она должна быть очень важной.

Как студент, не имеющий опыта работывообще, какие реальные примеры таких Appending Operations, о которых говорит Google?Звучит довольно интенсивно.

1 Ответ

1 голос
/ 09 января 2012

Это центральное ограничение файловой системы Google. Это контрастирует с параллельными файловыми системами общего назначения, такими как GPFS. Тем не менее, это значительно упрощает разработку, например для репликации. Так как Google может разрабатывать свои приложения на основе своей файловой системы и поскольку произвольные операции по своей природе медленны (на вращающихся носителях), это хорошо для них.

Тонны вещей "операции добавления":

  • Новые записи журнала добавляются в файл журнала. (GoogleFS также может добавлять к уже закрытому файлу (с некоторыми ограничениями очень похожий http://hadoop.apache.org/hdfs/ не может этого сделать).
  • Новые данные веб-сканирования добавляются в файл сканирования, а не перезаписывают существующие версии сканирования в файле.
  • Все MapReduce (вы также должны прочитать эту статью) выводят запись файла от начала до конца, добавляя пары ключ / значение в файл (ы).
  • ...

Все записи в файл, не обновляющие данные в середине файла с использованием операций поиска или записи, добавляются. Наиболее важным использованием случайных записей являются (классические) базы данных.

...