ORDER BY 狙いのキーの話2

Kenn Ejima @kenn 普通のSQL処理と逆に、ORDER BYするカラムにだけインデックス張って、あとはソート順にレコードを取り出しながらWHERE句を評価していく、みたいな処理ってできないの？ Kenn Ejima @kenn 男女のマッチングは、個人を大量の属性をもった多次元ベクトルへと正規化して、その多次元ノルム空間上での近さ順に(P)R-treeとかで取り出すのが良さそうなんだけど、MySQLでやれるかなぁ。PostgresならKNNGiSTが使えそうだけど、やっぱり処理順がネックか。。

[sh2]

LIMITでやりたいことがリレーショナルモデルのお作法に沿っていないんだと思う。SQL-92にないし。でもSQL:2008からFETCH FIRSTがついた

[lesamoureuses]

こっちもブクマしてなかった

[ngyuki]

FORCE INDEX しつつ WHERE でユーザー変数使って Oracle の ROWNUM みたく走査行数で中断できるかと思ったけどユーザー変数の条件じゃ走査が止まらない

[t-wada]

"ORDER BY狙いのインデックスにFORCE INDEXしてやるのでFAっぽいですね。LIMIT件数に達しなければフルスキャン（＋インデックスとの往復）になっちゃいますが、現時点では一番マシな方法かも"

[poppun1940]

男女のマッチングは、個人を大量の属性をもった多次元ベクトルへと正規化して、その多次元ノルム空間上での近さ順に(P)R-treeとかで取り出すのが良さそうなんだけど、MySQLでやれるかなぁ。PostgresならKNNGiSTが使えそうだけ

[ya--mada]

あとで考える

[koyancya]

なにそれこわい “闇の技術に手を染めることになる”

[yoshi-ken]

.@kamipo さんの「ORDER BY 狙いのキーの話2」をお気に入りにしました。

[kazuph1986]

“闇の技術”

[kamipo]

「ORDER BY 狙いのキーの話2」をトゥギャりました。