[HDDS-4859] [FSO]ListKeys: seek all the files/dirs from startKey to keyPrefix

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.3.0
• Component/s: Ozone Client
• Labels: pull-request-available
• Assignee: Rakesh Radhakrishnan
• Reporter: Rakesh Radhakrishnan
• Created: 24/Feb/21 05:55
• Updated: 01/Aug/22 03:58
• Resolved: 03/Jun/22 04:34

Description

This is a follow-up task to HDDS-4683.  Say, we have below is the Ozone FS tree. 

               buck-1
                |
                a
                |
      ---------------------------------------
     |           |                           |
     b1          b2                          b3
   -----       -----------------          ----------
   |    |      |    |           |        |    |     |
  c1   c2     d1   d2           d3       e1   e2   e3
                  ------                 |
                 |      |                |
              d21.txt  d22.txt        e11.txt

 

ozoneBuck#listKeys("a/", "a/b2/d2/d21.txt"); should do back and forth search in FileTable and DirTable.

Output list should be something like -> d22.txt, d3, b3, e1, e11.txt, e2, e3

 

Issue Links

• is duplicated by: HDDS-6454 [FSO] Add unit tests to verify sorted order in listKeys, listStatus
• is part of: HDDS-4683 [FSO]ListKeys: do lookup in dir and file tables
• links to: GitHub Pull Request #3466