How to extend Neo4j by implementing new indexing structure?

[chim3yy]

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

[sam_gijare]

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.

[michael_hunger]

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.

github.com

neo4j/neo4j

4.2/community/index

Graphs for Everyone. Contribute to neo4j/neo4j development by creating an account on GitHub.

[chim3yy]

Thank you for sharing this resource. This is so wonderful!!!