मल्टीवे ट्री (Multiway Tree) को एक ऐसे ट्री के रूप में परिभाषित किया जाता है जिसमें दो से अधिक बच्चे (More than Two Children) हो सकते हैं। यदि एक मल्टीवे ट्री में अधिकतम m बच्चे हो सकते हैं, तो इस ट्री को ऑर्डर m का मल्टीवे ट्री (Multiway Tree of Order m) (या m-वे ट्री) कहा जाता है।
अन्य ट्रीज़ की तरह जिनका अध्ययन किया गया है, m-वे ट्री में नोड्स m-1 कुंजी फील्ड (Key Fields) और बच्चों के पॉइंटर्स से बने होंगे।
ऑर्डर 5 का मल्टीवे ट्री (Multiway tree of order 5)
m-वे ट्री के प्रसंस्करण को आसान बनाने के लिए प्रत्येक नोड के भीतर कुंजियों पर किसी प्रकार की बाधा या क्रम लगाया जाएगा, जिसके परिणामस्वरूप ऑर्डर m का मल्टीवे सर्च ट्री (Multiway Search Tree of Order m) (या m-वे सर्च ट्री) बनेगा। परिभाषा के अनुसार एक m-वे सर्च ट्री एक m-वे ट्री है जिसमें निम्नलिखित शर्त पूरी होनी चाहिए −
- प्रत्येक नोड m बच्चों और m-1 कुंजी फील्ड से जुड़ा होता है
- प्रत्येक नोड में कुंजियाँ आरोही क्रम (Ascending Order) में व्यवस्थित होती हैं।
- पहले j बच्चों में कुंजियाँ j-वीं कुंजी से कम होती हैं।
- अंतिम m-j बच्चों में कुंजियाँ j-वीं कुंजी से अधिक होती हैं।
