• Igor Babaev's avatar
    MDEV-16188 Use in-memory PK filters built from range index scans · 658128af
    Igor Babaev authored
    This patch contains a full implementation of the optimization
    that allows to use in-memory rowid / primary filters built for range  
    conditions over indexes. In many cases usage of such filters reduce  
    the number of disk seeks spent for fetching table rows.
    
    In this implementation the choice of what possible filter to be applied  
    (if any) is made purely on cost-based considerations.
    
    This implementation re-achitectured the partial implementation of
    the feature pushed by Galina Shalygina in the commit
    8d5a1112.
    
    Besides this patch contains a better implementation of the generic  
    handler function handler::multi_range_read_info_const() that
    takes into account gaps between ranges when calculating the cost of
    range index scans. It also contains some corrections of the
    implementation of the handler function records_in_range() for MyISAM.
    
    This patch supports the feature for InnoDB and MyISAM.
    658128af
mysql_client_test.c 559 KB