You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@cassandra.apache.org by "Jonathan Ellis (JIRA)" <ji...@apache.org> on 2012/12/05 05:22:59 UTC

[jira] [Created] (CASSANDRA-5029) Add back bloom filter to LCS

Jonathan Ellis created CASSANDRA-5029:
-----------------------------------------

             Summary: Add back bloom filter to LCS
                 Key: CASSANDRA-5029
                 URL: https://issues.apache.org/jira/browse/CASSANDRA-5029
             Project: Cassandra
          Issue Type: Improvement
            Reporter: Jonathan Ellis
            Assignee: Jonathan Ellis


Even with LCS you're going to frequently have 6 or 7 levels, with data in only one or two of those.  With randomly distributed writes you'll have overlapping sstables in the other levels so having a bloom filter will be good to avoid hitting disk.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (CASSANDRA-5029) Add back bloom filter to LCS

Posted by "Brandon Williams (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/CASSANDRA-5029?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13510271#comment-13510271 ] 

Brandon Williams commented on CASSANDRA-5029:
---------------------------------------------

+1
                
> Add back bloom filter to LCS
> ----------------------------
>
>                 Key: CASSANDRA-5029
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-5029
>             Project: Cassandra
>          Issue Type: Improvement
>    Affects Versions: 1.2.0 beta 2
>            Reporter: Jonathan Ellis
>            Assignee: Jonathan Ellis
>             Fix For: 1.2.0 rc1
>
>         Attachments: 5029.txt
>
>
> Even with LCS you're going to frequently have 6 or 7 levels, with data in only one or two of those.  With randomly distributed writes you'll have overlapping sstables in the other levels so having a bloom filter will be good to avoid hitting disk.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Updated] (CASSANDRA-5029) Add back bloom filter to LCS

Posted by "Jonathan Ellis (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/CASSANDRA-5029?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Jonathan Ellis updated CASSANDRA-5029:
--------------------------------------

    Affects Version/s: 1.2.0 beta 2
        Fix Version/s: 1.2.0 rc1
    
> Add back bloom filter to LCS
> ----------------------------
>
>                 Key: CASSANDRA-5029
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-5029
>             Project: Cassandra
>          Issue Type: Improvement
>    Affects Versions: 1.2.0 beta 2
>            Reporter: Jonathan Ellis
>            Assignee: Jonathan Ellis
>             Fix For: 1.2.0 rc1
>
>         Attachments: 5029.txt
>
>
> Even with LCS you're going to frequently have 6 or 7 levels, with data in only one or two of those.  With randomly distributed writes you'll have overlapping sstables in the other levels so having a bloom filter will be good to avoid hitting disk.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Updated] (CASSANDRA-5029) Add back bloom filter to LCS

Posted by "Jonathan Ellis (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/CASSANDRA-5029?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Jonathan Ellis updated CASSANDRA-5029:
--------------------------------------

    Attachment: 5029.txt
    
> Add back bloom filter to LCS
> ----------------------------
>
>                 Key: CASSANDRA-5029
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-5029
>             Project: Cassandra
>          Issue Type: Improvement
>            Reporter: Jonathan Ellis
>            Assignee: Jonathan Ellis
>         Attachments: 5029.txt
>
>
> Even with LCS you're going to frequently have 6 or 7 levels, with data in only one or two of those.  With randomly distributed writes you'll have overlapping sstables in the other levels so having a bloom filter will be good to avoid hitting disk.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (CASSANDRA-5029) Add back bloom filter to LCS

Posted by "Jonathan Ellis (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/CASSANDRA-5029?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13510282#comment-13510282 ] 

Jonathan Ellis commented on CASSANDRA-5029:
-------------------------------------------

committed
                
> Add back bloom filter to LCS
> ----------------------------
>
>                 Key: CASSANDRA-5029
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-5029
>             Project: Cassandra
>          Issue Type: Improvement
>    Affects Versions: 1.2.0 beta 2
>            Reporter: Jonathan Ellis
>            Assignee: Jonathan Ellis
>             Fix For: 1.2.0 rc1
>
>         Attachments: 5029.txt
>
>
> Even with LCS you're going to frequently have 6 or 7 levels, with data in only one or two of those.  With randomly distributed writes you'll have overlapping sstables in the other levels so having a bloom filter will be good to avoid hitting disk.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (CASSANDRA-5029) Add back bloom filter to LCS

Posted by "Jonathan Ellis (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/CASSANDRA-5029?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13510261#comment-13510261 ] 

Jonathan Ellis commented on CASSANDRA-5029:
-------------------------------------------

Patch makes LCS default to 0.1 FP, which is half the size (5 buckets vs 10 per row) of the default 0.01 for STCS.
                
> Add back bloom filter to LCS
> ----------------------------
>
>                 Key: CASSANDRA-5029
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-5029
>             Project: Cassandra
>          Issue Type: Improvement
>            Reporter: Jonathan Ellis
>            Assignee: Jonathan Ellis
>         Attachments: 5029.txt
>
>
> Even with LCS you're going to frequently have 6 or 7 levels, with data in only one or two of those.  With randomly distributed writes you'll have overlapping sstables in the other levels so having a bloom filter will be good to avoid hitting disk.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira