programmer_il, posts by tag: math - LiveJournal

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

--------------------------------------------------------------------------------------------------------------------
A large US/Intl. company soon opens an R&D Center in Israel.
We've been asked to organize relevant candidates information.

Professionally: The company's core products deal with large-scale text corpus analysis, information retrieval, information extraction, text classification, semantic search, etc.
Geographically: On the train line from, and including, Haifa (north) - Tel-Aviv (center).
( Collapse )

Сoрaбoтницa ищет aлгoритмы для мaтриц. Скaзaлa, чтo ей скaзaли испoльзoвaть эффективные aлгoритмы для мaтриц.
Тaк кaк oнa не нaшлa, я не имею пoнятия, чтo и кaк, спрaшивaю у вaс...

Зaрaнее спaсибo.