О ЗАДАЧЕ СЛИЯНИЯ КАРТ ПАМЯТИ (MIND MAPS) ПРИ КОЛЛЕКТИВНОЙ РАЗРАБОТКЕ

摘要

В данной работе представлено решение задачи слияния карт памяти (Mind Maps) в контексте процесса коллективной Интернет-разработки таких карт. Эта задача актуальна, например, в ситуации, когда один из разработчиков теряет Интернет-соединение, но продолжает изменять карту памяти локально, и его товарищи также меняют ее. Таким образом, при восстановлении Интернет-соединения возникает потребность в слиянии локальной и серверной копий карты памяти. Задача решена на основе известного алгоритма слияния XML-файлов 3DM, модифицированного в соответствии с особенностями нашей задачи: (1) необходимость двух режимов работы -по умолчанию и с предоставлением пользователю возможности самостоятельно разрешать конфликты; (2) необходимость максимального сохранения изменений, сделанных в поддеревьях при разрешении конфликтов Update/Delete; (3) несимметричность сливаемых деревьев (серверная копия считается более приоритетной); (4) необходимость применения edit-скрипта к исходной версии для сохранения истории изменений; (5) наличие уникальных идентификаторов у узлов сливаемых деревьев (то есть более упрощенная процедура идентификации) и потребностью "разносить" узлы с одним и тем же значением идентификатора, но сильно разным содержанием.