sql >> Databasteknik >  >> RDS >> Mysql

Bredd första sökfråga i MySQL?

steg 0:Skapa en vy som visar alla grannpar

CREATE VIEW neighbour AS
( SELECT loc1.id AS a
       , loc2.id AS b
  FROM locations loc1
     , locations loc2
  WHERE FIND_IN_SET(loc1.id, loc2.neighbours)>0
     OR FIND_IN_SET(loc2.id, loc1.neighbours)>0
) ;

steg 1:Hitta grannar på djup 1

SELECT b AS depth1
FROM neighbour
WHERE a = 1;               <-- for root with id=1

steg 2:Hitta grannar med djup 2

SELECT DISTINCT d2.b AS depth2
FROM neighbour d1
  JOIN neighbour d2
    ON d1.b = d2.a
      AND d2.b != 1
WHERE d1.a = 1                <-- for root with id=1
  AND d2.b NOT IN
     ( SELECT b AS depth1     <- depth1 subquery
       FROM neighbour
       WHERE a = 1            <-- for root with id=1
      )
;

steg 3:Hitta grannar med djup 3

SELECT d3.b as depth3
FROM neighbour d1
  JOIN neighbour d2
    ON d1.b = d2.a
    AND d2.b != 1
    AND d2.b NOT IN
       ( SELECT b as depth1
         FROM neighbour
         WHERE a = 1
       )
  JOIN neighbour d3
    ON d2.b = d3.a
    AND d3.b != 1
WHERE d1.a = 1
  AND d3.b NOT IN
     ( SELECT b as depth1
       FROM neighbour
       WHERE a = 1
      )
  AND d3.b NOT IN
     ( SELECT d2.b AS depth2
       FROM neighbour d1
         JOIN neighbour d2
           ON d1.b = d2.a
           AND d2.b != 1
       WHERE d1.a = 1
         AND d2.b NOT IN
            ( SELECT b AS depth1
              FROM neighbour
              WHERE a = 1
            )
     )
;

Som du kan se är tillväxten exponentiell för antalet frågerader, så jag kommer inte att prova nivå 4.



  1. hur man skickar värdet för markeringen med den dolda ingången

  2. Gruppera efter ett intervall på X dagar

  3. Hur man använder samma schema för flera SQL Server-agentjobb (T-SQL)

  4. Hur uppdaterar man en post med sequelize för nod?