Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-38211

Optimise duplicate check algorithm for timestamp safe unique index

    • Type: Icon: Improvement Improvement
    • Resolution: Won't Fix
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: Storage
    • Labels:
    • Storage Engines 2019-05-20, Storage Engines 2019-06-03
    • 0
    • 8

      Timestamp safe unique index for 4.2 incorporates a duplicate key check/prevention algorithm. Older Unique index used to prevent duplicate keys in a different way. We put this algorithm to be timestamp safe.

      Linkbench (LOAD_NODE_BULK) shows a performance penalty due to this check. This ticket tracks the effort in optimising the algorithm and get the performance back.

        1. uniq_idx.sh
          2 kB
        2. uniq_idx.py
          4 kB
        3. linkbench_simu.py
          4 kB
        4. batch_ins.py
          1 kB

            Assignee:
            sulabh.mahajan@mongodb.com Sulabh Mahajan
            Reporter:
            sulabh.mahajan@mongodb.com Sulabh Mahajan
            Votes:
            0 Vote for this issue
            Watchers:
            10 Start watching this issue

              Created:
              Updated:
              Resolved: