Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-18598

Use trie for literal index building

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Normal
    • Resolution: Fixed
    • 5.0-rc1, 5.0, 5.1
    • Feature/SAI
    • None

    Description

      The BlockBalancedTreeRamBuffer for numerics indexes uses a trie for building indexes in memory before flushing to disk. The RAMStringIndexer for literal indexes does not do this. It uses lucene classes to build the in memory index before flushing.

      We should combine both of the in-memory index builders and have them both use the trie.

      Attachments

        Activity

          People

            mike_tr_adamson Mike Adamson
            mike_tr_adamson Mike Adamson
            Mike Adamson
            Andres de la Peña, Caleb Rackliffe
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Time Tracking

                Estimated:
                Original Estimate - Not Specified
                Not Specified
                Remaining:
                Remaining Estimate - 0h
                0h
                Logged:
                Time Spent - 7h 50m
                7h 50m