django

Question

में आदेशित सूचियां मुझे बहुत ही सरल समस्या है। मुझे मॉडल बनाने की ज़रूरत है, जो आदेशित सूची के तत्व का प्रतिनिधित्व करता है। यह मॉडल इस तरह लागू किया जा सकता:

class Item(models.Model): 
    data = models.TextField() 
    order = models.IntegerField() 

या इस तरह:

class Item(models.Model): 
    data = models.TextField() 
    next = models.ForeignKey('self') 

क्या तरीका पसंद किया जाता है? प्रत्येक समाधान में क्या कमी है?

Answer 1

अनिवार्य रूप से, आपके द्वारा प्रस्तावित दूसरा समाधान एक लिंक की गई सूची है। डेटाबेस स्तर पर लागू लिंक्ड सूची आमतौर पर एक अच्छा विचार नहीं है। n तत्वों की एक सूची पुनर्प्राप्त करने के लिए, आपको n डेटाबेस पहुंच (या जटिल प्रश्नों का उपयोग करें) की आवश्यकता होगी। निष्पादन के अनुसार, ओ (एन) में एक सूची पुनर्प्राप्त करना बेहद कुशल नहीं है।

नियमित कोड में, लिंक की गई सूची का उपयोग सरणी की तुलना में बेहतर सम्मिलित प्रदर्शन प्राप्त करने के लिए किया जाता है (आसपास के सभी तत्वों को स्थानांतरित करने की आवश्यकता नहीं है)। अपने डेटाबेस में, सभी तत्वों को अद्यतन करने के लिए न केवल 2 प्रश्नों में है कि जटिल है:

UPDATE item.order = item.order + 1 FROM item WHERE order > 3 
INSERT INTO item (order, ...) VALUES (3, ...) 

मुझे लगता है कि यह सब और एक अच्छा व्यवस्थापक इंटरफ़ेस कार्यान्वित एक reuseable ऐप नहीं देख याद है, लेकिन मैं अभी लगता है नहीं कर सकते ...

संक्षेप में, समाधान # 1 का उपयोग करें और समाधान # 2 से दूर रहें जब तक कि आपके पास बहुत अच्छा कारण न हो!

Answer 2

यह निर्भर करता है कि आप क्या करना चाहते हैं।

पहले एक है क्योंकि पहले एक तुम 'में डेटाबेस में किसी एक क्वेरी बनाने के लिए और सही क्रम

दूसरा एक बेहतर लगता है (दो मौजूदा तत्वों के बीच एक तत्व डालने के लिए में सभी डेटा प्राप्त करने के लिए बेहतर लगता है यदि संख्या अनुक्रमिक हैं तो डी को बहुत सारे आइटमों को बदलना होगा)

मैं पहले का उपयोग करता हूं, क्योंकि यह डेटाबेस तालिका बेहतर फिट लगता है, जो कि django हुड के पीछे मॉडल डेटा स्टोर करता है।

Answer 3

एक और समाधान है।

class Item(models.Model): 
    data = models.TextField() 

तुम सिर्फ अचार या डेटा क्षेत्र और लोड इसे में मार्शल अजगर सूची कर सकते हैं। यह अद्यतन करने और पढ़ने के लिए अच्छा है, लेकिन खोज के लिए नहीं। एक विशिष्ट आइटम युक्त सभी सूचियों को ला रहा है।