How to extend Neo4j by implementing new indexing structure?

Suppose, we want to implement indexing structure such as quad-tree for instance, on Neo4j how can get started?

Get tree structures in place first and implement 4 indexing schemes(as per design specification) on 4 trees and create a composite index to have a (AND/OR) union of these 4 schemes and then turn on rebalancing index which keeps them in sync. But someone needs to design the algorithm to rebalance the index based on configurable parameters.

1 Like

You could look at the source code in the neo4j-index module which currently uses a generational B+ tree based on the neo4j page cache.

1 Like