Code for Indexing


Table of Contents


Where are collections indexed now?

Thoughts on indexing nested collections

At Notre Dame, we have implemented Nested Collections and leveraged the following indexing strategy:

Potential Pitfalls

Nested collections can create infinite loops (e.g. A is in B is in C is in A). At Notre Dame we adopted a maximum depth (aka time_to_live) in graph traversal (another option is Cycle detection but that might not be performant). Also with nested collections, reindexing everything can take considerable time. Those tasks should be relegated to background jobs.