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

Fast initial split algorithm produces corrupted routing info if passed unsorted zones list

    XMLWordPrintable

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: 4.0.3
    • Fix Version/s: 4.0.5, 4.1.5
    • Component/s: Sharding
    • Labels:
      None
    • Backwards Compatibility:
      Fully Compatible
    • Operating System:
      ALL
    • Backport Requested:
      v4.0
    • Sprint:
      Sharding 2018-11-19

      Description

      The fast initial split algorithm operates by iterating the set of zones for a collection and writing chunks for each zone and for each "hole" between zones. However, the main assumption of this logic is that the set of zones comes in sorted order. Otherwise, the results are unpredictable.

      The current caller of the algorhtm doesn't pass a sort based on the min key of the tags, which means tags could come in the order in which they were inserted, which is not necessarily sorted.

      This is not a data-loss bug, but it renders the Geo sharding feature unusable in random cases.

        Attachments

          Activity

            People

            Assignee:
            kaloian.manassiev Kaloian Manassiev
            Reporter:
            kaloian.manassiev Kaloian Manassiev
            Participants:
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

              Dates

              Created:
              Updated:
              Resolved: