Hi all,

Em có bài toán như sau:

Tìm mối liên quan 4, 5 cấp giữa 2 thành viên. Giả sử ta có thành viên A, B, C, D. Trong trường hợp A quen B, B quen C và C quen D, ta phải gợi ý được cho A là: Bạn có thể làm quen với D vì D là bạn C, C là bạn B mà B lại là bạn của bạn.

Thiết kế CSDL và query ra sao để giải quyết được vấn đề này hiện đã vượt quá khả năng của cá nhân em, mong có bác nào uyên thâm, bày mưu giúp em với, em xin hậu tạ.

Tiện đây năm mới, chúc diendantinhoc và các thành viên một năm với Vạn Sự Cát Tường, Toàn Gia An Phúc.

TRÂN TRỌNG !

Thế thì còn phải coi cấu trúc dữ liệu của bạn hiện tại là như thế nào đã: A là bạn của B thì trong CSDL bạn mô tả thế nào?

Bài toán này bao gồm cả phần thiết kế CSDL, vì cái này riêng nên chấp nhận mọi thiết kế CSDL bác Thành ạ. Em đang làm 1 bảng thành viên (uid, name), 1 bảng bạn bè (gồm 2 cột, uid_a và uid_b).

Bài toán này bao gồm cả phần thiết kế CSDL, vì cái này riêng nên chấp nhận mọi thiết kế CSDL bác Thành ạ. Em đang làm 1 bảng thành viên (uid, name), 1 bảng bạn bè (gồm 2 cột, uid_a và uid_b).

Có nhất thiết phải làm tới 4-5 cấp như thế không? Vì thực tế A quen B và B quen C thì ta đã có thể giới thiệu A và C với nhau rồi.
Như vậy thì bài toán lớn: A- > B -> C -> D ta rút lại là giới thiệu A quen C trước, rồi sau khi A quen C thì ta sẽ có: A -> C -> D. Như vậy thì khả thi và thực tế hơn.