Arrays 是解析索引数组'；s元素？

我有一百万用户。每个用户都有一个收藏书籍的列表，作为书籍ID的字符串数组。 我需要搜索在其数组“favorite_books_list[]中有特定书籍的用户。这是否意味着

查询中包含的
用户将超过一百万，或者所有用户的图书ID都被索引，因此搜索是二进制的O（log（图书数量））

谢谢
 我希望没有索引，数组不意味着有大量的项。要寻找一个在数组中有元素的用户，解析要经过一百万个用户？这似乎不对……既然书籍和用户之间存在多对多关系，为什么不在这里使用解析关系呢？我想这种解析方法会更好地处理它。如果您需要详细信息或测试性能，您确实需要询问解析