हमने रूसी फर्मों की खोज कैसे की

SKB Kontur 1988 से एक संघीय सॉफ्टवेयर डेवलपर है । आपने कॉन्टूर को छोटे और मध्यम आकार के व्यवसायों के लिए उत्पादों को विकसित करने वाली कंपनी के रूप में सुना होगा। लेकिन हमारी इकाई पूरी तरह से अलग है। या, अधिक सटीक रूप से, दूसरी तरफ से यह दृष्टिकोण। हमें "कंटूर लैब्स" कहा जाता है और वैज्ञानिक और अनुसंधान परियोजनाओं में लगे हुए हैं।

यदि आपके पास कई दस गीगाबाइट डेटा है तो आप क्या करते हैं? सबसे पहले, हम इस डेटा को किसी तरह से खींचने की कोशिश करते हैं - ऐसा लगता है कि दृश्य प्रदर्शन कनेक्शन में वे दिखाई दे सकते हैं जो सीधे दिखाई नहीं देते थे।

यह ठीक वैसा ही है जैसा हमने रूस में आधिकारिक रूप से पंजीकृत 20 मिलियन से अधिक कानूनी संस्थाओं के आंकड़ों के साथ किया था। यूनिफाइड स्टेट रजिस्टर ऑफ लीगल एंटिटीज (कानूनी संस्थाओं का एकीकृत राज्य रजिस्टर) हर किसी को इस तरह की जानकारी प्रदान करता है (और इसके आधार पर कोंटूर ने अपनी Kontur.Fokus सेवा भी बनाई है)। प्रत्येक कंपनी और व्यक्तिगत उद्यमी के लिए, हम जानकारी का एक पूरा पहाड़ जानते हैं: पंजीकरण की तिथि, संस्थापकों (विदेशी लोगों सहित), प्रारंभिक पूंजी के संकलन में उनके शेयर, कई प्रकार के नाम (पूर्ण, संक्षिप्त, अंग्रेजी), पते, फोन नंबर ...

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

प्रश्न तुरंत सामने आया: फर्मों और दूसरों के साथ उनके संबंधों का अध्ययन करने का सबसे अच्छा तरीका क्या है? उन कंपनियों का पता कैसे लगाएं जिनके पास गज़प्रॉम द्वारा स्थापित लोगों के समान पता है (और उनके पास सौ से अधिक "बच्चे" हैं)? बेशक ड्रा! चूंकि उनके बीच रखी गई कनेक्शन वाली कंपनियां एक निश्चित ग्राफ़ बनाती हैं, इसलिए हम सबसे पहले ग्राफ़ विज़ुअलाइज़र पर ध्यान आकर्षित करते हैं।

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

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

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

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

तुरंत, कई दिलचस्प कार्य सामने आए। चलो सब कुछ क्रम में बात करते हैं।

कार्य 1. सर्वर

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

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

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

टास्क 2. उपयोगकर्ता के अनुकूल इंटरफेस

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

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

बड़ी संख्या में पड़ोसी फर्मों की समस्या के साथ, हमने निम्नलिखित कार्य करने का निर्णय लिया: यदि हम अत्यधिक बड़े पड़ोस को दिखाने की कोशिश करते हैं, तो हम उपयोगकर्ता को एक सुविधाजनक खोज प्रदर्शित करेंगे जिसमें सभी पड़ोसी फर्मों को फर्म के कुछ "महत्व" के अनुसार समूहों में विभाजित किया गया है। इस मामले में "महत्व" फर्मों के आकार, इसके साथ ज्ञात संबंधों की संख्या थी।

अलग-अलग इंटरफ़ेस विकल्प चुनने के बाद, मुझे कुछ इस तरह मिला:

कार्य 3. क्लाइंट अनुप्रयोग

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

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

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

हमने जावा और जावास्क्रिप्ट में ऐसे एल्गोरिदम का कार्यान्वयन पाया, लेकिन हमें वास्तव में बहुत तेज़ कोड की आवश्यकता थी। C ++ में जावा कार्यान्वयन पोर्ट भी पाया गया था, लेकिन इसमें निर्भरता की संख्या अविश्वसनीय रूप से बड़ी थी और हमें डराती थी। IPad बहुत शक्तिशाली नहीं है, विशेष रूप से डेस्कटॉप कंप्यूटर की तुलना में, इसलिए हमें वास्तव में हल्के कुछ की आवश्यकता है।

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

यहाँ कुछ स्क्रीनशॉट हैं जो हमें मिले (क्लिक पर पूर्ण आकार के संस्करण):

हमने क्या किया?

हम वास्तव में जनता को आवेदन का अंतिम संस्करण दिखाना चाहेंगे। लेकिन, दुर्भाग्य से, हम ऐसा नहीं कर सकते, क्योंकि इसके लिए उपयोग किए गए डेटा में Contour.Focus का वाणिज्यिक विचार है। फिर भी, विमान पर ग्राफ के गतिशील लेआउट की सुंदरता दिखाने के लिए, हमने घुटने पर एक एप्लिकेशन को स्केच किया जो कि अभिनेताओं और फिल्मों के बारे में डेटा के साथ काम करता है। हमने इन आंकड़ों को प्रसिद्ध IMDB डेटाबेस से लिया है, उन्हें अपने एफ़टीपी सर्वर में से एक से डाउनलोड कर रहे हैं ।

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

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



हम सभी इच्छुक पाठकों से किसी भी प्रतिक्रिया के लिए बहुत खुश होंगे :-)