पेड़ों के बारे में थोड़ा सा

प्रविष्टि

क्या आपने एक स्थिति का सामना किया है जब आपको एक संबंधपरक डेटाबेस में एक पेड़ संरचना के भंडारण को लागू करने की आवश्यकता है?



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

इस विषय में, हम उन विशेषताओं में से एक के बारे में बात करेंगे, जो पोस्टग्रेएसक्यूएल - लेट्री में वृक्ष भंडारण के आयोजन के लिए मौजूद हैं।

स्थापना

स्थापना प्रक्रिया को डेबियन जैसी प्रणालियों के लिए वर्णित किया जाएगा।

1. आपको पोस्टग्रैक्स्ल-कंट्रीब पैकेज को स्थापित करने की आवश्यकता है;
2. psql -U postgres -d डेटाबेस-नाम -1 -f SHAREDIR / contrib / ltree.sql - मॉड्यूल की सामग्री को डेटाबेस-नाम डेटाबेस (SHAREDIR - PostgreSQL साझा डेटा निर्देशिका) में डालें
3. ...
4. लाभ!

संक्षिप्त विवरण

ltree आपको लेबल के रूप में पेड़ की संरचनाओं को संग्रहीत करने की अनुमति देता है, और उन पर व्यापक खोज क्षमताएं भी प्रदान करता है। [१, २]।

एक लेबल में लैटिन वर्णमाला, संख्या और अंडरस्कोर के अक्षर शामिल हो सकते हैं। लेबलों से, आप पथ बना सकते हैं जो लेट्री में संग्रहीत हैं।

एक लेबल पथ 0 या अधिक लेबल का एक संग्रह है जिसे अवधि द्वारा अलग किया गया है। रास्तों को खोजने के लिए, विशेष प्रश्नों का उपयोग किया जाता है - lquery ।

Lquery के उदाहरण:

1. फू - लेबल पथ के साथ रिकॉर्ड बिल्कुल फू के बराबर;
2. foo। * - रिकॉर्ड जिसमें लेबल पथ फू से शुरू होता है;
3. * .foo। * - कोई भी रिकॉर्ड जिसका लेबल पथ में फू है।

Lquery संशोधक:

1. {{n} - पथ में बिल्कुल n लेबल हैं;
2. {{n,} - पथ में कम से कम n टैग शामिल हैं;
3. {{n, m} - पथ में n से m टैग शामिल हैं;
4. {{, m} - पथ में m टैग से अधिक नहीं है।

इसके अलावा, लेबल के लिए संशोधक हैं:

1. foo * - foo से शुरू होने वाला कोई भी लेबल;
2. foo @ - केस असंवेदनशील लेबल, उदाहरण के लिए: फू, FOO, FoO - करेंगे;
3. foo% - foo_bar का चयन करता है, लेकिन foo और foobar का चयन नहीं करता है।

संशोधक संयुक्त हो सकते हैं।

ltree की तुलना स्वयं और c lquery के बीच की जा सकती है, अर्थात मानक तुलना संचालन =, <>,>, <,> =, <= पूरी तरह से समर्थित हैं। उनके अलावा, कई और ऑपरेशन शुरू किए गए थे:

1. ltree @> ltree - क्या अभिव्यक्ति का बायाँ सदस्य दाईं ओर का पूर्वज है;
2. ltree <@ ltree - क्या अभिव्यक्ति का बायाँ सदस्य दाईं ओर का वंशज है;
3. ltree ~ lquery या lquery ~ ltree - क्या ltree क्वेरी में lquery से मेल खाता है।

संचालन और कार्यों की एक पूरी सूची आधिकारिक दस्तावेज [2] में मिल सकती है।

उदाहरण का उपयोग करें

हमने पेड़ों के बारे में थोड़ा सीखा। आइए एक उदाहरण को लागू करने का प्रयास करें।

हमें इस रूप में क्षेत्रीय इकाइयों के भंडारण को साकार करने के कार्य के साथ सामना करना पड़ रहा है: देश - क्षेत्र - शहर।

एक तालिका बनाएँ:

create table "world" ( "id" serial primary key, "name" varchar(150) not null, "tree" ltree not null ); 

डेटा भरें:

  id | name | tree ----+----------------+------- 1 |  | 1 2 |  | 2 3 |  | 3 4 |  | 1.4 5 |  | 1.4.5 6 |  | 1.4.6 

और अब हमारे पास जानकारी प्राप्त करने का एक सरल तरीका है। उदाहरण के लिए, सभी देशों की सूची प्राप्त करने के लिए, बस निम्नलिखित क्वेरी चलाएँ:

 select "id", "name" from "world" where "tree" ~ '*{1}' 

रूस के सभी क्षेत्रों को प्राप्त करने के लिए:

 select "id", "name" from "world" where "tree" ~ '1.*{1}' 

इस उपकरण के उपयोग के कई उदाहरण हैं। लेकिन इस विषय की दृश्यता के कारण, हम इस पर ध्यान केन्द्रित करते हैं।

निष्कर्ष

मुझे ऐसा लगता है कि पेड़ की संरचनाओं को व्यवस्थित करने के लिए लेट्री एक शानदार तरीका है। जानकारी खोजने और छाँटने के सरल और सुविधाजनक तरीकों के लिए धन्यवाद, यह कई प्रकार के कार्यों के लिए उपयुक्त है।

इस लेख में, मैंने ltree की सभी विशेषताओं से दूर की सूची दी है। अनुक्रमण, फ़ंक्शंस और लेटेक्सक्वेरी पूर्ण-पाठ खोज समस्याओं का मुद्दा बिल्कुल भी संबोधित नहीं किया गया था। पूर्ण प्रलेखन नीचे दिए गए लिंक पर पाया जा सकता है [1, 2]।

सामान्य तौर पर, PostgreSQL के कई अतिरिक्त उपयोगी मॉड्यूल हैं [3]। अच्छा अध्ययन किया है!

संदर्भ

1. डेवलपर की साइट पर ltree का विवरण
2. PostgreSQL ltree विवरण
3. PostgreSQL कंट्रास्ट मॉड्यूल