查找橫跨兩列

Question

與最大匹配的字符串行說我有這樣的：

page_url      | canvas_url 
--------------------------------------------------------------- 
http://www.google.com/  | http://www.google.com/barfoobaz 
http://www.google.com/foo/bar | http://www.google.com/foo 

我想找到我的字符串的最長匹配下令開始行。我面臨的問題是找到最長的匹配字符串，而不是匹配的行也匹配。即

http://www.google.com/foo匹配行1 page_url和​​第2行，但如果它的兩列的長度，而不是匹配它會認爲第1行是更好的匹配爲​​行1更長。

我可以抓住所有的比賽，然後在代碼過濾長度做這樣的事情：

​​

或執行2個subselections抓的​​各page_url最匹配，然後篩選到1碼，但我寧願（除了任何荒謬的性能問題）擁有數據庫只是返回我需要的東西。

我的直接問題是MySQL，但我需要針對SQLite和Postgress，所以我很樂意回答這些問題。

對此提出建議？

Answer 1

這將努力獲得最長的實際匹配長度（不只是在記錄最長的網址）：

-- Get page_url matches 
SELECT *, LENGTH(page_url) AS MatchLen 
FROM app 
WHERE 'http://www.google.com/foo' LIKE CONCAT(page_url, '%') -- can't tell from question if this should be reversed 
UNION ALL 
-- Get canvas_url matches 
SELECT *, LENGTH(canvas_url) AS MatchLen 
FROM app 
WHERE 'http://www.google.com/foo' LIKE CONCAT(canvas_url, '%') 
-- Bring the longest matches to the top 
ORDER BY MatchLen DESC -- May need to add a tie-breaker here 
LIMIT 1 

這裏是一個running example on SqlFiddle。

Answer 2

如果您需要查找第一行，您需要訂購和限制。你必須是一個聰明一點關於如何安排呢：

SELECT *, LENGTH(canvas_url), LENGTH(page_url) 
FROM app 
WHERE canvas_url like concat('http://www.google.com/foo' '%') OR 
     page_url like concat('http://www.google.com/foo', '%') 
order by (case when canvas_url like concat('http://www.google.com/foo' '%') and 
        page_url like concat('http://www.google.com/foo', '%') and 
        LENGTH(canvas_url) < LENGTH(page_url) 
       then LENGTH(page_url) 
       when canvas_url like concat('http://www.google.com/foo' '%') and 
        page_url like concat('http://www.google.com/foo', '%') and 
        LENGTH(canvas_url) >= LENGTH(page_url) 
       when canvas_url like concat('http://www.google.com/foo' '%') 
       then LENGTH(canvas_url) 
       else LENGTH(page_url) 
      end) 
limit 1 

這是通過匹配字符串的較長訂貨，然後返回一行。請注意，LIMIT不是標準的，所以不同的數據庫有不同的返回一行的機制。

Answer 3

也許你只是需要這樣的東西？

SELECT page_url as url, LENGTH(page_url) as len 
FROM pages WHERE 'http://www.google.com/foo' LIKE CONCAT(page_url, '%') 
UNION 
SELECT canvas_url as url, LENGTH(canvas_url) as len 
FROM pages WHERE 'http://www.google.com/foo' LIKE CONCAT(canvas_url, '%') 
ORDER BY len DESC 
LIMIT 1