#b-tree

The latest AI and developer news about #b-tree, with the original source and a short summary.

MongoDB WiredTiger Simplifies Concurrency Control by Removing Page Links

WiredTiger removes inter-page links to reduce locking complexity during splits and optimizes performance by mixing arrays and skip lists in leaf pages.

·1·2025.02.20 00:00

MySQL 8.0 Introduces Descending Index: Analysis of InnoDB Backward Scan Performance Degradation

Due to page locking structures and unidirectional Linked Lists during Backward Scans, performance differences of up to 44% occur.

·1·2018.06.19 00:00

Performance Improvements and Caveats of MySQL InnoDB Adaptive Hash Index

Test results showed CPU usage dropping from 100% to 60% and throughput increasing from 20,000 to 37,000.

·1·2016.04.07 00:00