टूर्नामेंट तालिका गठन, संग्रहीत SQL प्रक्रियाओं

दूसरे दिन मैंने फुटबॉल चैंपियनशिप के स्वचालित गठन के बारे में एक पोस्ट पढ़ी और इस समस्या के लिए अपने समाधान को साझा करने का फैसला किया, जिसका उपयोग मैंने एक छोटे से खेल के लिए किया। MS SQL सर्वर संग्रहीत प्रक्रियाओं का उपयोग करते हुए ड्रा का कार्यान्वयन एक मानक दृष्टिकोण नहीं है।

नतीजतन, मुझे एक डेटाबेस संरचना और संग्रहीत प्रक्रियाएं मिलीं जो मुझे टीमों के बीच खेल की एक तालिका बनाने (तैयार करने) और चैंपियनशिप परिणामों की प्रक्रिया करने की अनुमति देती हैं। सभी स्क्रिप्ट्स को जीथब पर रिपॉजिटरी से डाउनलोड किया जा सकता है।

चैम्पियनशिप खेल तालिका

मुख्य संग्रहित प्रक्रिया टीमों के बीच चैम्पियनशिप खेलों का निर्माण है। बनाते समय, मैंने टूर्नामेंट के बुनियादी नियमों का पालन किया:

• टूर्नामेंट में भाग लेने वाली टीमों की संख्या समान होनी चाहिए;
• प्रत्येक टीम को अन्य 2 बार खेलना चाहिए - अपने स्टेडियम में और प्रतिद्वंद्वियों के स्टेडियम में;
• एक दौर में, एक ही टीम केवल एक बार खेल सकती है;
• मैच जीतने के लिए, टीम को - 2 अंक, ड्रॉ - 1 अंक और क्रमशः हारने के लिए - 0 प्राप्त होता है।

आइए गेम टेबल बनाने के लिए एल्गोरिथ्म पर एक कदम-दर-चरण नज़र डालें। मैं तर्क का विस्तार से वर्णन करने की कोशिश करूंगा, उबाऊ नहीं और सर्किट के प्रदर्शन के साथ। एक उदाहरण के रूप में, चलो एक चैम्पियनशिप लेते हैं जिसमें 4 टीमें भाग लेती हैं, हालाँकि एल्गोरिथम किसी भी संख्या में टीमों के साथ काम कर सकता है। सशर्त रूप से, हमारी टीमों को संख्या 1, 2, 3 और 4 के साथ नामित करें, जो मेरे कार्यान्वयन में उनकी प्रत्यक्ष आईडी हैं।

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

@TournamentsCnt = (@TeamsCnt * (@TeamsCnt - 1) * 2) / @TeamsCnt 

उसके बाद, हम सभी चैंपियनशिप खेलों के लिए टीमों के जोड़े की सूची बनाते हैं। इसके लिए, हम यह मान सकते हैं कि हमारे पास सभी चैम्पियनशिप टीमों के लिए समान संख्याओं वाली 2 सूचियाँ हैं।


पहली सूची की प्रत्येक टीम को दूसरी सूची की प्रत्येक टीम के साथ एक बार खेलना चाहिए, टीम को एक ही नंबर (स्वयं) के साथ छोड़कर। नतीजतन, हमें निम्नलिखित प्रकार की चैंपियनशिप की टीमों की जोड़ी मिलती है।


जब हम टीमों के जोड़े की एक सूची प्राप्त कर लेते हैं, तो हमें उन्हें बिना शर्त के भूलकर पर्यटन के बीच वितरित करने की आवश्यकता होती है: एक टीम प्रति राउंड केवल एक बार खेल सकती है और दो टीमें घर और अतिथि स्टेडियमों में चैंपियनशिप के लिए एक-दूसरे के साथ केवल दो बार खेल सकती हैं।

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


एल्गोरिथ्म के अंत में, चैम्पियनशिप टीमों के सभी जोड़ों की सूची खाली हो जाएगी, खेल बनेंगे और खेलों से भरे सभी राउंड - सब कुछ चैम्पियनशिप के नियमों का अनुपालन करते हैं।

मुख्य एल्गोरिथ्म जिसे मैं साझा करना चाहता था, उसका वर्णन किया गया है, मैं एसक्यूएल संग्रहीत प्रक्रियाओं के सिंटैक्स के विवरण में नहीं गया था, क्योंकि यह एक और विषय और एक अन्य पोस्ट है। उदाहरण कार्यान्वयन के साथ सभी लिपियों को जीथूब भंडार में पाया जा सकता है। फिलहाल, एमएस एसक्यूएल सर्वर पर स्क्रिप्ट काम कर रही है और परीक्षण की जा रही है, यदि यह आपके लिए दिलचस्प है, तो मैं इसे डीबीएमएस के तहत फिर से लिखूंगा जो आप उपयोग करते हैं। इस परियोजना में सर्वश्रेष्ठ गोलकीपर, स्कोरर, "चैंपियन्स वे" और कई अन्य लोगों के लिए चैंपियनशिप डेटा के साथ बातचीत करने के लिए संग्रहीत प्रक्रियाएं शामिल हैं।

स्क्रिप्ट को सही तरीके से काम करने के लिए, आपको पहले फुटबॉल टूर्नामेंट डेटाबेस बनाना होगा। संग्रहीत गिनती की प्रक्रियाओं के लिए स्कोरर, गोलकीपर और अन्य सहायक संग्रहीत प्रक्रियाओं की तुलना में बेहतर काम करने के लिए, पहले दो का प्रदर्शन किया जाना चाहिए: टूर्नामेंट का गठन और खेल परिणामों से यादृच्छिक डेटा की पीढ़ी।

निम्न क्रम में उदाहरण से स्क्रिप्ट चलाएँ:

1. डेटाबेस स्कीमा ' स्कीमा।एसक्यूएल ' का गठन।
2. खिलाड़ियों, टीमों, कोचों और उनके स्टेडियमों के साथ भरने के लिए ' fillTestData.sql '।
3. संग्रहीत कार्यविधियाँ बनाना ' storeProcedurs.sql '।
4. संग्रहीत कार्यविधियों को ' निष्पादित करें । एसक्यूएल ' कहा जाता है।

मैं उन सभी को धन्यवाद देता हूं जो अंत तक पढ़ने में रुचि रखते थे।

गिथब पर परियोजना भंडार से लिंक