[jira] [Resolved] (HDDS-15394) Implement Full diff with multi stage sequential read

["Saketa Chalamchala (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/HDDS-15394?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Saketa Chalamchala resolved HDDS-15394.
---------------------------------------
    Resolution: Fixed

> Implement Full diff with multi stage sequential read
> ----------------------------------------------------
>
>                 Key: HDDS-15394
>                 URL: https://issues.apache.org/jira/browse/HDDS-15394
>             Project: Apache Ozone
>          Issue Type: Sub-task
>            Reporter: Saketa Chalamchala
>            Assignee: Saketa Chalamchala
>            Priority: Major
>              Labels: pull-request-available
>
> Implement a multi-stage scan for an optimized full diff: 
> 1. Full table scan of `toSnapshot.directoryTable`. Use `updateID > fromSnapshotDbTxSequenceNumber` filter to build `newList` tracking diff candidates. Also populate intermediate column families used for `toSnapshot` key's path resolution.
> 2. Full table scan of `fromSnapshot.directoryTable` to build `oldList` for diff candidates and intermediate column families used for `fromSnapshot` key's path resolution.
> 3. Full table scan of `toSnapshot.keyTable` with `updateID` gating reading keys into `newList`.
> 4. Full table scan of `fromSnapshot.keyTable` with reading keys into `oldList` for diff candidates.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@ozone.apache.org
For additional commands, e-mail: issues-help@ozone.apache.org