सोशल नेटवर्किंग साइट्स का मुख्य आधार डेटा संरचना graph है। फेसबुक पर ग्राफ अप्रत्यक्ष है (जब आप किसी के दोस्त हैं, तो वे दोस्त हैं)। ट्विटर पर ग्राफ निर्देशित किया जाता है (आप किसी का अनुसरण करते हैं, लेकिन वे आपके लिए जरूरी नहीं हैं)।
ग्राफ का प्रतिनिधित्व करने के दो लोकप्रिय तरीके adjacency lists और adjacency matrices हैं।
एक आसन्न सूची केवल ग्राफ पर किनारों की एक सूची है। एक पूर्ण उपयोगकर्ता उपयोगकर्ता के साथ एक उपयोगकर्ता पर विचार करें।
User1, User2
1 2
1 3
2 3
इन अभिलेखों की अनिर्दिष्ट व्याख्या यह है कि उपयोगकर्ता 1 दोस्तों के उन 2 और 3 और उपयोगकर्ता 2 के साथ है भी मित्र उपयोगकर्ता 3.
एक डेटाबेस तालिका में इस का प्रतिनिधित्व करते हुए मामूली बात है के साथ है। टेबल में शामिल होने वाले कई रिश्तों में से कई लोग हैं जिन्हें हम परिचित हैं। एक विशेष उपयोगकर्ता के दोस्तों को खोजने के लिए एसक्यूएल प्रश्न लिखना काफी आसान है।
अब जब आप किसी विशेष उपयोगकर्ता के मित्र को जानते हैं, तो आपको केवल उन परिणामों को अद्यतन तालिका में शामिल करने की आवश्यकता है। इस तालिका में उपयोगकर्ता आईडी द्वारा अनुक्रमित सभी उपयोगकर्ता के अपडेट शामिल हैं।
जब तक इन सभी तालिकाओं समुचित रूप से सूचीबद्ध कर रहे हैं, तो आप एक बहुत आसान समय कुशल प्रश्नों प्रश्नों में आपकी रुचि है जवाब देने के लिए डिजाइनिंग होगा।
स्रोत
2009-04-17 23:17:10
+1 असमान्यीकरण उल्लेख के लिए लिखा था, यह नहीं है पुराने एसक्यूएल wor के लिए स्पष्ट है एलडी जहां 3 एनएफ लंबे समय तक मार्गदर्शक सितारा रहा है। (Http://en.wikipedia.org/wiki/Third_normal_form) – Crypth