Skip to content

Store tombstones/version stamps for convergent deletes and overwrites #12

Description

@pepicrft

Summary

Introduce explicit tombstones and version ordering for replicated cache metadata so deletes and overwrites converge correctly across regions.

Why

In an eventually consistent full-replica mesh, simply removing local metadata is not enough. A lagging region can otherwise reintroduce deleted or overwritten state during delayed replication or repair.

Scope

  • define version ordering for manifests and deletes
  • persist tombstones for project cleanup and any future per-key delete path
  • make repair/bootstrap respect tombstones
  • add tombstone GC once all regions have had enough time to observe the delete
  • add tests proving deleted data cannot be resurrected by stale peers

Notes

This is the minimum correctness mechanism needed before adding broader repair and peer-heal workflows.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions