Scalable and Dynamically Balanced Shared-Everything OLTP with Physiological Partitioning
Scaling the performance of shared-everything transaction processing systems to highly parallel multi-core hardware remains a challenge for database system designers. Recent proposals alleviate locking and logging bottlenecks in the system, leaving page latching as the next potential problem. To tackle the page latching problem, the authors propose PhysioLogical Partitioning (PLP). PLP applies logical-only partitioning; maintaining the desired properties of shared-everything designs, and introduces a Multi-Rooted B+ Tree index structure (MRBTree) that enables the partitioning of the accesses at the physical page level.