टी-ट्री - Revision history

Manidh at 08:11, 3 August 2023

2023-08-03T08:11:52Z

← Older revision		Revision as of 13:41, 3 August 2023
Line 95:		Line 95:
	{{CS-Trees}}		{{CS-Trees}}

	{{DEFAULTSORT:T-Tree}}~~[[Category: बाइनरी पेड़]] [[Category: पेड़ खोजें]]~~		{{DEFAULTSORT:T-Tree}}

			[[Category:Articles with hatnote templates targeting a nonexistent page\|T-Tree]]
			[[Category:Collapse templates\|T-Tree]]
	[[Category: ~~Machine Translated Page~~]]		[[Category:Created On 10/07/2023\|T-Tree]]
	[[Category:Created On 10/07/2023]]		[[Category:Machine Translated Page\|T-Tree]]
	[[Category:~~Vigyan Ready~~]]		[[Category:Navigational boxes\| ]]
			[[Category:Navigational boxes without horizontal lists\|T-Tree]]
			[[Category:Pages with broken file links\|T-Tree]]
			[[Category:Pages with script errors\|T-Tree]]
			[[Category:Sidebars with styles needing conversion\|T-Tree]]
			[[Category:Template documentation pages\|Documentation/doc]]
			[[Category:Templates generating microformats\|T-Tree]]
			[[Category:Templates that are not mobile friendly\|T-Tree]]
			[[Category:Templates using TemplateData\|T-Tree]]
			[[Category:Wikipedia metatemplates\|T-Tree]]
			[[Category:पेड़ खोजें\|T-Tree]]
			[[Category:बाइनरी पेड़\|T-Tree]]

Indicwiki: 16 revisions imported from :alpha:टी-ट्री

2023-08-03T05:41:53Z

16 revisions imported from alpha:टी-ट्री

← Older revision	Revision as of 11:11, 3 August 2023
(No difference)

alpha>Neeraja: added Category:Vigyan Ready using HotCat

2023-08-02T12:02:29Z

added Category:Vigyan Ready using HotCat

← Older revision		Revision as of 17:32, 2 August 2023
Line 101:		Line 101:
	[[Category: Machine Translated Page]]		[[Category: Machine Translated Page]]
	[[Category:Created On 10/07/2023]]		[[Category:Created On 10/07/2023]]
			[[Category:Vigyan Ready]]

alpha>Neeraja: Neeraja moved page टी पेड़ to टी-ट्री without leaving a redirect

2023-08-02T12:01:44Z

Neeraja moved page टी पेड़ to टी-ट्री without leaving a redirect

← Older revision	Revision as of 17:31, 2 August 2023
(No difference)

alpha>Saurabh at 11:56, 30 July 2023

2023-07-30T11:56:22Z

alpha>Saurabh at 10:09, 28 July 2023

2023-07-28T10:09:03Z

alpha>Saurabh at 10:05, 28 July 2023

2023-07-28T10:05:26Z

Show changes

alpha>Saurabh at 14:05, 16 July 2023

2023-07-16T14:05:59Z

alpha>Saurabh at 12:43, 16 July 2023

2023-07-16T12:43:04Z

← Older revision		Revision as of 18:13, 16 July 2023
Line 1:		Line 1:
	{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}		{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}

	[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में टी-ट्री एक प्रकार की [[ द्विआधारी वृक्ष \| बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।		[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में टी-ट्री एक प्रकार की [[ द्विआधारी वृक्ष \|बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।

	टी-ट्री ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा संरचना है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \| बी-ट्री]] एक इंडेक्स संरचना है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज डिवाइस पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री संरचनाओं के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।		टी-ट्री ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा संरचना है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \|बी-ट्री]] एक इंडेक्स संरचना है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज डिवाइस पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री संरचनाओं के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।

	टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।		टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।
Line 20:		Line 20:
	\|url-access=registration		\|url-access=registration
	}}</ref>		}}</ref>

	'''के आकार को संदर्भित करता है जिसने पहलीजिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0" />र के सूचकांक का वर्णन किया था।'''

	~~'''~~

	~~'''~~
	==नोड संरचनाएं==		==नोड संरचनाएं==
	एक टी-ट्री नोड में सामान्यतः पैरेंट नोड के पॉइंटर्स, बाएँ और दाएँ चाइल्ड नोड, डेटा पॉइंटर्स की क्रमबद्ध सरणी और कुछ अतिरिक्त नियंत्रण डेटा होते हैं। दो सब-ट्री वाले नोड्स को आंतरिक नोड्स कहा जाता है, बिना सब-ट्री वाले नोड्स को लीफ नोड्स कहा जाता है और केवल सब-ट्री वाले नोड्स को हाफ-लीफ नोड्स कहा जाता है। नोड को किसी मान के लिए बाउंडिंग नोड कहा जाता है यदि मान समग्र रूप से नोड के वर्तमान न्यूनतम और अधिकतम मान के बीच है।		एक टी-ट्री नोड में सामान्यतः पैरेंट नोड के पॉइंटर्स, बाएँ और दाएँ चाइल्ड नोड, डेटा पॉइंटर्स की क्रमबद्ध सरणी और कुछ अतिरिक्त नियंत्रण डेटा होते हैं। दो सब-ट्री वाले नोड्स को आंतरिक नोड्स कहा जाता है, बिना सब-ट्री वाले नोड्स को लीफ नोड्स कहा जाता है और केवल सब-ट्री वाले नोड्स को हाफ-लीफ नोड्स कहा जाता है। नोड को किसी मान के लिए बाउंडिंग नोड कहा जाता है यदि मान समग्र रूप से नोड के वर्तमान न्यूनतम और अधिकतम मान के बीच है।
Line 67:		Line 61:

	===रोटेशन और संतुलन===		===रोटेशन और संतुलन===
	एक टी-ट्री को अंतर्निहित [[स्व-संतुलन द्विआधारी खोज वृक्ष\|स्व-संतुलन बाइनरी सर्च ट्री]] के शीर्ष पर क्रियान्वित किया गया है। विशेष रूप से, लेहमैन और कैरी का लेख टी-ट्री को [[ एवीएल पेड़ \| एवीएल ट्री]] की तरह संतुलित करने का वर्णन करता है: यह तब संतुलन से बाहर हो जाता है जब नोड के चाइल्ड ट्री की ऊंचाई में कम से कम दो स्तर का अंतर होता है। यह किसी नोड को सम्मिलित करने या हटाने के बाद हो सकता है। सम्मिलन या विलोपन के बाद, ट्री को लीफ से जड़ तक स्कैन किया जाता है। यदि असंतुलन पाया जाता है, तो ट्री का रोटेशन या रोटेशन की जोड़ी का प्रदर्शन किया जाता है, जो पूरे ट्री को संतुलित करने की गारंटी देता है।		एक टी-ट्री को अंतर्निहित [[स्व-संतुलन द्विआधारी खोज वृक्ष\|स्व-संतुलन बाइनरी सर्च ट्री]] के शीर्ष पर क्रियान्वित किया गया है। विशेष रूप से, लेहमैन और कैरी का लेख टी-ट्री को [[ एवीएल पेड़ \|एवीएल ट्री]] की तरह संतुलित करने का वर्णन करता है: यह तब संतुलन से बाहर हो जाता है जब नोड के चाइल्ड ट्री की ऊंचाई में कम से कम दो स्तर का अंतर होता है। यह किसी नोड को सम्मिलित करने या हटाने के बाद हो सकता है। सम्मिलन या विलोपन के बाद, ट्री को लीफ से जड़ तक स्कैन किया जाता है। यदि असंतुलन पाया जाता है, तो ट्री का रोटेशन या रोटेशन की जोड़ी का प्रदर्शन किया जाता है, जो पूरे ट्री को संतुलित करने की गारंटी देता है।

	जब रोटेशन के परिणामस्वरूप आंतरिक नोड में न्यूनतम संख्या से कम आइटम होते हैं, तो नोड के नए चाइल्ड (रेन) से आइटम आंतरिक नोड में ले जाया जाता है।		जब रोटेशन के परिणामस्वरूप आंतरिक नोड में न्यूनतम संख्या से कम आइटम होते हैं, तो नोड के नए चाइल्ड (रेन) से आइटम आंतरिक नोड में ले जाया जाता है।

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

	==यह भी देखें==		==यह भी देखें==

alpha>Saurabh at 12:42, 16 July 2023

2023-07-16T12:42:29Z

← Older revision		Revision as of 18:12, 16 July 2023
Line 1:		Line 1:
	{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}		{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}

	[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में टी-ट्री एक प्रकार की [[ द्विआधारी वृक्ष \| बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।		[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में टी-ट्री एक प्रकार की [[ द्विआधारी वृक्ष \| बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।

	टी-ट्री ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा संरचना है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \| बी-ट्री]] एक इंडेक्स संरचना है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज डिवाइस पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री संरचनाओं के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।		टी-ट्री ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा संरचना है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \| बी-ट्री]] एक इंडेक्स संरचना है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज डिवाइस पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री संरचनाओं के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।

	टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ ~~मुख्य~~ मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।		टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।

	टी-ट्री में 'टी' मूल पेपर में नोड डेटा संरचनाओं के आकार को संदर्भित करता है जिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0">{{cite conference		टी-ट्री में 'टी' मूल पेपर में नोड डेटा संरचनाओं के आकार को संदर्भित करता है जिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0">{{cite conference
Line 21:		Line 21:
	}}</ref>		}}</ref>

	'''के आकार को संदर्भित करता है जिसने पहलीजिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0" />		'''के आकार को संदर्भित करता है जिसने पहलीजिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0" />र के सूचकांक का वर्णन किया था।'''

	'''		'''
Line 67:		Line 67:

	===रोटेशन और संतुलन===		===रोटेशन और संतुलन===
	एक टी-ट्री को अंतर्निहित [[स्व-संतुलन द्विआधारी खोज वृक्ष\|स्व-संतुलन ~~द्विआधारी खोज~~ ट्री]] के शीर्ष पर ~~लागू~~ किया गया है। विशेष रूप से, लेहमैन और कैरी का लेख टी-ट्री को [[ एवीएल पेड़ \| एवीएल ट्री]] की तरह संतुलित करने का वर्णन करता है: यह तब संतुलन से बाहर हो जाता है जब नोड के चाइल्ड ट्री की ऊंचाई में कम से कम दो स्तर का अंतर होता है। यह किसी नोड को सम्मिलित करने या हटाने के बाद हो सकता है। सम्मिलन या विलोपन के बाद, ट्री को ~~पत्ती~~ से जड़ तक स्कैन किया जाता है। यदि असंतुलन पाया जाता है, तो ट्री का रोटेशन या रोटेशन की जोड़ी का प्रदर्शन किया जाता है, जो पूरे ट्री को संतुलित करने की गारंटी देता है।		एक टी-ट्री को अंतर्निहित [[स्व-संतुलन द्विआधारी खोज वृक्ष\|स्व-संतुलन बाइनरी सर्च ट्री]] के शीर्ष पर क्रियान्वित किया गया है। विशेष रूप से, लेहमैन और कैरी का लेख टी-ट्री को [[ एवीएल पेड़ \| एवीएल ट्री]] की तरह संतुलित करने का वर्णन करता है: यह तब संतुलन से बाहर हो जाता है जब नोड के चाइल्ड ट्री की ऊंचाई में कम से कम दो स्तर का अंतर होता है। यह किसी नोड को सम्मिलित करने या हटाने के बाद हो सकता है। सम्मिलन या विलोपन के बाद, ट्री को लीफ से जड़ तक स्कैन किया जाता है। यदि असंतुलन पाया जाता है, तो ट्री का रोटेशन या रोटेशन की जोड़ी का प्रदर्शन किया जाता है, जो पूरे ट्री को संतुलित करने की गारंटी देता है।

	जब रोटेशन के परिणामस्वरूप आंतरिक नोड में न्यूनतम संख्या से कम आइटम होते हैं, तो नोड के नए ~~बच्चे~~ (रेन) से आइटम आंतरिक नोड में ले जाया जाता है।		जब रोटेशन के परिणामस्वरूप आंतरिक नोड में न्यूनतम संख्या से कम आइटम होते हैं, तो नोड के नए चाइल्ड (रेन) से आइटम आंतरिक नोड में ले जाया जाता है।

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

	==यह भी देखें==		==यह भी देखें==

← Older revision		Revision as of 13:41, 3 August 2023
Line 95:		Line 95:
	{{CS-Trees}}		{{CS-Trees}}

	{{DEFAULTSORT:T-Tree}}~~[[Category: बाइनरी पेड़]] [[Category: पेड़ खोजें]]~~		{{DEFAULTSORT:T-Tree}}

			[[Category:Articles with hatnote templates targeting a nonexistent page\|T-Tree]]
			[[Category:Collapse templates\|T-Tree]]
	[[Category: ~~Machine Translated Page~~]]		[[Category:Created On 10/07/2023\|T-Tree]]
	[[Category:Created On 10/07/2023]]		[[Category:Machine Translated Page\|T-Tree]]
	[[Category:~~Vigyan Ready~~]]		[[Category:Navigational boxes\| ]]
			[[Category:Navigational boxes without horizontal lists\|T-Tree]]
			[[Category:Pages with broken file links\|T-Tree]]
			[[Category:Pages with script errors\|T-Tree]]
			[[Category:Sidebars with styles needing conversion\|T-Tree]]
			[[Category:Template documentation pages\|Documentation/doc]]
			[[Category:Templates generating microformats\|T-Tree]]
			[[Category:Templates that are not mobile friendly\|T-Tree]]
			[[Category:Templates using TemplateData\|T-Tree]]
			[[Category:Wikipedia metatemplates\|T-Tree]]
			[[Category:पेड़ खोजें\|T-Tree]]
			[[Category:बाइनरी पेड़\|T-Tree]]

← Older revision		Revision as of 15:39, 28 July 2023
Line 1:		Line 1:
	{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}		{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}

	[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में '''टी-ट्री''' एक प्रकार की [[ द्विआधारी वृक्ष \|बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।		[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में '''टी-ट्री''' एक प्रकार की [[ द्विआधारी वृक्ष \|बाइनरी ट्री]] [[डेटा संरचना\|डेटा]] [[वृक्ष संरचना\|स्ट्रकचर]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।

	'''टी-ट्री''' ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा ~~संरचना~~ है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \|बी-ट्री]] एक इंडेक्स ~~संरचना~~ है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज उपकरण पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री ~~संरचनाओं~~ के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।		'''टी-ट्री''' ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा स्ट्रकचर है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \|बी-ट्री]] एक इंडेक्स स्ट्रकचर है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज उपकरण पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री स्ट्रकचर के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।

	टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।		टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।

	'''टी-ट्री''' में 'टी' मूल पेपर में नोड डेटा ~~संरचनाओं~~ के आकार को संदर्भित करता है जिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0">{{cite conference		'''टी-ट्री''' में 'टी' मूल पेपर में नोड डेटा स्ट्रकचर के आकार को संदर्भित करता है जिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0">{{cite conference
	\|url=https://archive.org/details/verylargedatabas0000inte		\|url=https://archive.org/details/verylargedatabas0000inte
	\|first1=Tobin J.		\|first1=Tobin J.
Line 30:		Line 30:
	* खोज रूट नोड पर प्रारंभ होती है		* खोज रूट नोड पर प्रारंभ होती है
	* यदि वर्तमान नोड खोज मान के लिए बाउंडिंग नोड है तो उसके डेटा ऐरे को खोजा जाता है। यदि डेटा सरणी में मान नहीं मिलता है तो खोज विफल हो जाती है।		* यदि वर्तमान नोड खोज मान के लिए बाउंडिंग नोड है तो उसके डेटा ऐरे को खोजा जाता है। यदि डेटा सरणी में मान नहीं मिलता है तो खोज विफल हो जाती है।
	* यदि खोज मान वर्तमान नोड के न्यूनतम मान से कम है तो इसके बाएं सबट्री में खोज प्रवाहित रखते है। यदि कोई बायाँ सबट्री नहीं है तो खोज विफल हो जाती है।		* यदि खोज मान वर्तमान नोड के न्यूनतम मान से कम है तो इसके बाएं सबट्री में खोज प्रवाहित रखते है। यदि कोई बायाँ सबट्री नहीं है तो खोज विफल हो जाती है।
	* यदि खोज मान वर्तमान नोड के अधिकतम मान से अधिक है तो उसके दाएँ सबट्री में खोज प्रवाहित रखते है। यदि कोई सही सबट्री नहीं है तो खोज विफल हो जाती है।		* यदि खोज मान वर्तमान नोड के अधिकतम मान से अधिक है तो उसके दाएँ सबट्री में खोज प्रवाहित रखते है। यदि कोई सही सबट्री नहीं है तो खोज विफल हो जाती है।

	===सम्मिलन===		===सम्मिलन===

← Older revision		Revision as of 19:35, 16 July 2023
Line 1:		Line 1:
	{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}		{{For\|टी-ब्रांचिंग\|एच ट्री\|पुनरावृत्त फ़ंक्शन सिस्टम}}

	[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में टी-ट्री एक प्रकार की [[ द्विआधारी वृक्ष \|बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।		[[Image:T-tree-1.png\|thumb\|right\|251px\|एक उदाहरण टी-ट्री]][[कंप्यूटर विज्ञान]] में '''टी-ट्री''' एक प्रकार की [[ द्विआधारी वृक्ष \|बाइनरी ट्री]] [[डेटा संरचना]] है जिसका उपयोग [[मुख्य मेमोरी डेटाबेस\|मेन मेमोरी डेटाबेस]], जैसे [[डेटाब्लिट्ज़]], [[eXtremeDB\|एक्सट्रीमडीबी]], [[MySQL क्लस्टर\|माईएसक्यूएल क्लस्टर]], [[टाइम्सटेन]] और मोबाइललाइट द्वारा किया जाता है।

	टी-ट्री ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा संरचना है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \|बी-ट्री]] एक इंडेक्स संरचना है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज ~~डिवाइस~~ पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री संरचनाओं के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।		'''टी-ट्री''' ऊंचाई-संतुलित ट्री इंडेक्स ट्री डेटा संरचना है जो स्थितियों के लिए अनुकूलित है जहां इंडेक्स और वास्तविक डेटा दोनों को पूरी तरह से मेमोरी में रखा जाता है, जैसे [[ बी-वृक्ष \|बी-ट्री]] एक इंडेक्स संरचना है जो हार्ड डिस्क जैसे ब्लॉक ओरिएंटेड सेकेंडरी स्टोरेज उपकरण पर स्टोरेज के लिए अनुकूलित होती है। टी-ट्रीज़ [[एवीएल पेड़\|एवीएल ट्री]] जैसे इन-मेमोरी ट्री संरचनाओं के प्रदर्शन लाभ प्राप्त करना चाहते हैं, जबकि लार्ज स्टोरेज स्पेस ओवरहेड से बचते हैं जो उनके लिए सामान्य है।

	टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।		टी-ट्री इंडेक्स ट्री नोड्स के अंदर अनुक्रमित डेटा फ़ील्ड की प्रतियां स्वयं नहीं रखते हैं। इसके अतिरिक्त, वे इस तथ्य का लाभ उठाते हैं कि वास्तविक डेटा सदैव इंडेक्स के साथ मेन मेमोरी में होता है जिससे उनमें केवल वास्तविक डेटा फ़ील्ड के पॉइंटर्स होंते है।

	टी-ट्री में 'टी' मूल पेपर में नोड डेटा संरचनाओं के आकार को संदर्भित करता है जिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0">{{cite conference		'''टी-ट्री''' में 'टी' मूल पेपर में नोड डेटा संरचनाओं के आकार को संदर्भित करता है जिसने पहली बार इस प्रकार के सूचकांक का वर्णन किया था।<ref name=":0">{{cite conference
	\|url=https://archive.org/details/verylargedatabas0000inte		\|url=https://archive.org/details/verylargedatabas0000inte
	\|first1=Tobin J.		\|first1=Tobin J.
Line 60:		Line 60:
	यदि नोड के डेटा ऐरे को ओवरफ्लो के बिना उसके लीफ के डेटा ऐरे के साथ मर्ज किया जा सकता है तो ऐसा करें और लीफ नोड को हटा दें। यदि आवश्यक हो तो ट्री को पुनः संतुलित करें।		यदि नोड के डेटा ऐरे को ओवरफ्लो के बिना उसके लीफ के डेटा ऐरे के साथ मर्ज किया जा सकता है तो ऐसा करें और लीफ नोड को हटा दें। यदि आवश्यक हो तो ट्री को पुनः संतुलित करें।

	===~~रोटेशन~~ और संतुलन===		===घूर्णन और संतुलन===
	एक टी-ट्री को अंतर्निहित [[स्व-संतुलन द्विआधारी खोज वृक्ष\|स्व-संतुलन बाइनरी सर्च ट्री]] के शीर्ष पर क्रियान्वित किया गया है। विशेष रूप से, लेहमैन और कैरी का लेख टी-ट्री को [[ एवीएल पेड़ \|एवीएल ट्री]] की तरह संतुलित करने का वर्णन करता है: यह तब संतुलन से बाहर हो जाता है जब नोड के चाइल्ड ट्री की ऊंचाई में कम से कम दो स्तर का अंतर होता है। यह किसी नोड को सम्मिलित करने या हटाने के बाद हो सकता है। सम्मिलन या विलोपन के बाद, ट्री को लीफ से जड़ तक स्कैन किया जाता है। यदि असंतुलन पाया जाता है, तो ट्री का ~~रोटेशन~~ या ~~रोटेशन~~ की जोड़ी का प्रदर्शन किया जाता है, जो पूरे ट्री को संतुलित करने की गारंटी देता है।		एक टी-ट्री को अंतर्निहित [[स्व-संतुलन द्विआधारी खोज वृक्ष\|स्व-संतुलन बाइनरी सर्च ट्री]] के शीर्ष पर क्रियान्वित किया गया है। विशेष रूप से, लेहमैन और कैरी का लेख टी-ट्री को [[ एवीएल पेड़ \|एवीएल ट्री]] की तरह संतुलित करने का वर्णन करता है: यह तब संतुलन से बाहर हो जाता है जब नोड के चाइल्ड ट्री की ऊंचाई में कम से कम दो स्तर का अंतर होता है। यह किसी नोड को सम्मिलित करने या हटाने के बाद हो सकता है। सम्मिलन या विलोपन के बाद, ट्री को लीफ से जड़ तक स्कैन किया जाता है। यदि असंतुलन पाया जाता है, तो ट्री का घूर्णन या घूर्णन की जोड़ी का प्रदर्शन किया जाता है, जो पूरे ट्री को संतुलित करने की गारंटी देता है।

	जब ~~रोटेशन~~ के परिणामस्वरूप आंतरिक नोड में न्यूनतम संख्या से कम आइटम होते हैं, तो नोड के नए चाइल्ड (रेन) से आइटम आंतरिक नोड में ले जाया जाता है।		जब घूर्णन के परिणामस्वरूप आंतरिक नोड में न्यूनतम संख्या से कम आइटम होते हैं, तो नोड के नए चाइल्ड (रेन) से आइटम आंतरिक नोड में ले जाया जाता है।

	==प्रदर्शन और स्टोरेज ==		==प्रदर्शन और स्टोरेज ==