एक जटिल AppEngine के साथ सरल चीजें

मैंने खिलौने में एक साधारण चीज बनाने के बारे में सोचा था जो मैंने पहले के बारे में लिखा था - यह गणना करने के लिए कि कोई व्यक्ति समग्र रेटिंग में किस स्थान पर रहता है:



जैसा कि मैंने लिखा है, विभिन्न आँकड़ों के लिए खेल AppEngine का उपयोग करता है। मैं आपको उन सरलताओं के बारे में बताऊंगा जिन्हें मुझे इस सरल सुविधा के लिए लागू करना था।



जाहिर है, "उड़ान पर" रेटिंग में एक जगह की गणना करना एक संसाधन-गहन कार्य है - आपको हर बार सभी उपयोगकर्ताओं को सॉर्ट करने की आवश्यकता होती है, और उनकी प्रभावशाली संख्या के साथ, पृष्ठ धीमा होना शुरू हो जाएगा। इसलिए, मैंने इस मान को निरूपित करने का निर्णय लिया और उपयोगकर्ता वर्ग में उपयुक्त फ़ील्ड जोड़ा:

class Player(db.Model): name = db.StringProperty() scores = db.IntegerProperty() #  #... rank = db.IntegerProperty() # <--  
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

हर बार जब कोई खिलाड़ी अंक हासिल करता है या हारता है, तो उसका स्थान निम्नानुसार पुनर्गणना हो जाता है। मान लीजिए कि खिलाड़ियों की तालिका इस प्रकार है:

पहला नाम	ऐनक	जगह
...
उपयोगकर्ता 1	123	50
उपयोगकर्ता 2	121	51
उपयोगकर्ता 3	111	52
उपयोगकर्ता 4	105	53
उपयोगकर्ता 5	100	54
उपयोगकर्ता 6	99	55
...

अब, यदि उपयोगकर्ता के 5 अंक 21 अंक हैं और कुल 121 हैं, तो मैं 100 और 121 के बीच के अंकों के साथ सभी खिलाड़ियों के स्थानों का वर्णन करता हूं।

पहला नाम	ऐनक	जगह
...
उपयोगकर्ता 1	123	50
उपयोगकर्ता 5	121	54
उपयोगकर्ता 2	121	51
उपयोगकर्ता 3	111	52
उपयोगकर्ता 4	105	53
उपयोगकर्ता 6	99	55
...

भर्ती के बाद:

पहला नाम	ऐनक	जगह
...
उपयोगकर्ता 1	123	50
उपयोगकर्ता 5	121	51
उपयोगकर्ता 2	121	52
उपयोगकर्ता 3	111	53
उपयोगकर्ता 4	105	54
उपयोगकर्ता 6	99	55
...

मेरे आश्चर्य के लिए, इस तरह के एक सरल एल्गोरिथ्म ने AppEngine पर एक उच्च भार दिया (सीपीयू छत से गुजरता है):



मुझे आश्चर्य हुआ और निर्णय लिया गया कि यह समस्या प्लेयर क्लास में 30 से अधिक फ़ील्ड्स में है, और AppEngine में इन सभी फ़ील्ड्स का चयन किए बिना कोई भी अपडेट नहीं है। फिर मैंने खिलाड़ी वर्ग से रैंक फ़ील्ड को हटाने और स्थानों की गिनती के लिए एक अलग "लेबल" बनाने का फैसला किया।

 class Player(db.Model): #...  30-  ... rank = db.ReferenceProperty(reference_class=PlayerRank) class PlayerRank(db.Model): score = db.IntegerProperty() rank = db.IntegerProperty()
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

अब केवल दो क्षेत्रों के साथ प्लेयररैंक वर्ग के लिए रीकाउंटिंग हुई। खैर, निश्चित रूप से, इसने कुछ के साथ बहुत मदद की, लेकिन परिणाम संतोषजनक नहीं कहा जा सकता है:



जाहिर है, AppEngine जो रैंकिंग में स्थानों पर अपने सभी संसाधनों को खर्च करता है, एक बुरा AppEngine है। समस्या बहुत सारे ऑपरेशनों में थी। उदाहरण के लिए, यदि किसी खिलाड़ी के पास 1 रेटिंग प्वाइंट है, और अन्य 1000 खिलाड़ियों के पास 2 अंक हैं, तो इस खिलाड़ी को केवल दो अंकों का संग्रह करना होगा, आपको उन सभी 1000 अन्य खिलाड़ियों को गिनना होगा, जिन्हें अब अपना स्थान कम करना होगा। मुझे इस प्रकार आगे भी अनुकूलन करना पड़ा।

कब्जे वाले स्थान को खिलाड़ी के लिए नहीं, बल्कि अंकों की संख्या के लिए रखें। यानी यदि 1000 खिलाड़ियों के 2 अंक हैं, तो उन सभी में एक स्थान होगा (3000 वां कहें)।

ऐनक	जगह
...
2	3000
1	3001
...

इस प्रकार, खिलाड़ियों के एक हजार रिकॉर्ड नहीं, बल्कि केवल दो का मिलान करना आवश्यक है।

 class Player(db.Model): #...  30-  ... def rank(self): return ScoreRank.all().filter('score =', self.score).get().rank class ScoreRank(db.Model): score = db.IntegerProperty() rank = db.IntegerProperty() count = db.IntegerProperty()
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

कितने खिलाड़ियों के पास कितने अंक हैं, इसे नियंत्रित करने के लिए स्कोररैंक.काउंट प्रॉपर्टी को जोड़ा गया है। यदि यह संख्या 0 हो जाती है, तो दिए गए अंकों के लिए स्कोररैंक रिकॉर्ड हटा दिया जाता है।

AppEngine ने जवाब दिया:

निष्कर्ष

एक तरफ, AppEngine डेवलपर को जटिल एल्गोरिदम लिखने के लिए मजबूर करता है जिसकी अब आवश्यकता नहीं होगी, डेवलपर को एक रिलेशनल डेटाबेस और पारंपरिक एक LAMP का उपयोग करें। दूसरी ओर, एल्गोरिदम इस प्रकार तेज़ हो जाते हैं, पृष्ठ उड़ जाते हैं, अन्य दृष्टिकोणों में ये पृष्ठ शायद एक अड़चन और ब्रेक होंगे (याद रखें कि php + mysql पर ऑनलाइन स्टोर को ब्रेक करना)। तीसरे पायदान पर, AppEngne का कोटा आश्चर्यजनक है। 30 क्षेत्रों के साथ एक वस्तु का चयन करने के लिए 10 हजार अनुरोध और उसके अद्यतन ने एक मुफ्त कोटा के लिए आवेदन फेंक दिया। यह समझ में आता है कि AppEngine महंगा है , लोकप्रिय धारणा के विपरीत है।



खिलौने से लिंक: www.vkubiki.ru