Uploaded image for project: 'Solr'
  1. Solr
  2. SOLR-13013

Change export to extract DocValues in docID order

    Details

    • Type: Improvement
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: 7.5, 8.0
    • Fix Version/s: master (9.0), 8.2
    • Component/s: Export Writer
    • Labels:
      None

      Description

      The streaming export writer uses a sliding window of 30,000 documents for paging through the result set in a given sort order. Each time a window has been calculated, the values for the export fields are retrieved from the underlying DocValues structures in document sort order and delivered.

      The iterative DocValues API introduced in Lucene/Solr 7 does not support random access. The current export implementation bypasses this by creating a new DocValues-iterator for each individual value to retrieve. This slows down export as the iterator has to seek to the given docID from start for each value. The slowdown scales with shard size (see LUCENE-8374 for details). An alternative is to extract the DocValues in docID-order, with re-use of DocValues-iterators. The idea is as follows:

      1. Change the FieldWriters for export to re-use the DocValues-iterators if subsequent requests are for docIDs higher than the previous ones
      2. Calculate the sliding window of SortDocs as usual
      3. Take a note of the order of the SortDocs in the sliding window
      4. Re-sort the SortDocs in docID-order
      5. Extract the DocValues to a temporary on-heap structure
      6. Re-sort the extracted values to the original sliding window order
        Deliver the values

      One big difference from the current export code is of course the need to hold the whole sliding window scaled result set in memory. This might well be a showstopper as there is no real limit to how large this partial result set can be. Maybe such an optimization could be requested explicitly if the user knows that there is enough memory?

        Attachments

        1. SOLR-13013_proof_of_concept.patch
          40 kB
          Toke Eskildsen
        2. SOLR-13013_proof_of_concept.patch
          42 kB
          Toke Eskildsen

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                toke Toke Eskildsen
              • Votes:
                0 Vote for this issue
                Watchers:
                6 Start watching this issue

                Dates

                • Created:
                  Updated: