ट्रेलो इतिहास को इतनी जल्दी कैसे दिखाता है?

Question

ट्रेलो बोर्ड की शुरुआत के बाद से किसी भी उपयोगकर्ता ने किया है कि सब कुछ का एक ऐतिहासिक लॉग दिखाता है। इसी तरह, यदि आप किसी विशिष्ट कार्ड पर क्लिक करते हैं तो यह उस कार्ड से संबंधित किसी भी चीज़ का इतिहास दिखाता है।

अनिश्चित काल तक रखे गए प्रत्येक परिवर्तन/अतिरिक्त/हटाने का ट्रैक रखना डेटा का एक टन एकत्र करना चाहिए और इतिहास ट्रेल लॉग में लिखने पर भी संभावित रूप से बाधा डालना चाहिए (मान लीजिए कि इसे तुरंत डेटा स्टोर में लिखा गया है)। मेरा मतलब है, ऐसा नहीं है कि वे 1000 फाइलों में फैले लॉग फाइलों में सबकुछ संग्रहित कर रहे हैं, जब वे कुछ ढूंढने की आवश्यकता होती है तो वे केवल एकत्र और पार्स करते हैं - वे हर समय इस जानकारी को प्रदर्शित कर रहे हैं।

मैं यह केवल सेवा है कि कुछ इस तरह प्रदान करता है पता नहीं है, लेकिन आप एक ऐसी प्रणाली architecting के बारे में कैसे जाना होगा?

create table HistoryItems (
ID INT PK, 
UserID INT PK, 
DateTime datetime, 
Data varbinary(max)/varchar(max)/...) 

अनुक्रमण UserID पर इस तेजी से पुनः प्राप्ति के लिए अनुमति देता है:

Answer 1

मैं Trello टीम पर कर रहा हूँ। हम अपने मोंगोडीबी उदाहरण में एक क्रिया संग्रह का उपयोग करते हैं, जिसमें मॉडल के आईडी पर एक कंपाउंड इंडेक्स होता है, जिसमें यह संदर्भित होता है (एक कार्ड एक मॉडल है, और इसलिए एक सदस्य है) और जिस तारीख को कार्रवाई की गई थी। कोई फैंसी कैशिंग या कुछ भी नहीं, सिवाय इसके कि सूचकांक और हाल ही में प्रयुक्त दस्तावेज डीबी द्वारा स्मृति में रखा जाता है। क्रियाएं अब तक का सबसे बड़ा संग्रह है।

यह उल्लेख है कि एक कार्रवाई प्रदर्शित करने के लिए आवश्यक डेटा के सबसे कार्रवाई दस्तावेज़ में denormalized संग्रहीत किया जाता है लायक है, तो यह है कि चीजों को काफी गति।

Answer 2

सबसे आसान तरीका है जो मन में आता है जैसे एक मेज है। एक कवर इंडेक्स एक डिस्क में पूरे उपयोगकर्ता के इतिहास को लाने में सक्षम होगा चाहे कितना समय हो।

इस तालिका को क्लस्टर किया जा सकता है (UserID asc, DateTime desc, ID) ताकि आपके पास कोई भी अनुक्रमणिका न हो और अभी भी इष्टतम प्रदर्शन हो।

एक संबंधपरक डेटाबेस के लिए कोई आसान बात नहीं।

Answer 3

मैं @Brett के रूप में बहुत कुछ इसी तरह से Trello मेरी पीएचपी + MySQL अनुप्रयोग जो मैं हमारे ऑनलाइन वेब स्टोर के लिए हमारे आदेश और उत्पादन प्रबंधन अनुप्रयोग में उपयोगकर्ता गतिविधि ट्रैक के लिए उपयोग में ऊपर दिए है। है

मैं मेज गतिविधियों रखती है जो:

• user_id: उपयोगकर्ता कि कार्रवाई
प्रदर्शन किया
• action_id: कार्रवाई है कि प्रदर्शन किया गया था (जैसे बनाने के लिए, अद्यतन, हटाने, और इतने पर ...)
• resource: संसाधनों (मॉडल) की ईएनएम सूची (जैसे ऑर्डर, चालान, उत्पाद इत्यादि ...)
• resource_id: संसाधन का पीके
0 पर किया गया था
• description: कार्रवाई का पाठ वर्णन (शून्य हो सकता है)

यह एक बड़ी मेज वास्तव में है, लेकिन सही अनुक्रमित के साथ यह बहुत अच्छी तरह से संभालती है। यह इसका उद्देश्य कार्य करता है। सरल और तेज़ है। वर्तमान में इसमें 200 के रिकॉर्ड हैं और सीसीए के साथ बढ़ रहे हैं। प्रति दिन 1000 नई प्रविष्टियां।