search

dominictarr / mynosql

MIT License
44 stars 5 forks source link

merged indexes #1

Open dominictarr opened 9 years ago

dominictarr commented 9 years ago

@ahdinosaur suggesting a style of query that would be possible where you want to filter on N > 1 fields, and also will work even when all fields are ranges.

Basically, you read all the indexes, and pull out the keys, but then take the intersection of the indexes before you lookup the main records. This may be more optimal than filtering the results of a main index, provided that the second index is not to big and eliminates more records than filtering the first index.

yesco commented 9 years ago

Use "staircase join "

dominictarr commented 9 years ago

@yesco how does staircase join work? can you link me to any good articles on it?