Details

    • Type: Improvement Improvement
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Later
    • Fix Version/s: None
    • Component/s: Core
    • Labels:
      None

      Description

      Bitmap indexes are a very efficient structure for dealing with immutable data. We can take advantage of the fact that SSTables are immutable by attaching them directly to SSTables as a new component (supported by CASSANDRA-1471).

      1. 1472-v3.tgz
        52 kB
        Stu Hood
      2. anatomy.png
        73 kB
        Stu Hood
      3. v4-bench-c32.txt
        3 kB
        Stu Hood
      4. 1472-v4.tgz
        57 kB
        Stu Hood
      5. 1472-v5.tgz
        68 kB
        Stu Hood
      6. 0.7-1472-v5.tgz
        67 kB
        Stu Hood
      7. ASF.LICENSE.NOT.GRANTED--0019-Rename-bugfixes-and-fileclose.txt
        15 kB
        T Jake Luciani
      8. 0.7-1472-v6.tgz
        70 kB
        Stu Hood
      9. ASF.LICENSE.NOT.GRANTED--0001-CASSANDRA-1472-rebased-to-0.7-branch.txt
        276 kB
        T Jake Luciani

        Issue Links

          Activity

          Jonathan Ellis made changes -
          Status Open [ 1 ] Resolved [ 5 ]
          Reviewer tjake
          Resolution Later [ 7 ]
          Gavin made changes -
          Workflow patch-available, re-open possible [ 12749005 ] reopen-resolved, no closed status, patch-avail, testing [ 12753993 ]
          Gavin made changes -
          Workflow no-reopen-closed, patch-avail [ 12519740 ] patch-available, re-open possible [ 12749005 ]
          Jonathan Ellis made changes -
          Fix Version/s 1.0 [ 12316349 ]
          Stu Hood made changes -
          Link This issue is related to CASSANDRA-2897 [ CASSANDRA-2897 ]
          Jonathan Ellis made changes -
          Assignee Stu Hood [ stuhood ]
          Jonathan Ellis made changes -
          Fix Version/s 1.0 [ 12316349 ]
          Fix Version/s 0.8 [ 12314820 ]
          Jonathan Ellis made changes -
          Status Patch Available [ 10002 ] Open [ 1 ]
          Jonathan Ellis made changes -
          Fix Version/s 0.8 [ 12314820 ]
          Fix Version/s 0.7.4 [ 12316241 ]
          Jonathan Ellis made changes -
          Fix Version/s 0.7.4 [ 12316241 ]
          Fix Version/s 0.7.3 [ 12316182 ]
          Brandon Williams made changes -
          Fix Version/s 0.7.3 [ 12316182 ]
          Fix Version/s 0.7.2 [ 12316100 ]
          T Jake Luciani made changes -
          Link This issue blocks CASSANDRA-1337 [ CASSANDRA-1337 ]
          Jonathan Ellis made changes -
          Fix Version/s 0.7.2 [ 12316100 ]
          Jonathan Ellis made changes -
          Fix Version/s 0.7.1 [ 12315199 ]
          T Jake Luciani made changes -
          Stu Hood made changes -
          Attachment 0.7-1472-v6.tgz [ 12467994 ]
          T Jake Luciani made changes -
          Attachment 0019-Rename-bugfixes-and-fileclose.txt [ 12467919 ]
          Stu Hood made changes -
          Attachment 0.7-1472-v5.tgz [ 12467616 ]
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12467525 ]
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12465328 ]
          T Jake Luciani made changes -
          Link This issue blocks CASSANDRA-1339 [ CASSANDRA-1339 ]
          T Jake Luciani made changes -
          Link This issue blocks CASSANDRA-1337 [ CASSANDRA-1337 ]
          T Jake Luciani made changes -
          Link This issue is blocked by CASSANDRA-1337 [ CASSANDRA-1337 ]
          T Jake Luciani made changes -
          Link This issue is blocked by CASSANDRA-1337 [ CASSANDRA-1337 ]
          Jonathan Ellis made changes -
          Assignee Stu Hood [ stuhood ]
          Reviewer tjake
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12458531 ]
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12465328 ]
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12458531 ]
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12457946 ]
          Stu Hood made changes -
          Attachment 1472-v5.tgz [ 12457946 ]
          Jonathan Ellis made changes -
          Fix Version/s 0.7.1 [ 12315199 ]
          Fix Version/s 0.7.0 [ 12315212 ]
          Stu Hood made changes -
          Attachment 1472-v4.tgz [ 12456391 ]
          Stu Hood made changes -
          Attachment 1472-v4.tgz [ 12455592 ]
          Stu Hood made changes -
          Attachment 1472-v4.tgz [ 12455592 ]
          Attachment v4-bench-c32.txt [ 12455593 ]
          Stu Hood made changes -
          Attachment 1472-v4.tgz [ 12455223 ]
          Stu Hood made changes -
          Attachment v4-bench-c32.txt [ 12455230 ]
          Stu Hood made changes -
          Attachment v4-bench-c50.txt [ 12455229 ]
          Stu Hood made changes -
          Attachment v4-bench-c50.txt [ 12455229 ]
          Attachment v4-bench-c32.txt [ 12455230 ]
          Stu Hood made changes -
          Attachment v4-bench-c32.txt [ 12455227 ]
          Stu Hood made changes -
          Attachment v4-bench-c50.txt [ 12455228 ]
          Stu Hood made changes -
          Attachment v4-bench-c32.txt [ 12455227 ]
          Attachment v4-bench-c50.txt [ 12455228 ]
          Stu Hood made changes -
          Attachment anatomy.png [ 12455225 ]
          Stu Hood made changes -
          Attachment anatomy.png [ 12455224 ]
          Stu Hood made changes -
          Attachment anatomy.png [ 12454957 ]
          Stu Hood made changes -
          Attachment 1472-v4.tgz [ 12455223 ]
          Attachment anatomy.png [ 12455224 ]
          Stu Hood made changes -
          Link This issue is related to CASSANDRA-1531 [ CASSANDRA-1531 ]
          Stu Hood made changes -
          Link This issue is blocked by CASSANDRA-1415 [ CASSANDRA-1415 ]
          Stu Hood made changes -
          Attachment anatomy.png [ 12454957 ]
          Stu Hood made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Stu Hood made changes -
          Attachment 1472-v3.tgz [ 12454918 ]
          Stu Hood made changes -
          Attachment 0001-Add-OpenBitSet.patch [ 12453891 ]
          Stu Hood made changes -
          Attachment 0002-Optionally-preserve-observe-deserialized-row-in-orde.patch [ 12453892 ]
          Stu Hood made changes -
          Attachment 0003-Add-BitmapIndexWriter.-Naive-buffers-all-contents-to.patch [ 12453985 ]
          Stu Hood made changes -
          Attachment 0004-Add-BitmapIndexReader-and-SegmentIterator-for-iterat.patch [ 12453986 ]
          Stu Hood made changes -
          Attachment 0005-Move-getIndexScanPosition-into-IndexSummary-and-add-.patch [ 12453987 ]
          Stu Hood made changes -
          Attachment 0006-Add-IndexType.KEYS_BITMAP-and-use-it-to-open-BitmapI.patch [ 12453988 ]
          Stu Hood made changes -
          Attachment 0007-Remove-SSTableUtils-dependency-on-writer.append-byte.patch [ 12453989 ]
          Stu Hood made changes -
          Attachment 0008-Add-SSTableReader.scan-and-a-simple-test.patch [ 12453990 ]
          Stu Hood made changes -
          Attachment 0009-Add-JoiningIterator-to-implement-GLT-E-will-also-joi.patch [ 12453991 ]
          Stu Hood made changes -
          Attachment 0009-Add-JoiningIterator-to-implement-GLT-E-will-also-joi.patch [ 12453991 ]
          Stu Hood made changes -
          Attachment 0006-Add-IndexType.KEYS_BITMAP-and-use-it-to-open-BitmapI.patch [ 12453988 ]
          Attachment 0007-Remove-SSTableUtils-dependency-on-writer.append-byte.patch [ 12453989 ]
          Attachment 0008-Add-SSTableReader.scan-and-a-simple-test.patch [ 12453990 ]
          Stu Hood made changes -
          Attachment 0003-Add-BitmapIndexWriter.-Naive-buffers-all-contents-to.patch [ 12453985 ]
          Attachment 0004-Add-BitmapIndexReader-and-SegmentIterator-for-iterat.patch [ 12453986 ]
          Attachment 0005-Move-getIndexScanPosition-into-IndexSummary-and-add-.patch [ 12453987 ]
          Stu Hood made changes -
          Attachment 0003-Add-BitmapIndexWriter.-Naive-buffers-all-contents-to.patch [ 12453914 ]
          Stu Hood made changes -
          Attachment 0004-Add-BitmapIndexReader-and-SegmentIterator-for-iterat.patch [ 12453915 ]
          Stu Hood made changes -
          Attachment 0005-Move-getIndexScanPosition-into-IndexSummary-and-add-.patch [ 12453916 ]
          Stu Hood made changes -
          Attachment 0006-Add-IndexType.KEYS_BITMAP-and-use-it-to-open-BitmapI.patch [ 12453917 ]
          Stu Hood made changes -
          Attachment 0007-Remove-SSTableUtils-dependency-on-writer.append-byte.patch [ 12453918 ]
          Stu Hood made changes -
          Attachment 0008-Add-SSTableReader.scan-and-a-simple-test.patch [ 12453919 ]
          Stu Hood made changes -
          Attachment 0006-Add-IndexType.KEYS_BITMAP-and-use-it-to-open-BitmapI.patch [ 12453917 ]
          Attachment 0007-Remove-SSTableUtils-dependency-on-writer.append-byte.patch [ 12453918 ]
          Attachment 0008-Add-SSTableReader.scan-and-a-simple-test.patch [ 12453919 ]
          Stu Hood made changes -
          Attachment 0003-Add-BitmapIndexWriter.-Naive-buffers-all-contents-to.patch [ 12453914 ]
          Attachment 0004-Add-BitmapIndexReader-and-SegmentIterator-for-iterat.patch [ 12453915 ]
          Attachment 0005-Move-getIndexScanPosition-into-IndexSummary-and-add-.patch [ 12453916 ]
          Stu Hood made changes -
          Attachment 0003-Add-BitmapIndexWriter.-Naive-buffers-all-contents-to.patch [ 12453893 ]
          Stu Hood made changes -
          Attachment 0004-Add-BitmapIndexReader-and-BMIR.Iterator.patch [ 12453894 ]
          Stu Hood made changes -
          Attachment 0005-Move-getIndexScanPosition-into-IndexSummary-and-add-.patch [ 12453895 ]
          Stu Hood made changes -
          Attachment 0006-Add-IndexType.KEYS_BITMAP-and-use-it-to-open-BitmapI.patch [ 12453896 ]
          Stu Hood made changes -
          Attachment 0007-Remove-SSTableUtils-dependency-on-writer.append-byte.patch [ 12453897 ]
          Stu Hood made changes -
          Attachment 0008-Add-SSTableReader.scan-and-a-simple-test.patch [ 12453898 ]
          Stu Hood made changes -
          Link This issue is blocked by CASSANDRA-1471 [ CASSANDRA-1471 ]
          Stu Hood made changes -
          Attachment 0007-Remove-SSTableUtils-dependency-on-writer.append-byte.patch [ 12453897 ]
          Attachment 0008-Add-SSTableReader.scan-and-a-simple-test.patch [ 12453898 ]
          Stu Hood made changes -
          Attachment 0004-Add-BitmapIndexReader-and-BMIR.Iterator.patch [ 12453894 ]
          Attachment 0005-Move-getIndexScanPosition-into-IndexSummary-and-add-.patch [ 12453895 ]
          Attachment 0006-Add-IndexType.KEYS_BITMAP-and-use-it-to-open-BitmapI.patch [ 12453896 ]
          Stu Hood made changes -
          Field Original Value New Value
          Attachment 0001-Add-OpenBitSet.patch [ 12453891 ]
          Attachment 0002-Optionally-preserve-observe-deserialized-row-in-orde.patch [ 12453892 ]
          Attachment 0003-Add-BitmapIndexWriter.-Naive-buffers-all-contents-to.patch [ 12453893 ]
          Stu Hood created issue -

            People

            • Assignee:
              Unassigned
              Reporter:
              Stu Hood
            • Votes:
              15 Vote for this issue
              Watchers:
              28 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development