I’ve spent some time working on the join optimizer recently. Here are the slides covering MySQL/MariaDB join optimizer internals and the improvements that we have made or are making to it in MariaDB:

MariaDB's join optimizer: how it works and current fixes from Sergey Petrunya