Re: [Maria-developers] Performance of index intersection

2019-09-20 Thread jocelyn fournier
Hi Sergey! >> In the best >> case scenario, I think this could enable InnoDB to use its page directory >> to skip past some of the keys, improving the performance from O(n) to O(log >> n). > > Agree. > If the scans being merged produce data with non-overlapping rowid ranges, > then things could b

Re: [Maria-developers] Performance of index intersection

2019-09-20 Thread Sergey Petrunia
Hello David, On Mon, Sep 16, 2019 at 09:07:09PM +1200, David Sickmiller wrote: > I've been using MySQL/MariaDB for two decades but have more recently been > working with Elasticsearch. I knew to expect an inverted index to speed up > querying full text fields, but I've been surprised (and a bit a