B Tree

Storage and Retrieval (2) - B Tree

B Tree is one of the most famous data structure of page-oriented storage engine (e.g. MySQL). page-oriented storage engine has relatively good read performance comparing to log-structured storage engine. Let's take a look at B Tree!