Wikipedia Database 'pagelinks' “这里有什么链接” SQL 查询

Question

我正在尝试搜索，例如对于所有文章，链接到一个特殊的维基百科文章。例如。有多少文章指向“拼车”。在“真正的”Wiki 页面上，我可以通过单击“工具箱”类别中的“这里的链接”来完成此操作。此请求所需的时间很短。

但是当我尝试通过搜索“页面链接”表以编程方式在本地安装的 Wiki 数据库上执行此类查询时，例如通过这样做SELECT * FROM `pagelinks` WHERE `pl_title` = 'Carsharing'，它至少需要 1 分钟（在非常快的本地系统上）。

有什么方法可以像在“真实”Wiki 页面上一样快速获得结果？

Answer 1

在 pl_title 列（如果不存在）上创建索引可以显着提高查询的性能，将 O(n) 查找更改为 O(log(n)) 查找。