Spotify 使用什么样的数据结构来保存和搜索音乐？

我在制作音乐应用程序时注意到如果歌曲数量超过数百万首，使用全表扫描查找歌曲需要花费大量时间。我一开始的想法是，我会尝试在他们的第一个 Alphabet 上分片数据。但是如果我搜索中间有一个词的歌曲，就很难找到歌曲了。

那么Spotify使用什么样的数据结构来保存和搜索歌曲？他们是如何划分数据库和搜索歌曲的？也许会有一些 A.I.东西也是如此，但我相信它会有一些基本的数据结构。

编辑）数据结构意味着典型的数据库使用 b+tree 进行索引搜索。但是如果我们使用b+tree索引搜索，就会有我提到的困难。 “那么他们用什么样的策略来搜索呢？”会是更恰当的问题。谢谢。