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

Change export to extract DocValues in docID order

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Major
    • Resolution: Unresolved
    • 7.5, 8.0
    • None
    • Export Writer
    • 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.patch
          53 kB
          Jason Gerlowski
        2. SOLR-13013.patch
          43 kB
          Jason Gerlowski
        3. SOLR-13013_proof_of_concept.patch
          42 kB
          Toke Eskildsen
        4. SOLR-13013_proof_of_concept.patch
          40 kB
          Toke Eskildsen

        Issue Links

          Activity

            People

              Unassigned Unassigned
              toke Toke Eskildsen
              Votes:
              0 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated: