ग्लोबलहरू डाटा भण्डारण गर्नका लागि खजाना तरवारहरू हुन्। रूखहरू। भाग 2

सुरु गर्दै - भाग 1 हेर्नुहोस्।

3. ग्लोबलहरू प्रयोग गर्दा संरचनाहरूको भिन्नता

अर्डर गरिएको रूख जस्ता संरचनामा विभिन्न विशेष केसहरू हुन्छन्। ग्लोबलहरूसँग काम गर्दा व्यावहारिक मूल्य भएकाहरूलाई विचार गरौं।

3.1 विशेष मामला 1. शाखा बिना एक नोड

ग्लोबलहरू एरे जस्तै मात्र होइन, नियमित चरहरू जस्तै प्रयोग गर्न सकिन्छ। उदाहरणका लागि, काउन्टरको रूपमा:

Set ^counter = 0  ; установка счётчика
Set id=$Increment(^counter) ;  атомарное инкрементирование

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

3.2 विशेष केस 2. एक शीर्ष र धेरै शाखाहरू

सामान्यतया, यो एक क्लासिक कुञ्जी-मान आधार हो। र यदि हामीले मानहरूको टुपल मानको रूपमा बचत गर्छौं भने, हामीले प्राथमिक कुञ्जीको साथ धेरै साधारण तालिका पाउनेछौं।

ग्लोबलमा तालिका लागू गर्न, हामीले स्तम्भ मानहरूबाट पङ्क्तिहरू सिर्जना गर्नुपर्नेछ, र त्यसपछि प्राथमिक कुञ्जी प्रयोग गरेर तिनीहरूलाई ग्लोबलमा बचत गर्नुपर्छ। पढ्दा स्ट्रिङलाई फेरि स्तम्भहरूमा विभाजन गर्न सम्भव बनाउन, तपाईंले प्रयोग गर्न सक्नुहुन्छ:

1. डिलिमिटर वर्णहरू।

   Set ^t(id1) = "col11/col21/col31"
   Set ^t(id2) = "col12/col22/col32"

2. एक कठोर योजना जसमा प्रत्येक क्षेत्रले बाइटहरूको पूर्वनिर्धारित संख्या ओगटेको छ। जस्तै रिलेशनल डाटाबेसमा गरिन्छ।
3. एक विशेष प्रकार्य $LB (क्यासमा उपलब्ध), जसले मानहरूको स्ट्रिङ सिर्जना गर्दछ।

   Set ^t(id1) = $LB("col11", "col21", "col31")
   Set ^t(id2) = $LB("col12", "col22", "col32")

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

पहिलो स्तम्भमा सूचकांक ग्लोबल सिर्जना गरौं।

Set ^i("col11", id1) = 1
Set ^i("col12", id2) = 1

अब, पहिलो स्तम्भमा जानकारीको लागि द्रुत रूपमा खोजी गर्न, हामीले विश्वव्यापी रूपमा हेर्नुपर्छ ^i र पहिलो स्तम्भको इच्छित मानसँग सम्बन्धित प्राथमिक कुञ्जीहरू (आईडी) फेला पार्नुहोस्।

मान सम्मिलित गर्दा, हामी तुरुन्तै आवश्यक क्षेत्रहरूको लागि मान र सूचकांक ग्लोबल दुवै सिर्जना गर्न सक्छौं। र विश्वसनीयताको लागि, यो सबै लेनदेनमा लपेटौं।

TSTART
Set ^t(id1) = $LB("col11", "col21", "col31")
Set ^i("col11", id1) = 1
TCOMMIT

M मा ​​कसरी गर्ने भन्ने बारे विवरण ग्लोबलमा तालिकाहरू, माध्यमिक अनुक्रमणिकाहरूको अनुकरण.

यदि पङ्क्तिहरू सम्मिलित गर्ने/अद्यावधिक गर्ने/मेटाउने कार्यहरू COS/M मा लेखिएको छ र कम्पाइल गरिएको छ भने त्यस्ता तालिकाहरूले परम्परागत डाटाबेसहरूमा (वा अझ छिटो) जस्तै छिटो काम गर्नेछ।मैले यो कथनलाई TSTART र TCOMMIT आदेशहरू (लेनदेनहरू) प्रयोग गरी एउटा दुई-स्तम्भ तालिकामा बल्क INSERT र SELECT मा परीक्षणहरू सहित जाँच गरें।

मैले समवर्ती पहुँच र समानान्तर लेनदेनको साथ थप जटिल परिदृश्यहरूको परीक्षण गरेको छैन।

लेनदेनहरू प्रयोग नगरी, सम्मिलन दर 778 सम्मिलितहरू/सेकेन्ड प्रति मिलियन मान थियो।
300 मिलियन मानहरूसँग - 422 सम्मिलितहरू/सेकेन्ड।

लेनदेनहरू प्रयोग गर्दा - 572M सम्मिलितहरूको लागि 082 सम्मिलितहरू/सेकेन्ड। सबै कार्यहरू संकलित एम कोडबाट प्रदर्शन गरिएको थियो।
हार्ड ड्राइभहरू नियमित छन्, SSD होइन। RAID5 Write-back संग। Phenom II 1100T प्रोसेसर।

समान रूपमा SQL डाटाबेस परीक्षण गर्न, तपाईंले एक भण्डारण प्रक्रिया लेख्न आवश्यक छ जसले लुपमा सम्मिलनहरू प्रदर्शन गर्नेछ। MySQL 5.5 (InnoDB भण्डारण) को परीक्षण गर्दा, यो विधि प्रयोग गरेर मैले प्रति सेकेन्ड 11K सम्मिलितहरू भन्दा बढी संख्याहरू प्राप्त गरें।
हो, ग्लोबलहरूमा तालिकाहरूको कार्यान्वयन सापेक्षिक डाटाबेसहरूमा भन्दा बढी जटिल देखिन्छ। तसर्थ, ग्लोबलमा औद्योगिक डाटाबेसहरूसँग ट्याबुलर डाटासँग काम सरल बनाउन SQL पहुँच छ।

सामान्यतया, यदि डाटा स्किमा बारम्बार परिवर्तन हुँदैन, सम्मिलन गति महत्वपूर्ण छैन र सम्पूर्ण डाटाबेस सजिलैसँग सामान्यीकृत तालिकाको रूपमा प्रतिनिधित्व गर्न सकिन्छ, तब SQL सँग काम गर्न सजिलो हुन्छ, किनकि यसले उच्च स्तरको अमूर्तता प्रदान गर्दछ। ।

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

यदि तपाईंलाई न्यूनतम प्रयासको साथ कुनै प्रकारको गैर-मानक डाटाबेस सिर्जना गर्न आवश्यक छ भने, तपाईंले ग्लोबलहरू तिर हेर्नुपर्छ।

3.3 विशेष केस 3. दुई-स्तरको रूख, दोस्रो स्तरको प्रत्येक नोडमा शाखाहरूको निश्चित संख्या हुन्छ

तपाईंले सायद अनुमान गर्नुभएको छ: यो ग्लोबलमा तालिकाहरूको वैकल्पिक कार्यान्वयन हो। यस कार्यान्वयनलाई अघिल्लोसँग तुलना गरौं।

दुई-स्तरको रूखमा टेबलहरू बनाम। एकल-स्तरको रूखमा।

Минусы
Плюсы

1. सम्मिलनको लागि ढिलो, तपाईंले स्तम्भहरूको संख्या बराबर नोडहरूको संख्या सेट गर्न आवश्यक छ।
2. अधिक डिस्क स्थान खपत। स्तम्भ नामहरू भएका विश्वव्यापी अनुक्रमणिकाहरू (एरे अनुक्रमणिकाको रूपमा बुझिएको) ले डिस्क ठाउँ लिन्छ र प्रत्येक पङ्क्तिको लागि नक्कल गरिन्छ।

1. व्यक्तिगत स्तम्भहरूको मानहरूमा छिटो पहुँच, किनकि त्यहाँ स्ट्रिङ पार्स गर्न आवश्यक छैन। मेरो परीक्षण अनुसार, यो 11,5 स्तम्भहरूमा 2% छिटो र स्तम्भहरूको ठूलो संख्यामा अधिक छ।
2. डाटा स्किमा परिवर्तन गर्न सजिलो
3. थप स्पष्ट कोड

निष्कर्ष: सबैको लागि होइन। गति ग्लोबलको सबैभन्दा प्रमुख फाइदाहरू मध्ये एक भएकोले, यस कार्यान्वयनको प्रयोगमा थोरै बिन्दु छ, किनकि यसले सम्भावित रूपमा रिलेसनल डाटाबेसहरूमा तालिकाहरू भन्दा छिटो प्रदर्शन गर्दैन।

3.4 सामान्य मामला। रूखहरू र अर्डर गरिएका रूखहरू

कुनै पनि डेटा संरचना जुन रूखको रूपमा प्रतिनिधित्व गर्न सकिन्छ ग्लोबलहरूसँग पूर्ण रूपमा फिट हुन्छ।

3.4.1 उपवस्तुहरू भएका वस्तुहरू

यो ग्लोबलको परम्परागत प्रयोगको क्षेत्र हो। चिकित्सा क्षेत्रमा रोग, औषधि, लक्षण र उपचार विधिहरूको ठूलो संख्या छ। प्रत्येक बिरामीको लागि लाखौं क्षेत्रहरू भएको तालिका बनाउनु तर्कहीन छ। यसबाहेक, 99% क्षेत्रहरू खाली हुनेछन्।

तालिकाहरूको SQL डाटाबेसको कल्पना गर्नुहोस्: "बिरामी" ~ 100 क्षेत्रहरू, "औषधि" - 000 क्षेत्रहरू, "थेरापी" - 100 क्षेत्रहरू, "जटिलताहरू" - 000 क्षेत्रहरू, आदि। र यस्तै। वा तपाईले हजारौं तालिकाहरूको डाटाबेस सिर्जना गर्न सक्नुहुन्छ, प्रत्येक एक विशिष्ट प्रकारको बिरामीको लागि (र तिनीहरू ओभरल्याप गर्न सक्छन्!), उपचार, औषधिहरू, र यी तालिकाहरू बीचको जडानको लागि हजारौं थप तालिकाहरू।

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

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

.
निस्सन्देह, SQL मा तपाईले केहि तालिकाहरू (EAV, 1,2,3,4,5,6,7,8,9,10), यद्यपि यो उल्लेखनीय रूपमा अधिक जटिल छ र ढिलो हुनेछ। अनिवार्य रूपमा, तपाईंले टेबलहरूमा काम गर्ने ग्लोबल लेख्नु पर्छ र एब्स्ट्र्याक्शन लेयर अन्तर्गत टेबलहरूसँग सबै काम लुकाउनु पर्छ। उच्च स्तरको प्रविधि (SQL) प्रयोग गरेर तल्लो स्तरको प्रविधि (ग्लोबल) को अनुकरण गर्नु गलत हो। अनुपयुक्त।

यो कुनै गोप्य कुरा छैन कि विशाल तालिकाहरू (ALTER TABLE) मा डाटा स्किमा परिवर्तन गर्न उचित समय लाग्न सक्छ। MySQL, उदाहरणका लागि, पुरानो तालिकाबाट नयाँ तालिकामा (परीक्षण गरिएको MyISAM, InnoDB इन्जिनहरू) जानकारी पूर्ण रूपमा प्रतिलिपि गरेर ALTER TABLE ADD|DROP COLUMN गर्छ। जसले दिनको लागि अरबौं रेकर्डहरूको साथ काम गर्ने डाटाबेस ह्याङ्ग गर्न सक्छ, यदि हप्ताहरू होइन।

यदि हामीले ग्लोबल प्रयोग गर्छौं भने डाटा संरचना परिवर्तन गर्दा हामीलाई केही खर्च लाग्दैन। कुनै पनि समयमा हामी पदानुक्रमको कुनै पनि स्तरमा कुनै पनि वस्तुमा आवश्यक पर्ने कुनै पनि नयाँ गुणहरू थप्न सक्छौं। पुन: नामकरण शाखाहरूसँग सम्बन्धित परिवर्तनहरू चलिरहेको डाटाबेसमा पृष्ठभूमिमा चलाउन सकिन्छ।


त्यसकारण, जब यो धेरै संख्यामा वैकल्पिक गुणहरूसँग वस्तुहरू भण्डारण गर्ने कुरा आउँछ, ग्लोबलहरू उत्कृष्ट छनौट हुन्।

यसबाहेक, म तपाईंलाई सम्झाउन दिनुहोस् कि कुनै पनि गुणहरूमा पहुँच तुरुन्तै हुन्छ, किनकि विश्वव्यापी रूपमा सबै मार्गहरू बी-ट्रीहरू हुन्।

ग्लोबल डाटाबेसहरू, सामान्यतया, पदानुक्रमिक जानकारी भण्डारण गर्ने क्षमताको साथ कागजात-उन्मुख डाटाबेसको एक प्रकार हो। तसर्थ, कागजात-उन्मुख डाटाबेसहरूले मेडिकल रेकर्डहरू भण्डारण गर्ने क्षेत्रमा विश्वव्यापीहरूसँग प्रतिस्पर्धा गर्न सक्छन्। तर यो अझै पनि एकदम समान छैनतुलनाको लागि MongoDB लिनुहोस्। यस डोमेनमा यो निम्न कारणहरूको लागि विश्वव्यापी रूपमा हराउँछ:

1. कागजात आकार। भण्डारण एकाइ JSON ढाँचामा पाठ हो (अधिक स्पष्ट रूपमा BSON) लगभग 16MB को अधिकतम भोल्युमको साथ। प्रतिबन्ध विशेष गरी बनाइएको थियो ताकि JSON डाटाबेस पार्सिङको क्रममा ढिलो नहोस् यदि ठूलो JSON कागजात यसमा भण्डारण गरिएको छ र त्यसपछि क्षेत्रहरूद्वारा पहुँच गरिएको छ। यो कागजातमा बिरामीको बारेमा सबै जानकारी समावेश हुनुपर्छ। हामी सबैलाई थाहा छ कि बिरामीको रेकर्ड कति मोटो हुन सक्छ। 16MB को अधिकतम कार्ड साइजले बिरामीहरूलाई तुरुन्तै अन्त्य गर्छ जसको रोग कार्डमा एमआरआई फाइलहरू, एक्स-रे स्क्यानहरू र अन्य अध्ययनहरू समावेश छन्। ग्लोबलको एक शाखामा तपाईसँग गीगाबाइट र टेराबाइट जानकारी हुन सक्छ। सिद्धान्तमा, हामी यसलाई अन्त्य गर्न सक्छौं, तर म जारी राख्छु।
2. बिरामीको चार्टमा नयाँ गुणहरूको चेतना/परिवर्तन/मेटाउने समय। यस्तो डाटाबेसले मेमोरीमा सम्पूर्ण नक्सा पढ्नुपर्छ (यो ठूलो रकम हो!), BSON पार्स गर्नुहोस्, नयाँ नोड थप्नुहोस्/परिवर्तन गर्नुहोस्/मेटाउनुहोस्, अनुक्रमणिका अपडेट गर्नुहोस्, यसलाई BSON मा प्याक गर्नुहोस्, र डिस्कमा बचत गर्नुहोस्। एक वैश्विक मात्र एक विशिष्ट सम्पत्ति पहुँच गर्न र यसलाई हेरफेर गर्न आवश्यक छ।
3. व्यक्तिगत गुणहरूमा द्रुत पहुँच। कागजातमा धेरै गुणहरू र यसको बहु-स्तर संरचनाको साथ, व्यक्तिगत गुणहरूमा पहुँच छिटो हुनेछ किनभने विश्वव्यापी प्रत्येक मार्ग B-ट्री हो। BSON मा, तपाईंले चाहिने सम्पत्ति फेला पार्न कागजातलाई रेखीय रूपमा पार्स गर्नुपर्छ।

3.3.2 सहयोगी arrays

एसोसिएटिभ एरेहरू (नेस्टेड एरेहरूसँग पनि) ग्लोबलहरूमा पूर्ण रूपमा फिट हुन्छन्। उदाहरण को लागी, PHP बाट यस्तो एरे पहिलो तस्वीर 3.3.1 मा प्रदर्शित हुनेछ।

$a = array(
  "name" => "Vince Medvedev",
  "city" => "Moscow",
  "threatments" => array(
    "surgeries" => array("apedicectomy", "biopsy"),
    "radiation" => array("gamma", "x-rays"),
    "physiotherapy" => array("knee", "shoulder")
  )
);

3.3.3 श्रेणीबद्ध कागजातहरू: XML, JSON

साथै सजिलै ग्लोबल मा भण्डारण। भण्डारणको लागि विभिन्न तरिकामा राख्न सकिन्छ।

XML
XML लाई ग्लोबलमा विघटन गर्ने सबैभन्दा सजिलो तरिका नोडहरूमा ट्याग विशेषताहरू भण्डारण गर्नु हो। र यदि ट्याग विशेषताहरूमा द्रुत पहुँच आवश्यक छ भने, हामी तिनीहरूलाई छुट्टै शाखाहरूमा सार्न सक्छौं।

<note id=5>
<to>Вася</to>
<from>Света</from>
<heading>Напоминание</heading>
<body>Позвони мне завтра!</body>
</note>

COS मा यो कोड अनुरूप हुनेछ:

Set ^xml("note")="id=5"
Set ^xml("note","to")="Саша"
Set ^xml("note","from")="Света"
Set ^xml("note","heading")="Напоминание"
Set ^xml("note","body")="Позвони мне завтра!"

टिप्पणी: XML, JSON, associative arrays को लागि, तपाईं ग्लोबलमा प्रदर्शन गर्ने धेरै फरक तरिकाहरूसँग आउन सक्नुहुन्छ। यस अवस्थामा, हामीले नोट ट्यागमा सबट्यागहरूको क्रम प्रतिबिम्बित गरेनौं। विश्वव्यापी रूपमा ^xml subtags वर्णमाला क्रम मा प्रदर्शित हुनेछ। कडाईका साथ आदेश प्रतिबिम्बित गर्न, तपाईं प्रयोग गर्न सक्नुहुन्छ, उदाहरणका लागि, निम्न प्रदर्शन:

JSON।
खण्ड ३.३.१ को पहिलो तस्विरले यो JSON कागजातको प्रतिबिम्ब देखाउँछ:

var document = {
  "name": "Vince Medvedev",
  "city": "Moscow",
  "threatments": {
    "surgeries": ["apedicectomy", "biopsy"],
    "radiation": ["gamma", "x-rays"],
    "physiotherapy": ["knee", "shoulder"]
  },
};

3.3.4 पदानुक्रमिक सम्बन्धहरूद्वारा जोडिएका समान संरचनाहरू

उदाहरणहरू: बिक्री कार्यालयहरूको संरचना, MLM संरचनामा मानिसहरूको स्थान, चेसमा खुल्ने डाटाबेस।

डेब्युट डाटाबेस। तपाईंले ग्लोबल नोडको सूचकांक मानको रूपमा स्ट्रोक बल अनुमान प्रयोग गर्न सक्नुहुन्छ। त्यसपछि, बलियो चाल छनौट गर्न, यो सबैभन्दा ठूलो वजन संग शाखा चयन गर्न पर्याप्त हुनेछ। विश्वव्यापी रूपमा, प्रत्येक स्तरमा सबै शाखाहरू चाल बल द्वारा क्रमबद्ध गरिनेछ।

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

4. कुन अवस्थामा यो ग्लोबल प्रयोग गर्न सबैभन्दा लाभदायक छ?

पहिलो स्तम्भले केसहरू प्रस्तुत गर्दछ जहाँ तपाईंले ग्लोबलहरू प्रयोग गरेर महत्त्वपूर्ण गति प्राप्त गर्नुहुनेछ, र दोस्रो जब डिजाइन वा डेटा मोडेल सरलीकृत हुनेछ।

गति
डाटा प्रोसेसिङ/प्रस्तुतिको सहजता

1. सम्मिलन [प्रत्येक स्तरमा स्वचालित क्रमबद्धको साथ], [मास्टर कुञ्जी द्वारा अनुक्रमणिका]
2. उपरूखहरू हटाउँदै
3. व्यक्तिगत पहुँच आवश्यक पर्ने धेरै नेस्टेड गुणहरू भएका वस्तुहरू
4. कुनै पनि शाखाबाट बाल शाखाहरू बाइपास गर्ने क्षमताको साथ श्रेणीबद्ध संरचना, अस्तित्वहीनहरू पनि
5. सब रुखहरूको गहिराई-पहिलो ट्र्याभर्सल

1. धेरै संख्यामा ऐच्छिक [र/वा नेस्टेड] गुणहरू/एकाइहरू भएका वस्तुहरू/एकाइहरू
2. स्किमा-कम डाटा। जब नयाँ गुणहरू अक्सर देखा पर्न सक्छन् र पुरानाहरू गायब हुन्छन्।
3. तपाईंले अनुकूलन डाटाबेस सिर्जना गर्न आवश्यक छ।
4. पथ आधारहरू र निर्णय रूखहरू। जब यो रूखको रूपमा मार्गहरू प्रतिनिधित्व गर्न सुविधाजनक छ।
5. पुनरावृत्ति प्रयोग नगरी श्रेणीबद्ध संरचनाहरू हटाउँदै

निरन्तरता "विश्वहरू डाटा भण्डारण गर्नका लागि खजाना-तरवारहरू हुन्। स्पार्स एरेहरू। भाग ३".

त्याग: यो लेख र यसमा मेरो टिप्पणीहरू मेरो विचार हो र InterSystems Corporation को आधिकारिक स्थितिसँग कुनै सम्बन्ध छैन।

स्रोत: www.habr.com