Comment by somat

I was going to guess linked lists/graphs as that is my goto for extremely flexible local structure. But the sparse array is probably better, relational databases hate linked lists.