[CASSANDRA-1156] support querying multiple nodes for index scan

• Type: Sub-task
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 0.7 beta 1
• Assignee: Jonathan Ellis
• Reporter: Jonathan Ellis

Authors

Jonathan Ellis

• Created: 03/Jun/10 05:47
• Updated: 16/Apr/19 09:33
• Resolved: 03/Aug/10 15:28

Description

given CASSANDRA-1155, we should query multiple nodes for the rows corresponding to the given index criteria, such that we have a 90% chance of getting enough rows w/o having to do another query (but, if our estimate is incorrect, we do need to loop and do a 2nd query).

we start with the first node in token order, so that we only have to query a single node for low cardinality (i.e., every index value has many rows associated with it). we do this by ordering the keys in the index row, in partitioner order.