I would recommend CockroachDB if you intend to get to 100 billion relationships: https://authzed.com/blog/google-scale-authorization