Re: [h2] How does secondary indexing based on MVStore work?

2016-09-19 Thread Alan Darkworld
Am Montag, 19. September 2016 09:02:12 UTC+2 schrieb Noel Grandin: > > > https://github.com/h2database/h2database/blob/master/h2/src/main/org/h2/mvstore/db/MVSecondaryIndex.java > > > Looks like we actually store it as a map of -> > sentinel_value > > ​ > That's an interesting design choice. I

Re: [h2] How does secondary indexing based on MVStore work?

2016-09-19 Thread Noel Grandin
https://github.com/h2database/h2database/blob/master/h2/src/main/org/h2/mvstore/db/MVSecondaryIndex.java Looks like we actually store it as a map of -> sentinel_value ​ -- You received this message because you are subscribed to the Google Groups "H2 Database" group. To unsubscribe from this

Re: [h2] How does secondary indexing based on MVStore work?

2016-09-18 Thread Alan Darkworld
Am Sonntag, 18. September 2016 08:51:08 UTC+2 schrieb Noel Grandin: > A secondary index is just a map from the index key -> list of row ids >   > > How are queries (e.g. "name like '%Eva%'") executed on such an index? > > > Queries like that always require scanning over either the table itself,

Re: [h2] How does secondary indexing based on MVStore work?

2016-09-17 Thread Noel Grandin
Also see our documentation here: http://h2database.com/html/mvstore.html On 18 September 2016 at 00:56, Alan Darkworld wrote: > indexing, and I would be very interested in learning how that works on a > conceptual level. In particular, I am interested in the case of non-unique > indices. What is