在大量字符串查询中，用于前缀搜索的最佳数据结构是什么？

我必须构建一个基于tf-idf的搜索引擎，并且我拥有大量的数据来构建模型。我必须在引擎中回答基于前缀的查询，因此，我想找到一种数据结构，该结构将占用最少的空间，同时又能缩短搜索时间。

我已经阅读了有关尝试，三元搜索树，B +树和有向无环词图的信息。我查看了数据结构的理论空间和时间复杂度，但对它们在现实世界中的性能感到困惑。

哪个是用于上述任务的最佳数据结构？