kuzudb / kuzu

Embeddable property graph database management system built for query speed and scalability. Implements Cypher.
https://kuzudb.com/
MIT License
1.09k stars 80 forks source link

Merge the HashIndex bulkstorage with the local storage for inserts #3482

Closed benjaminwinger closed 2 weeks ago

benjaminwinger commented 2 weeks ago

I did some quick benchmarks of single tuple copies and inserts into an empty and non-empty table and this doesn't appear to make the performance any worse.

It was necessary to make the InMemHashIndex support deleting keys, which maintains the lack of gaps in the in-memory hash index by swapping deleted entries with the last entry.