टारनटूल डेटा और प्रोटोकॉल

टारेंटूल Mail.Ru द्वारा विकसित एक महान उच्च-प्रदर्शन नो-एसक्यूएल समाधान है। स्रोत कोड

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

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


इस डेटाबेस के सभी डेटा को नाम स्थान में विभाजित किया गया है, सबसे अधिक संभावना है कि यह MySQL में डेटाबेस का एक एनालॉग है। सभी नामस्थानों की संख्या डिजिटल (0, 1, 2, आदि) है। प्रत्येक नाम स्थान एक विशिष्ट सूचकांक के साथ ओवरलैड हो सकता है। इंडेक्सिंग भी डिजिटल है। सूचकांक एक या कई क्षेत्रों पर आरोपित किए जाते हैं। सूचकांक एचएएसएच या टीआरईई प्रकार का हो सकता है

सभी सूचकांक और नाम विन्यास में पंजीकृत हैं। एक उदाहरण नीचे दिखाया गया है, जहां दो सूचकांक लिखे गए हैं, डिजिटल और चरित्र। इसके अलावा, दूसरा सूचकांक संयुक्त है: namespace[0].enabled = 1
namespace[0].index[0].type = "HASH"
namespace[0].index[0].unique = 1
namespace[0].index[0].key_field[0].fieldno = 0
namespace[0].index[0].key_field[0].type = "NUM"
namespace[0].index[0].key_field[1].fieldno = 1
namespace[0].index[1].type = "TREE"
namespace[0].index[1].key_field[0].fieldno = 0
namespace[0].index[1].key_field[0].type = "STR"
namespace[0].index[1].key_field[1].fieldno = 1
namespace[0].enabled = 1
namespace[0].index[0].type = "HASH"
namespace[0].index[0].unique = 1
namespace[0].index[0].key_field[0].fieldno = 0
namespace[0].index[0].key_field[0].type = "NUM"
namespace[0].index[0].key_field[1].fieldno = 1
namespace[0].index[1].type = "TREE"
namespace[0].index[1].key_field[0].fieldno = 0
namespace[0].index[1].key_field[0].type = "STR"
namespace[0].index[1].key_field[1].fieldno = 1

यह चाबियाँ के बारे में ध्यान दिया जाना चाहिए। कुंजी डिजिटल (1,2,3 ... 6.2 * 10 ^ 9) या प्रतीकात्मक हो सकती है।

नेमस्पेस के सभी डेटा को ट्यूपल्स के रूप में संग्रहीत किया जाता है। एक गाड़ी खेतों का एक सेट है। क्षेत्र डिजिटल या प्रतीकात्मक हो सकता है।

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

संदेश शीर्षलेख में शामिल हैं: संदेश प्रकार, शरीर की लंबाई और अनुरोध पहचानकर्ता।

शीर्ष लेख संरचना:

 <blockquote> टाइपडिफ संरचना {
		 uint32_t प्रकार;
		 uint32_t लेन;
		 uint32_t request_id;
 } हैडर;
 </ Blockquote> 

निम्न संदेश प्रकार परिभाषित हैं:
INSERT 0xd (13)
चयनित 0x11 (17)
अद्यतन 0x13 (19)
DELETE 0x14 (29)
पिंग 0xff 0xff 0x0 0x0 (65280)

अनुरोध पहचानकर्ता ग्राहक द्वारा निर्धारित किया जाता है और शून्य हो सकता है।

अनुरोध की सामान्य संरचना:

 टंकण संरचना {
	 हेडर हेडर
	 संघ {
		 सम्मिलित करना;
		 SelectRequest select;
		 UpdateRequest सम्मिलित करें;
		 DeleteRequest सम्मिलित करें;
	 };
 } अनुरोध; 

पिंग कमांड का कोई शरीर नहीं है, इसलिए कोई पिंगरेसपेस्ट नहीं है;)

INSERT कमांड के निकाय में नाम स्थान संख्या होती है, जिस पर ऑपरेशन किया जाएगा, ध्वज और ट्यूल।

namespace - यह वह स्थान है जिसमें टुपल्स संग्रहीत होते हैं। नाम स्थान की संख्या डिजिटल है। प्रत्येक नाम स्थान पर, सूचकांकों को परिभाषित किया जा सकता है। प्राथमिक सूचकांक (PRIMARY) होना चाहिए
उपस्थित होना चाहिए। कॉन्फ़िगरेशन फ़ाइल में अनुक्रमित परिभाषित किए गए हैं।

वर्तमान में, केवल एक ध्वज BOX_RETURN_TUPLE (0x01) को परिभाषित किया गया है जो इंगित करता है कि प्रतिक्रिया शरीर में डेटा वापस करना है या नहीं।
INSERT अनुरोध की संरचना:

 टंकण संरचना {
	 uint32_t namespaceNo;
	 uint32_t झंडा;
	 टपल टपल;
 } इन्सट्रक्वेस्ट; 

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

 टंकण संरचना {
	 uint32_t कार्ड;
	 मैदान का मैदान [];
 } टपल; 

प्रत्येक फ़ील्ड को बाइट्स के एक सरणी द्वारा दर्शाया गया है। एक फ़ील्ड में हो सकता है: int32, int64, या बाइट्स की एक धारा।
वर्तमान में, मैंने ऐसा परिभाषित किया है:
टाइपडिफ फील्ड u_char * डेटा;

सभी फ़ील्ड डेटा LED128 en.wikipedia.org/wiki/LEB128 का उपयोग करके पैक किया गया है

सेलेक्ट रिक्वेस्ट के बॉडी में शामिल हैं: नेमस्पेस नंबर, इंडेक्स नंबर जिसके द्वारा सैंपलिंग होती है, ऑफसेट ऑफसेट और आउटपुट साइज लिमिट, और ट्यूपल्स की संख्या और खुद को ट्यूपल। ऑफसेट और सीमा पैरामीटर चयन के समान हैं: चयन करें * से ... सीमा

  टंकण संरचना {
	 uint32_t namespaceNo;
	 uint32_t indexNo;
	 uint32_t ऑफसेट;
	 uint32_t सीमा;
	 uint32_t गिनती;
	 टुप्पल टुपल्स [];
 } SelectRequest; 

यदि हम SELECT * FROM t0 WHERE k0 = 1 से निर्दिष्ट करते हैं, तो tuples = 1 और Tuple मान की संख्या 1 के अनुरूप होनी चाहिए। यदि एक द्वितीयक संयुक्त सूचकांक k1 (एक डिजिटल फ़ील्ड और एक वर्ण फ़ील्ड) परिभाषित किया गया है, तो एक क्वेरी
* FROM t0 WHERE k1 = (21, 'USSR') का चयन करें
टुपल्स की संख्या = 2 और टूपल मूल्यों का प्रतिनिधित्व किया जाना चाहिए। यह स्पष्ट करना आवश्यक है कि प्रस्तुत sql योजनाबद्ध है और SQL'92 मानक का अनुपालन नहीं करता है। तथ्य यह है कि टारेंटूल / बॉक्स में डेटा का प्रतिनिधित्व ट्यूपल्स द्वारा किया जाता है, न कि टेबल (कॉलम और पंक्तियों) में। एक टपल में किसी भी संख्या में फ़ील्ड हो सकते हैं। सभी टुपल्स को गैर-स्थान पर संग्रहीत किया जाता है। हालाँकि, मेमस्पेस पर आप एक HASH या rbTREE इंडेक्स सेट कर सकते हैं जिसके द्वारा सर्च किया जाएगा।

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

  टंकण संरचना {
	 uint32_t namespaceNo;
	 uint32_t झंडा;
	 टपल टपल;
	 int32_t गिनती;
	 ऑपरेशन ऑपरेशन [];
 } UpdateRequest; 

प्रत्येक ऑपरेशन एक संरचना है जिसमें उस क्षेत्र की संख्या होती है जिसके माध्यम से ऑपरेशन किया जाएगा, ऑपरेशन कोड और तर्क।

निम्नलिखित ऑपरेशन कोड का उपयोग किया जाता है:
0 - इस क्षेत्र के लिए एक तर्क का कार्य।
यदि तर्क int32 प्रकार का है, तो निम्नलिखित क्रियाएं भी संभव हैं:
1 - किसी मौजूदा फ़ील्ड में एक तर्क जोड़ें
2 - निष्पादित और एक मौजूदा क्षेत्र के साथ
3 - मौजूदा क्षेत्र के साथ XOR निष्पादित करें
4 - निष्पादित या किसी मौजूदा फ़ील्ड के साथ

 टंकण संरचना {
	 int32_t fieldNo;
	 int8_t opcode;
	 फ़ील्ड arg;
 } ऑपरेशन; 

DELETE ऑपरेशन हमेशा प्राथमिक कुंजी पर किया जाता है और इसमें नाम स्थान संख्या और टपल शामिल होता है। DELETE ऑपरेशन की संरचना नीचे प्रस्तुत की गई है:

 टंकण संरचना {
	 uint32_t namespaceNo;
	 टपल टपल;
 } SelectRequest; 

प्रत्येक सर्वर प्रतिक्रिया में होता है: हेडर हेडर, प्रतिक्रिया कोड और, यदि आवश्यक हो, तो प्रतिक्रिया बॉडी। प्रतिक्रिया हैडर - अनुरोध हेडर के समान। रिटर्न कोड 0 - सफलता, या शामिल / iproto.h में त्रुटियों को देखें

सामान्य तौर पर, निम्नलिखित प्रतिक्रिया संरचना प्राप्त की जाती है:

 टंकण संरचना {				
		 हेडर हेडर
		 int32_t कोड;
		 संघ {
			 SelectResponce selectBody;
			 सम्मिलित करना;
			 uint8_t * डेटा;
			 int32_t गिनती;
		 };			
 } रिस्पॉन्स;

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

 टंकण संरचना {
	 int32_t गिनती;
	 FqTuple tuples [];
 } SelectResponce; 

प्रत्येक लौटे हुए टुपल (FqTuple) में टपल का आकार, कुछ पहचान कार्डिनैलिटी होती है, जो एक विभाजक (सीमा) और टपल के रूप में कार्य करता है।

 टंकण संरचना {
	 int32_t आकार;
	 uint32_t कार्ड;
	 टपल टपल;
 } FqTuple; 

यदि BOX_RETURN_TUPLE ध्वज InsertRequest अनुरोध में सेट किया गया है, तो प्रतिक्रिया में शरीर शामिल हो सकता है:

 टंकण संरचना {
	 int32_t गिनती;
	 FqTuple tuple;
 } इंसपेक्टरस; 

अद्यतन क्वेरी के लिए प्रतिक्रिया समान है।

हटाएं क्वेरी हटाए गए रिकॉर्ड की संख्या लौटाती है। चूंकि हटाने के दौरान केवल प्राथमिक इंडेक्स का उपयोग किया जाता है, हम क्रमशः केवल एक रिकॉर्ड को हटा सकते हैं, यह 0 या 1 पर लौटेगा। यह रेस्पोंस संरचना का काउंट फ़ील्ड है। यहां तक ​​कि संरचना में, डेटा विश्लेषण के लिए डेटा बाइट्स की एक सरणी आवंटित की जाती है।

पाठ में कुछ गलतियाँ हैं, कहीं आप uint32_t के बजाय int32_t का उपयोग कर सकते हैं।
शायद मैंने कुछ गलत समझा, इसलिए मुझे इस अद्भुत परियोजना के लेखकों से व्यावसायिक आलोचना की खुशी होगी।