cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Stu Hood (JIRA)" <>
Subject [jira] Updated: (CASSANDRA-1599) Add sort/order support for secondary indexing
Date Mon, 11 Oct 2010 03:22:11 GMT


Stu Hood updated CASSANDRA-1599:

    Fix Version/s:     (was: 0.7.0)
          Summary: Add sort/order support for secondary indexing  (was: Add paging support
for secondary indexing)

Another issue with local indexes is that implementing sorting would involve a clusterwide
merge sort. A distributed index is required to efficiently return the data in index order.
I think this issue should be delayed for 0.8.0 when we have distributed indexes available:
the indexes available in 0.7.0 are intended for filtering data.

As a multi-part solution, (imo) we should:
 # (optionally) Rename local indexes to "filter_indexes" or "filters"
 # Expose 0.8.0 distributed indexes as readonly column families which are sorted by the index
value, and which are queried using get_range_slices
 # Implement LT/LTE/GT/GTE operations for the key-range in get_range_slices
 * Your "primary" index expression would be consistently queried using the "range" parameter
in get_range_slices and would define the sort order
 * "filters" (0.7.0 secondary indexes) would be applied using the IndexClause argument as
described on CASSANDRA-1600

I'm going to open another ticket to suggest some changes to index definitions to make this

> Add sort/order support for secondary indexing
> ---------------------------------------------
>                 Key: CASSANDRA-1599
>                 URL:
>             Project: Cassandra
>          Issue Type: New Feature
>          Components: API
>            Reporter: Todd Nine
>             Fix For: 0.8
> For a lot of users paging is a standard use case on many web applications.  It would
be nice to allow paging as part of a Boolean Expression.
> Page -> start index
>            -> end index
>            -> page timestamp 
>            -> Sort Order
> When sorting, is it possible to sort both ASC and DESC? 

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message