proki (proki) wrote in programmer_il,
proki
proki
programmer_il

задача на оптимизацию

Что то я отупел, не могу решить практическую задачку.
Условия следующие: резервное копирование (גיבוי) базы данных можно делать 2 способами - полностью и только дельту относительно последнего полного копирования. Надо оптимизировать процесс, чтобы объём копирования был минимальным.
Например сейчас объём базы (В) 3000М, объём дельты (D) - 100М. Т.е. объём D1 - 100M, D2 - 200M, D3 - 300M и.т.д. до очередного полного копирования. Понятно, что чем больше делать дельт то тем меньше будет полных копирований, но при этом одна и та же инфа копируется многократно (с каждой дельтой) поскольку дельта берётся относительно последнего полного копирования.
Несколько замечаний:
1. интервал между дельтами неважен, поскольку даётся её объём
2. советы по поводу изменения системы копирования нерелевантны
Tags: math
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 8 comments