Updateable Learned Indexes

Overview

Learned indexes promise significant performance gains over traditional B-trees, but struggle with updates. We are developing concurrently updateable learned index structures that maintain the performance benefits of learned models while supporting efficient insertions and deletions.