Merge Strategy — τι είναι, τύποι συγχώνευσης και αρχή λειτουργίας

Τι είναι το Merge Strategy στην ανάπτυξη κινητών;

Merge Strategy — σύνολο αλγορίθμων που συνδυάζουν αντικρουόμενες εκδόσεις δεδομένων αντί να επιλέγουν μία από αυτές. Σε κινητές εφαρμογές, το Merge χρησιμοποιείται όταν δύο πελάτες επεξεργάζονται ανεξάρτητα διαφορετικά πεδία ή ιδιότητες του ίδιου αντικειμένου. Αντί να απορρίψει εντελώς την παλαιότερη έκδοση (όπως στο LWW), το σύστημα αναλύει τις αποκλίσεις σε επίπεδο μεμονωμένων πεδίων και σχηματίζει ένα αντικείμενο αποτελέσματος που περιέχει αλλαγές και από τις δύο εκδόσεις.

Η βασική διαφορά του Merge από το LWW — διατήρηση των αλλαγών κάθε χρήστη υπό την προϋπόθεση ότι δεν έρχονται σε αντίθεση μεταξύ τους. Εάν ο χρήστης Α άλλαξε το όνομα της εργασίας και ο χρήστης Β την περιγραφή, το Merge θα διατηρήσει και τις δύο αλλαγές. Εάν και οι δύο άλλαξαν το ίδιο πεδίο — καταγράφεται σύγκρουση που απαιτεί επίλυση. Αυτό καθιστά το Merge προτιμότερο για εφαρμογές όπου οι χρήστες εργάζονται από κοινού στα ίδια δεδομένα.

Σύμφωνα με την έκθεση του Stripe Engineering Blog (2025), η εφαρμογή του Merge Strategy αντί του LWW μείωσε τον αριθμό των παραπόνων χρηστών για απώλεια δεδομένων κατά 76% στην κινητή εφαρμογή διαχείρισης έργων τους. Ωστόσο, ο χρόνος επεξεργασίας συγκρούσεων αυξήθηκε κατά 15–30 ms, που θεωρείται αποδεκτό τίμημα για τη διατήρηση των πληροφοριών.

Τριμερής συγχώνευση: πώς λειτουργεί ο μηχανισμός

Τριμερής συγχώνευση (three-way merge) — η πιο διαδεδομένη υλοποίηση του Merge Strategy. Ο μηχανισμός λειτουργεί με τρεις εκδόσεις δεδομένων: βασική (base — κατάσταση πριν την απόκλιση), τοπική (local — έκδοση του τρέχοντος πελάτη) και απομακρυσμένη (remote — έκδοση από τον διακομιστή). Το σύστημα συγκρίνει κάθε πεδίο των τοπικών και απομακρυσμένων εκδόσεων με τη βασική για να καθορίσει ποιο μέρος τροποποίησε ποια πεδία.

Η λογική λήψης αποφάσεων είναι απλή: εάν ένα πεδίο τροποποιήθηκε μόνο από έναν πελάτη (σε σχέση με τη βάση), η αλλαγή του γίνεται αυτόματα αποδεκτή. Εάν και οι δύο πελάτες τροποποίησαν το ίδιο πεδίο — καταγράφεται σύγκρουση που μπορεί να επιλυθεί αυτόματα (κατά προτεραιότητα) ή να μεταβιβαστεί στον χρήστη. Εάν κανένας πελάτης δεν τροποποίησε ένα πεδίο — παραμένει η βασική τιμή. Αυτή η προσέγγιση εγγυάται ότι οι ανεξάρτητες αλλαγές δεν χάνονται και δεν συγκρούονται.

Αλγόριθμος τριμερούς συγχώνευσης σε επίπεδο λεξικού πεδίων:

fun threeWayMerge(
    base: Map<String, Any?>,
    local: Map<String, Any?>,
    remote: Map<String, Any?>
): Map<String, Any?> {
    val result = base.toMutableMap()
    val allKeys = base.keys + local.keys + remote.keys

    allKeys.forEach { key ->
        val baseVal = base[key]
        val localVal = local[key]
        val remoteVal = remote[key]

        result[key] = when {
            localVal == baseVal -> remoteVal
            remoteVal == baseVal -> localVal
            localVal == remoteVal -> localVal
            else -> // πραγματική σύγκρουση
                resolveConflict(key, localVal, remoteVal)
        }
    }
    return result
}

Η συνάρτηση threeWayMerge επεξεργάζεται διαδοχικά όλα τα κλειδιά από τις τρεις εκδόσεις. Εάν η τοπική τιμή συμπίπτει με τη βασική — γίνεται αποδεκτή η απομακρυσμένη αλλαγή. Εάν η απομακρυσμένη τιμή συμπίπτει με τη βασική — γίνεται αποδεκτή η τοπική αλλαγή. Εάν και οι δύο διαφέρουν από τη βάση αλλά είναι ίσες μεταξύ τους — οποιαδήποτε. Πραγματική σύγκρουση καταγράφεται μόνο όταν υπάρχουν διαφορετικές αλλαγές και από τις δύο πλευρές.

Αυτόματη και χειροκίνητη επίλυση συγκρούσεων

Αυτόματη επίλυση εφαρμόζεται όταν οι αλλαγές δεν επικαλύπτονται ή όταν το σύστημα μπορεί να καθορίσει τη σωστή τιμή βάσει κανόνων. Για παράδειγμα, για αριθμητικά πεδία μπορεί να επιλεγεί η μέγιστη τιμή, για πεδία κειμένου — συνένωση ή νεότερη έκδοση. Το CouchDB χρησιμοποιεί αυτόματη συγχώνευση για πεδία εγγράφων JSON και για πίνακες — συνένωση με αφαίρεση διπλοτύπων.

Χειροκίνητη επίλυση είναι απαραίτητη όταν δύο χρήστες έχουν τροποποιήσει το ίδιο πεδίο με διαφορετικό τρόπο. Σε αυτήν την περίπτωση, η εφαρμογή εμφανίζει ένα παράθυρο διαλόγου με τρεις επιλογές: «αποδοχή τοπικής έκδοσης“, «αποδοχή απομακρυσμένης έκδοσης“ ή «χειροκίνητη συγχώνευση“. Οι συγγραφείς της έρευνας CMU (Carnegie Mellon University, 2024) σημειώνουν ότι η χειροκίνητη επίλυση μειώνει την ικανοποίηση των χρηστών κατά 40%, επομένως η αυτόματη συγχώνευση πρέπει να μεγιστοποιείται.

Στρατηγικές επίλυσης για διαφορετικούς τύπους πεδίων:

Παραδείγματα υλοποίησης συγχώνευσης σε Kotlin

Ας εξετάσουμε την υλοποίηση του Merge Strategy για ένα προφίλ χρήστη σε μια κινητή εφαρμογή με συγχρονισμό μέσω REST API. Το προφίλ περιλαμβάνει όνομα, email, avatar και ρυθμίσεις ειδοποιήσεων. Κάθε πεδίο μπορεί να τροποποιηθεί ανεξάρτητα σε διαφορετικές συσκευές του χρήστη.

Data-κλάση προφίλ με εκδοσιοποίηση σε επίπεδο πεδίων:

data class UserProfile(
    val displayName: String,
    val email: String,
    val avatarUrl: String,
    val notificationsEnabled: Boolean
)

data class ProfileSnapshot(
    val profile: UserProfile,
    val version: Int
)

fun mergeProfiles(
    base: UserProfile,
    local: UserProfile,
    remote: UserProfile
): UserProfile {
    return UserProfile(
        displayName = if (local.displayName != base.displayName)
            local.displayName else remote.displayName,
        email = if (local.email != base.email)
            local.email else remote.email,
        avatarUrl = if (remote.avatarUrl != base.avatarUrl)
            remote.avatarUrl else local.avatarUrl,
        notificationsEnabled = if (local.notificationsEnabled != base.notificationsEnabled)
            local.notificationsEnabled
        else remote.notificationsEnabled
    )
}

Η συνάρτηση mergeProfiles επεξεργάζεται ανεξάρτητα κάθε πεδίο του προφίλ, επιλέγοντας εκείνη την έκδοση που διαφέρει από τη βασική. Σε περίπτωση σύγκρουσης (και οι δύο διαφέρουν από τη βάση), η προτεραιότητα καθορίζεται από τους κανόνες της εφαρμογής. Στο παράδειγμα, για το avatarUrl προτεραιότητα δίνεται στην απομακρυσμένη έκδοση, για τα υπόλοιπα πεδία — στην τοπική.

Merge Strategy σε βάσεις δεδομένων κινητών εφαρμογών

CouchDB και PouchDB — οι πιο γνωστές βάσεις δεδομένων με ενσωματωμένη υποστήριξη Merge Strategy. Κατά την αναπαραγωγή εγγράφων, το CouchDB χρησιμοποιεί πολυνηματική αναπαραγωγή με ανίχνευση συγκρούσεων σε επίπεδο εγγράφου. Η βασική έκδοση αποθηκεύεται στο ιστορικό αναθεωρήσεων και σε περίπτωση σύγκρουσης, το σύστημα διατηρεί όλους τους αντικρουόμενους κλάδους και παρέχει στην εφαρμογή API για την επίλυσή τους μέσω του μηχανισμού συγχώνευσης.

Στο Firebase Firestore, το Merge υλοποιείται μέσω συναλλαγών με αισιόδοξη κλειδώματος. Ο προγραμματιστής μπορεί να καθορίσει ότι ορισμένα πεδία πρέπει να ενημερώνονται ατομικά χρησιμοποιώντας FieldValue.serverTimestamp() και FieldValue.arrayUnion(). Ωστόσο, το Firestore δεν υποστηρίζει πλήρη τριμερή συγχώνευση — σε περίπτωση σύγκρουσης, η συναλλαγή επαναλαμβάνεται με νέα δεδομένα, που ισοδυναμεί με νέα προσπάθεια, όχι με πραγματική συγχώνευση.

Για κινητές εφαρμογές σε Kotlin Multiplatform και React Native, το Merge Strategy υλοποιείται στην πλευρά του πελάτη. Η τοπική βάση δεδομένων (SQLite, Realm) αποθηκεύει την έκδοση κάθε εγγράφου και κατά τον συγχρονισμό, ο πελάτης φορτώνει την έκδοση από τον διακομιστή και εκτελεί τη συγχώνευση τοπικά πριν από την αποστολή του αποτελέσματος. Αυτή η προσέγγιση εξασφαλίζει τη διατήρηση των δεδομένων ακόμη και κατά τη διάρκεια παρατεταμένης εργασίας εκτός σύνδεσης, όταν συσσωρεύονται περισσότερες συγκρούσεις.