From a Chocolate Wrapper to Concurrent InnoDB Page Splits
Here is a story [1] about the first version of B-link optimization for Innodb that is the most used B-tree engine in MariaDB. It started from a sketch on a chocolate wrapper and after some attempts ended up with significant p95 improvement for certain B-tree operations. Thx Zhao Song for his work in this area for MySQL.
1. https://mariadb.org/from-a-chocolate-wrapper-to-concurrent-innodb-page-splits/
[link] [留言] Read original: https://www.reddit.com/r/programming/comments/1w96yd1/from_a_chocolate_wrapper_to_concurrent_innodb/
原文：https://www.a8q9.cn/en/article/en-from-a-chocolate-wrapper-to-concurrent-innodb-page-splits.html