Oracle SQL, jak napisać instrukcję sql, która weryfikuje, czy użytkownik w mojej sieci (np. znajomi lub znajomi znajomych)

SELECT  *
FROM    (
        SELECT  username
        FROM    friends
        START WITH
                username = 'myname'
        CONNECT BY
                friendname = PRIOR username
                AND level <= 3
        )
WHERE   username = 'friendname'
        AND rownum = 1

W razie potrzeby zaktualizuj poziom:możesz szukać znajomych z trzeciej warstwy itp.

Jeśli relacja przyjaźni jest symetryczna, należy wykonać następujące zapytanie:

WITH    q AS
        (
        SELECT  username, friendname
        FROM    friends
        UNION ALL
        SELECT  friendname, username
        FROM    friends
        ),
        f AS
        (
        SELECT  friendname, level
        FROM    q
        START WITH
                username = 'Thomas'
        CONNECT BY NOCYCLE
                username = PRIOR friendname
        )
SELECT  *
FROM    f
WHERE   friendname = 'Jo'
        AND rownum = 1

To zapytanie można wykonać znacznie szybciej, jeśli zdenormalizujesz swoją tabelę:przechowuj dwa rekordy na przyjaźń, tak jak poniżej:

CREATE TABLE dual_friends (orestes NOT NULL, pylades NOT NULL, CONSTRAINT pk_dualfriends_op PRIMARY KEY (orestes, pylades)) ORGANIZATION INDEX
AS
SELECT  username, friendname
FROM    friends
UNION ALL
SELECT  friendname, username
        FROM    friends

Następnie możesz po prostu zastąpić CTE powyżej z dual_friends :

WITH    f AS
        (
        SELECT  pylades, level
        FROM    dual_friends
        START WITH
                orestes  = 'Thomas'
        CONNECT BY NOCYCLE
                orestes = PRIOR pylades
                AND level <= 3
        )
SELECT  *
FROM    f
WHERE   pylades = 'Jo'
        AND rownum = 1

, który użyje indeksu i będzie znacznie wydajniejszy, zwłaszcza jeśli ograniczysz poziom do jakiejś rozsądnej wartości.