Способ и устройство для резервного копирования файла

Способ и устройство для резервного копирования файла

Иллюстрации

Показать все

Реферат

[0001] Настоящая заявка испрашивает приоритет и основывается на китайской заявке на патент CN № 201410429701.7, поданной 27 августа 2014 года, содержание которой полностью включено в настоящую заявку в качестве ссылки.

ОБЛАСТЬ ТЕХНИКИ

[0002] Настоящее изобретение относится, в общем, к области хранения данных, и в частности, к способам и устройствам для резервного копирования файла.

УРОВЕНЬ ТЕХНИКИ

[0003] Из-за широкого применения и популярности мобильных устройств продолжает расти потребность в автоматическом резервном копировании файлов. Однако поскольку объемов локальной памяти в мобильных устройствах часто недостаточно, желательно автоматически выполнять резервное копирование файлов с мобильных устройств на устройства с достаточными объемами памяти, такие как локальные серверы или интеллектуальные маршрутизаторы.

[0004] Однако на практике файлы с разными путями доступа к файлу часто фактически являются одним и тем же файлом. В таком случае при попытке автоматического резервного копирования локального файла с мобильного устройства на локальный сервер или интеллектуальный маршрутизатор резервные копии для одного и того же файла могут создаваться = повторяться.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

[0005] В целях решения проблемы известного уровня техники настоящее изобретение предлагает способы и устройства для резервного копирования файла.

[0006] Согласно первому аспекту вариантов осуществления настоящего изобретения предлагается способ резервного копирования файла, включающий в себя:

[0007] определение хеш-значения файла в соответствии с заданным алгоритмом;

[0008] запрос по определенному хеш-значению в локальной базе данных резервного копирования; и

[0009] если обнаружено, что хеш-значение записано в локальной базе данных резервного копирования, то отмена резервного копирования файла на сервер резервного копирования.

[0010] Если требуется, определение хеш-значения файла в соответствии с заданным алгоритмом включает в себя:

[0011] выполнение оценивание того, не превышает ли или равен ли размер файла заданному пороговому значению;

[0012] если установлено, что размер файла превышает или равен заданному пороговому значению, выполняют извлечение нескольких фрагментов файла из файла и определяют хеш-значение, относящееся к нескольким фрагментам файла, в качестве хеш-значения файла; и

[0013] если установлено, что размер файла меньше заданного порогового значения, выполняют определение хеш-значения, относящегося к файлу, в качестве хеш-значения файла.

[0014] Если требуется, извлечение нескольких фрагментов файла из файла включает в себя:

[0015] равномерное извлечение из файла нескольких фрагментов файла, каждый из которых имеет заданный размер,

[0016] где количество байтов, занимаемых каждым из фрагментов файла, меньше заданного порогового значения.

[0017] Если требуется, способ дополнительно включает в себя:

[0018] если обнаружено, что хеш-значение не записано в базе данных локального резервного копирования, выполняют загрузку файла, соответствующего хеш-значению, на сервер резервного копирования, и после загрузки файла, соответствующего хеш-значению, на сервер резервного копирования, сохранение определенного хеш-значения в базе данных локального резервного копирования.

[0019] Если требуется, способ дополнительно включает в себя:

[0020] после успешной загрузки файла, соответствующего хеш-значению, на сервер резервного копирования, пометку хеш-значения в качестве загруженного в базу данных локального резервного копирования.

[0021] Если требуется, до отмены резервного копирования файла на сервер резервного копирования, данный способ дополнительно включает в себя:

[0022] запрос о том, помечено ли хеш-значение как загруженное в базу данных локального резервного копирования;

[0023] если обнаружено, что хеш-значение помечено как загруженное, отмену резервного копирования файла на сервер резервного копирования;

[0024] если обнаружено, что хеш-значение не помечено как загруженное, выполнение запроса на сервер резервного копирования о том, успешно ли загружен файл, соответствующий хеш-значению;

[0025] если обнаружено, что файл, соответствующий хеш-значению, успешно загружен, пометку хеш-значения в качестве загруженного в базу данных локального резервного копирования и отмену резервного копирования файла на сервер резервного копирования; и

[0026] если обнаружено, что файл, соответствующий хеш-значению, не был успешно загружен, выполнение резервного копирования файла на сервер резервного копирования.

[0027] Если требуется, способ дополнительно включает в себя:

[0028] запись данных о свойствах файла в базу данных локального резервного копирования, в которой данные о свойствах содержат время внесения последних изменений и размер файла; и

[0029] когда данные о свойствах файла отличаются от данных о свойствах файла, записанных в базе данных локального резервного копирования, выполняют обновление хеш-значения и данных о свойствах файла, записанных в базе данных локального резервного копирования.

[0030] Согласно второму аспекту вариантов осуществления настоящего изобретения предлагается способ резервного копирования файла, включающий в себя:

[0031] прием запроса на получение сведений, загруженного с терминала, в котором запрос на получение сведений содержит хеш-значение;

[0032] запрос хеш-значения в базе данных локального резервного копирования; и

[0033] если обнаружено, что хеш-значение записано в базе данных локального резервного копирования, информирование терминала об успешной загрузке файла, соответствующего хеш-значению.

[0034] Если требуется, способ дополнительно включает в себя:

[0035] определение хеш-значения файла, загруженного терминалом, в соответствии с заданным алгоритмом; и

[0036] после успешного локального резервного копирования файла сохранение определенного хеш-значения в базе данных локального резервного копирования.

[0037] Если требуется, определение хеш-значения файла, загруженного терминалом, в соответствии с заданным алгоритмом, включает в себя:

[0038] оценивание того, не превышает ли или равен ли размер файла заданному пороговому значению;

[0039] если установлено, что размер файла превышает или равен заданному пороговому значению, выполняют извлечение нескольких фрагментов файла из файла и определяют хеш-значение в отношении нескольких фрагментов файла, в качестве хеш-значения файла; и

[0040] если установлено, что размер файла меньше заданного порогового значения, выполняют определение хеш-значения в отношении файла в качестве хеш-значения файла.

[0041] Если требуется, извлечение нескольких фрагментов файла из файла включает в себя:

[0042] равномерное извлечение из файла нескольких фрагментов файла, каждый из которых имеет заданный размер, в котором количество байтов, занимаемых каждым из фрагментов файла, меньше заданного порогового значения.

[0043] Согласно третьему аспекту вариантов осуществления настоящего изобретения предлагается устройство для резервного копирования файла, включающее в себя:

[0044] первый модуль определения, предназначенный для определения хеш-значения файла в соответствии с заданным алгоритмом;

[0045] первый модуль запроса, предназначенный для выполнения запроса установленного хеш-значения в базе данных локального резервного копирования; и

[0046] модуль обработки, предназначенный для отмены резервного копирования файла на сервер резервного копирования, если обнаружено, что хеш-значение записано в базе данных локального резервного копирования.

[0047] Если требуется, первый модуль определения включает в себя:

[0048] первый оценивающий подмодуль, предназначенный для оценивания, не превышает ли или равен ли размер файла заданному пороговому значению;

[0049] первый определяющий подмодуль, предназначенный для, извлечения нескольких фрагментов файла из файла и определения хеш-значения, в отношении нескольких фрагментов файла в качестве хеш-значения файла, если установлено размер файла превышает или равен заданному пороговому значению; и

[0050] второй определяющий подмодуль, предназначенный для определения хеш-значения, в отношении файла в качестве хеш-значения файла, если установлено, что размер файла меньше заданного порогового значения.

[0051] Если требуется, первый определяющий подмодуль включает в себя:

[0052] первый извлекающий подмодуль, предназначенный для равномерного извлечения из файла нескольких фрагментов файла, каждый из которых имеет заданный размер, в котором количество байтов, занимаемых каждым из фрагментов файла, меньше заданного порогового значения.

[0053] Если требуется, данное устройство дополнительно включает в себя:

[0054] модуль загрузки, предназначенный для загрузки файла, соответствующего хеш-значению, на сервер резервного копирования, если обнаружено, что хеш-значение не записано в базе данных локального резервного копирования, и

[0055] первый модуль сохранения, предназначенный для сохранения хеш-значения в базе данных локального резервного копирования, после загрузки файла, соответствующего хеш-значению, на сервер резервного копирования.

[0056] Если требуется, устройство дополнительно включает в себя:

[0057] модуль пометки, предназначенный для пометки хеш-значения в качестве загруженного в базу данных локального резервного копирования после успешной загрузки файла, соответствующего хеш-значению, на сервер резервного копирования.

[0058] Если требуется, модуль обработки включает в себя:

[0059] первый запрашивающий подмодуль, предназначенный для выполнения запроса о том, помечено ли хеш-значение как загруженное в базу данных локального резервного копирования, до отмены резервного копирования файла на сервер резервного копирования,

[0060] обрабатывающий подмодуль, предназначенный для отмены резервного копирования файла на сервер резервного копирования, если обнаружено, что хеш-значение помечено как загруженное,

[0061] второй запрашивающий подмодуль, предназначенный для направления запроса с помощью сервера резервного копирования о том, был ли успешно загружен файл, соответствующий хеш-значению, если обнаружено, что хеш-значение не помечено как загруженное;

[0062] первый подмодуль пометки, предназначенный для пометки хеш-значения в качестве загруженного в базу данных локального резервного копирования и отмены резервного копирования файла на сервер резервного копирования, если обнаружено, что файл, соответствующий хеш-значению, успешно загружен, и

[0063] подмодуль резервного копирования, предназначенный для резервного копирование файла на сервер резервного копирования, если обнаружено, что файл, соответствующий хеш-значению, не был успешно загружен.

[0064] Если требуется, устройство включает в себя:

[0065] модуль записи, предназначенный для записи данных о свойствах файла в базу данных локального резервного копирования, в которой данные о свойствах содержат время внесения последних изменений и размер файла; и

[0066] модуль обновления, предназначенный для обновления хеш-значения и данных о свойствах файла, записанных в базе данных локального резервного копирования, когда данные о свойствах файла отличаются от данных о свойствах, записанных в базе данных локального резервного копирования.

[0067] Согласно четвертому аспекту вариантов осуществления настоящего изобретения предлагается устройство для резервного копирования файла, включающее в себя:

[0068] принимающий модуль, предназначенный для приема запроса на получение сведений, загруженного с терминала, в котором запрос на получение сведений содержит хеш-значение;

[0069] второй модуль запроса, предназначенный для выполнения запроса хеш-значения в резервной базе данных локального резервного копирования; и

[0070] информирующий модуль, предназначенный для информирования терминала об успешной загрузке файла, соответствующего хеш-значению, если обнаружено, что хеш-значение записано в базе данных локального резервного копирования.

[0071] Если требуется, устройство включает в себя:

[0072] второй модуль определения, предназначенный для определения хеш-значения файла, загруженного терминалом, в соответствии с заданным алгоритмом; и

[0073] второй модуль сохранения, предназначенный для сохранения установленного хеш-значения в базе данных локального резервного копирования, после успешного локального резервного копирования файла.

[0074] Если требуется, второй модуль определения включает в себя:

[0075] второй оценивающий подмодуль, предназначенный для того, чтобы установить, не превышает ли или равен ли размер файла заданному пороговому значению;

[0076] третий определяющий подмодуль, предназначенный для извлечения нескольких фрагментов файла из файла и определение хеш-значения, в отношении нескольких фрагментов файла в качестве хеш-значения файла, если установлено, что размер файла превышает или равен заданному пороговому значению, и

[0077] четвертый определяющий подмодуль, предназначенный для определения хеш-значения, относящегося к файлу, в качестве хеш-значения файла, если установлено, что размер файла меньше заданного порогового значения.

[0078] Если требуется, третий определяющий подмодуль включает в себя:

[0079] второй извлекающий подмодуль, предназначенный для равномерного извлечения из файла нескольких фрагментов файла, каждый из которых имеет заданный размер, в котором количество байтов, занимаемых каждым из фрагментов файла, меньше заданного порогового значения.

[0080] Согласно пятому аспекту вариантов осуществления настоящего изобретения предлагается устройство для резервного копирования файла, которое включает в себя:

[0081] процессор; и

[0082] запоминающее устройство для хранения инструкций, выполняемых процессором,

[0083] причем процессор предназначен для

[0084] определения хеш-значения файла в соответствии с заданным алгоритмом;

[0085] выполнение запроса определенного хеш-значения в базе данных локального резервного копирования; и

[0086] если обнаружено, что хеш-значение записано в базе данных локального резервного копирования, отмену резервного копирования файла на сервер резервного копирования.

[0087] Согласно шестому аспекту вариантов осуществления настоящего изобретения предлагается устройство для резервного копирования файла, включающее в себя:

[0088] процессор; и

[0089] запоминающее устройство для хранения инструкций, выполняемых процессором,

[0090] где процессор предназначен для

[0091] приема запроса на получение сведений, загруженного с терминала, где запрос на получение сведений содержит хеш-значение;

[0092] запроса хеш-значения в базе данных локального резервного копирования; и

[0093] если обнаружено, что хеш-значение записано в базе данных локального резервного копирования, информирование терминала об успешной загрузке файла, соответствующего хеш-значению.

[0094] Преимущества, обеспечиваемые вариантами осуществления настоящего изобретения, включают в себя следующее:

[0095] В вышеизложенных вариантах осуществления настоящего изобретения хеш-значение определяется для файла при помощи заданного алгоритма, и выполняется запрос хеш-значения в базе данных локального резервного копирования. Если обнаруживается, что хеш-значение записано в базе данных локального резервного копирования, это отменяет резервное копирование файла на сервер резервного копирования, тем самым позволяя избежать повторного резервного копирования одного и того же файла с разными путями доступа к файлу.

[0096] В вышеизложенных вариантах осуществления настоящего изобретения при определении хеш-значения файла при помощи заданного алгоритма файл используется вместе с процессом сравнению с пороговым значением. Если размер файла превышает заданное пороговое значение, несколько фрагментов файла извлекаются из файла, и хеш-значение определяется в отношении нескольких фрагментов файла как хеш-значение файла. Таким образом можно эффективно снизить рабочую нагрузку по выполнению вычислений при определении хеш-значения файла, если размер файла слишком большой, и тем самым снизить потребление энергии устройством.

[0097] В вышеизложенных вариантах осуществления настоящего изобретения посредством извлечения из файла равномерно распределенных фрагментов файла, каждый из которых имеет размер менее заданного порогового значения, можно обеспечить максимально возможное соответствие между хеш-значением определенным в отношении фрагментов файла, и хеш-значением определенным в отношении файла. Кроме того, может снизиться рабочая нагрузка по выполнению вычислений при определении хеш-значения.

[0098] В вышеизложенных вариантах осуществления настоящего изобретения, если хеш-значение не находится в базе данных локального резервного копирования, посредством загрузки файла, соответствующего хеш-значению, на сервер резервного копирования и сохранения хеш-значения в базе данных локального резервного копирования, когда вот-вот произойдет резервное копирование одного и того же файла с разными путями доступа к файлу, можно найти установленное хеш-значение в базе данных локального резервного копирования. Таким образом можно избежать повторного резервного копирования одного и того же файла с разными путями доступа к файлу.

[0099] В вышеизложенных вариантах осуществления настоящего изобретения после успешной загрузки файла, соответствующего хеш-значению, на сервер резервного копирования хеш-значение помечается как загруженное в базу данных локального резервного копирования. Таким образом, о загрузке файла можно узнать, выполнив запрос хеш-значения в базе данных локального резервного копирования.

[0100] В вышеизложенных вариантах осуществления настоящего изобретения до отмены резервного копирования файла на сервер резервного копирования выполняется запрос о том, помечено ли хеш-значение как загруженное в базу данных локального резервного копирования. Если оно помечено как загруженное, это отменяет резервное копирование файла на сервер резервного копирования; а если оно не помечено как загруженное, направляется дополнительный запрос серверу резервного копирования о том, был ли успешно загружен файл. Когда определяется, что файл успешно загружен, это отменяет резервное копирование файла на сервер резервного копирования; а когда определяется, что файл не был успешно загружен, выполняется резервное копирование файла на сервер резервного копирования. Таким образом, можно избежать сбоев в работе из-за неудачной загрузки.

[0101] В вышеизложенных вариантах осуществления настоящего изобретения данные о свойствах, такие как время внесения последних изменений и размер файла, записываются в базу данных локального резервного копирования, а когда данные о свойствах файла отличаются от локально записанных данных о свойствах, хеш-значение и данные о свойствах файла, записанные в базе данных локального резервного копирования, обновляются. Таким образом можно избежать неправильной оценки при резервном копировании файла.

[0102] В вышеизложенных вариантах осуществления настоящего изобретения посредством выполнения в базе данных локального резервного копирования запроса хеш-значения, содержащегося в запросе на получение сведений, полученном от терминала, и информирования терминала о том, что файл, соответствующий хеш-значению, успешно загружен, если хеш-значение записано в базе данных локального резервного копирования, можно избежать сбоев в работе терминала, вызванных неудачной загрузкой файла, т.е. многократного резервного копирования одного и того же файла с разными путями доступа к файлу на сервер резервного копирования.

[0103] В вышеизложенных вариантах осуществления настоящего изобретения хеш-значение файла, загруженного терминалом, определяется при помощи заданного алгоритма, а после успешного локального резервного копирования файла определенное хеш-значение сохраняется в базе данных локального резервного копирования. Таким образом, когда сервер резервного копирования еще раз находит хеш-значение в базе данных локального резервного копирования, можно информировать соответствующий терминал об успешной загрузке файла, соответствующего хеш-значению.

[0104] В вышеизложенных вариантах осуществления настоящего изобретения при определении хеш-значения файла при помощи заданного алгоритма файл используется вместе с процессом сравнения с пороговым значением. Если размер файла превышает заданное пороговое значение, несколько фрагментов файла извлекаются из файла, и хеш-значение определяется в отношении к нескольким фрагментам файла как хеш-значение файла. Таким образом, можно эффективно снизить рабочую нагрузку по выполнению вычислений при определении хеш-значения файла, если размер файла слишком большой, и тем самым снизить потребление энергии устройством.

[0105] В вышеизложенных вариантах осуществления настоящего изобретения посредством извлечения из файла равномерно распределенных фрагментов файла, каждый из которых имеет размер менее заданного порогового значения, можно обеспечить максимально возможное соответствие между хеш-значением, определяемым в отношении фрагментов файла, и хеш-значением, определяемым в отношении файла. Кроме того, может снизиться рабочая нагрузка по выполнению вычислений при определении хеш-значения.

[0106] Необходимо понимать, что как вышеизложенное общее описание, так и нижеизложенное подробное описание являются всего лишь иллюстративными и пояснительными и не могут ограничивать настоящее изобретение.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[0107] Сопроводительные чертежи, включенные в данное описание и составляющие его часть, иллюстрируют варианты осуществления изобретения, соответствующие настоящему изобретению, и наряду с описанием служат для объяснения принципов изобретения.

[0108] Фиг. 1 представляет функциональную блок-схему способа резервного копирования файла согласно примеру осуществления.

[0109] Фиг. 2 представляет функциональную блок-схему другого способа резервного копирования файла согласно примеру осуществления.

[0110] Фиг. 3 представляет функциональную блок-схему другого способа резервного копирования файла согласно примеру осуществления.

[0111] Фиг. 4 представляет схему извлечения фрагментов файла из видеофайла согласно примеру осуществления.

[0112] Фиг. 5 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0113] Фиг. 6 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0114] Фиг. 7 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0115] Фиг. 8 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0116] Фиг. 9 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0117] Фиг. 10 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0118] Фиг. 11 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0119] Фиг. 12 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0120] Фиг 13 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления изобретения;

[0121] Фиг. 14 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0122] Фиг. 15 представляет структурную блок-схему устройства для резервного копирования файла согласно примеру осуществления.

[0123] Фиг. 16 представляет структурную блок-схему конфигурации устройства для резервного копирования файла согласно примеру осуществления.

[0124] Фиг. 17 представляет еще одну структурную блок-схему выполнения устройства для резервного копирования файла согласно примеру осуществления.

ПОДРОБНОЕ ОПИСАНИЕ

[0125] Ниже подробно рассматриваются примеры осуществления, проиллюстрированные на сопроводительных чертежах. Нижеизложенное описание ссылается на сопроводительные чертежи, на которых одни и те же позиции на разных чертежах обозначают одни и те же или аналогичные элементы, если не определено иное. Исполнения, изложенные в приведенном ниже описании примеров осуществления изобретения, не являются всеми возможными исполнениями, соответствующими изобретению. Наоборот, это всего лишь примеры устройств и способов, соответствующих аспектам относящихся к изобретению как изложено в прилагаемой формуле изобретения.

[0126] Термины, используемые в настоящем описании изобретения, употребляются исключительно в целях описания конкретных вариантов осуществления изобретения, и не подразумевают ограничения настоящего изобретения. Для целей настоящего описания изобретения и прилагаемой формулы изобретения подразумевается, что употребляемые в единственном числе слова «какой-либо», «упомянутый» и «данный» включают в себя множественное число, если контекст явно не указывает на иное. Также необходимо понимать, что используемый в настоящем описании термин «и/или» означает и включает в себя любые или все возможные сочетания одного или нескольких из соответствующих перечисленных элементов.

[0127] Необходимо понимать, что хотя термины «первый», «второй», «третий» и т.д. используются в настоящем описании изобретения для описания многообразия данных, не следует ограничивать эти данные такими терминами. Данные термины используются исключительно для выделения данных одного вида. Например, без отступления от объема настоящего изобретения, первые данные также могут упоминаться как вторые данные. Аналогичным образом, вторые данные также могут упоминаться как первые данные. В зависимости от контекста в целях настоящего описания слово «если» может толковаться как «где …» или «когда …» или «в ответ на».

[0128] Фиг. 1 представляет функциональную блок-схему способа резервного копирования файла согласно примеру осуществления. Как показано на фиг. 1, способ, применяемый в терминале, включает в себя следующие этапы.

[0129] На этапе 101 определяется хеш-значение файла в соответствии с заданным алгоритмом.

[0130] В данном варианте осуществления заданный алгоритм может заключаться в том, что файл используется вместе процессом сравнения с пороговым значением до определения хеш-значения, а потом можно выбирать другие способы определения хеш-значения в зависимости от результата процесса сравнения с порогового значения.

[0131] Например, сначала может быть выполнена оценка, не превышает ли размер файла заданное пороговое значение. Если размер файла не превышает заданное пороговое значение, хеш-значение напрямую определяется в отношении файла; а если размер файла превышает заданное пороговое значение, вычисление хеш-значения файла напрямую может вызвать весьма серьезную рабочую нагрузку по выполнению вычислений, что может в свою очередь вызвать увеличение потребления энергии устройством. Соответственно, для файла, размер которого превышает заданное пороговое значение, можно извлечь из файла несколько фрагментов файла, каждый из которых имеет заданный размер, и хеш-значение определяется в отношении к нескольким фрагментам файла как хеш-значение файла. Например, при извлечении из файла фрагментов файла файл может быть разделен на несколько блоков файла, каждый из которых имеет заданный размер, а потом некоторые блоки файла выбираются в качестве фрагментов файла изо всех блоков файла, полученных в результате разделения.

[0132] Заданный размер меньше заданного порогового значения, и заданное пороговое значение можно установить в соответствии с фактическими условиями, или можно взять эмпирическое значение, на которое настоящее изобретение не налагает ограничений. Например, для резервного копирования видеофайла или файла изображения при помощи способа, предусмотренного настоящим изобретением, заданное пороговое значение может принимать эмпирическое значение 4M.

[0133] Фрагменты файла могут извлекаться из файла либо в произвольном порядке, либо равномерно. Извлекаемые в произвольном порядке фрагменты файла могут быть распределены в файле неравномерно. В таком случае, если хеш-значение определяется в отношении фрагментов файла, неравномерно распределенных в файле, может возникнуть расхождение между установленным хеш-значением и хеш-значением, определяемым в отношении файла. Соответственно, для обеспечения максимального соответствия между хеш-значением контрольной суммы, определяемым относительно фрагментов файла, и значением, определяемым в отношении файла, фрагменты файла могут равномерно извлекаться из файла. Например, фрагменты файла могут извлекаться через фиксированный интервал, чтобы извлекаемые фрагменты файла могли быть равномерно распределены в файле.

[0134] Кроме того, необходимо отметить, что для извлечения фрагментов файла из файла количество фрагментов файла, извлекаемых из файла, не может быть слишком большим или слишком малым. Если количество извлекаемых фрагментов файла слишком большое, при определении хеш-значения может часто применяться алгоритм, что излишне занимает системные ресурсы; а если количество извлекаемых файлов слишком маленькое, может понижаться точность установленного хеш-значения. Соответственно, при практическом применении количество извлекаемых фрагментов файла может задаваться должным образом специалистами в данной области техники с учетом обоих факторов или можно взять эмпирическое значение, на которое настоящее изобретение не налагает ограничений.

[0135] При помощи данного решения можно эффективно снизить рабочую нагрузку по выполнению вычислений при определении хеш-значения файла и можно снизить потребление энергии устройством.

[0136] На этапе 102 выполняется запрос определенного хеш-значения в базе данных локального резервного копирования.

[0137] В данном варианте осуществления изобретения, если обнаруживается, что хеш-значение не записано в базе данных локального резервного копирования, выполняется резервное копирование файла, соответствующего хеш-значению, на сервер резервного копирования, а после резервного копирования файла, соответствующего хеш-значению, на сервер резервного копирования определенное хеш-значение сохраняется в базе данных локального резервного копирования.

[0138] На этапе 103, если обнаружено, что хеш-значение записано в базе данных локального резервного копирования, это отменяет резервное копирование файла на сервер резервного копирования.

[0139] В данном варианте осуществления, если обнаружено, что хеш-значение записано в базе данных локального резервного копирования, что означает, что файл загружен на сервер резервного копирования, и поэтому больше не будет выполняться резервного копирования файла на сервер резервного копирования во избежание повторного резервного копирования одного и того же файла.

[0140] Когда файл загружается на сервер резервного копирования, для предотвращения сбоев в работе, вызванных неудачной загрузкой, после успешной загрузки файла, соответствующего хеш-значению, на сервер резервного копирования, хеш-значение помечается как загруженное в базу данных локального резервного копирования. Когда хеш-значение найдено в базе данных локального резервного копирования, тогда до отмены резервного копирования файла, соответствующего хеш-значению, на сервер резервного копирования можно дополнительно определить, успешно ли загружен файл, при помощи выполнения запроса о том, помечено ли хеш-значение как загруженное в базу данных локального резервного копирования. Если хеш-значение помечено как загруженное, что означает, что файл, соответствующий хеш-значению, успешно загружен, это отменяет дальнейшее резервное копирование файла на сервер резервного копирования. Наоборот, если хеш-значение не помечено как загруженное, что означает вероятность того, что файл не был удачно загружен, можно направить запрос на сервер резервного копирования о том, успешно ли загружен файл. Если сервер резервного копирования сообщает, что файл, соответствующий хеш-значению, успешно загружен, это отменяет дальнейшее резервное копирование файла на сервер резервного копирования. Аналогичным образом, если сервер резервного копирования сообщает, что файл, соответствующий хеш-значению, не был успешно загружен, снова выполняется резервное копирование файла на сервер резервного копирования.

[0141] Из вышеизложенного варианта осуществления изобретения видно, что терминал определяет хеш-значение файла при помощи заданного алгоритма и запрашивает определенное хеш-значение в базе данных локального резервного копирования, и если обнаружено, что хеш-значение записано в базе данных локального резервного копирования, это отменяет резервное копирование файла на сервер резервного копирования, тем самым позволяя избежать повторение резервного копирования одного и того же файла с разными путями доступа к файлу.

[0142] Фиг. 2 представляет функциональную блок-схему другого способа резервного копирования файла согласно примеру осуществления. Как показано на фиг. 2, способ, применяемый в сервере резервного копирования, включает в себя следующие этапы.

[0143] На этапе 201 происходит прием запроса на получения сведений, загруженного с терминала, где запрос на получения сведений содержит хеш-значение;

[0144] На этапе 202 запрашивается хеш-значение в базе данных локального резервного копирования.

[0145] В данном варианте осуществления после получения резервным сервером файла, загруженного терминалом, определяется хеш-значение файла, загруженного терминалом, в соответствии с заданным алгоритмом; и после успешного локального резервного копирования файла происходит информирование терминала. Между тем, определенное хеш-значение сохраняется в базе данных локального резервного копирования, в которую терминал направляет запросы.

[0146] Заданный алгоритм, применяемый резервным сервером, представляет собой тот же алгоритм, который применяется терминалом. До определения хеш-значения для файла можно быть установлено, превышает ли размер файла заданное пороговое значение. Если размер файла не превышает заданное пороговое значение, хеш-значение напрямую определяется в отношении файла; а если размер файла превышает заданное пороговое значение, вычисление хеш-значения файла напрямую может вызвать весьма серьезную рабочую нагрузку по выполнению вычислений, что может в свою очередь вызвать увеличение потребления энергии устройством. Соответственно, для файла, размер которого превышает заданное пороговое значение, можно извлечь из файла несколько фрагментов файла, каждый из которых имеет заданный размер, и хеш-значение определяется в отношении к нескольким фрагментам файла как хеш-значение файла. Например, при извлечении из файла фрагментов файла файл может быть разделен на несколько блоков файла, каждый из которых имеет заданный размер, а потом некоторые блоки файла выбираются в качестве фрагментов файла изо всех блоков файла, полученных в результате разделения.

[0147] Заданный размер, меньше заданного порогового значения, и заданное пороговое значение можно установить в соответствии с фактическими условиями, или можно взять эмпирическое значение, на которое настоящее изобретение не налагает ограничений. Например, для резервного копирования видеофайла или файла изображения при помощи способа, предусмотренного настоящим изобретением, заданное пороговое значение может принимать эмпирическое значение 4M.

[0148] Фрагменты файла могут извлекаться из файла либо в произвольном порядке, либо равномерно. Извлекаемые в произвольном порядке фрагменты файла могут быть распределены в файле неравномерно. В таком случае, если хеш-значение определяется в отношении фрагментов файла, неравномерно распределенных в файле, может возникнуть расхождение между установленным хеш-значением и хеш-значением, определяемым в отношении файла. Соответственно, для обеспечения максимального соотве