P-BwTree provides well-balanced performance for insertion, lookup, and range scan operations for applications using integer keys. P-ART is suitable for applications with insertion-dominated workloads and a small number of range queries. P-Masstree provides well-balanced performance for insertion, look...