0

たとえば、特別なウィキペディアの記事にリンクして、すべての記事を検索しようとしています。たとえば、「カーシェアリング」を指す記事の数。「実際の」Wiki ページでは、「ツールボックス」カテゴリにある「リンク先」をクリックしてこれを行うことができます。この要求に必要な時間はわずかです。

しかし、ローカルにインストールされた Wiki データベースに対してプログラムでこの種のクエリを実行しようとすると、たとえばこれを実行して「ページ リンク」テーブルを検索するSELECT * FROM `pagelinks` WHERE `pl_title` = 'Carsharing'と、少なくとも 1 分は必要です (非常に高速なローカル システムでは)。

「実際の」Wiki ページと同じくらい速く結果を得る方法はありますか?

4

1 に答える 1

1

pl_title 列にインデックスを作成すると (存在しない場合)、クエリのパフォーマンスが大幅に向上し、O(n) ルックアップが O(log(n)) ルックアップに変更されます。

于 2012-09-24T09:33:02.167 に答える