एक मल्टीवे ट्री को एक ऐसे पेड़ के रूप में परिभाषित किया जाता है जिसमें दो से अधिक बच्चे हो सकते हैं। यदि एक मल्टीवे ट्री में अधिकतम m बच्चे हो सकते हैं, तो इस ट्री को ऑर्डर m (या m-way ट्री) का मल्टीवे ट्री कहा जाता है।
अन्य पेड़ों की तरह जिनका अध्ययन किया गया है, एम-वे ट्री में नोड्स एम-1 कुंजी फ़ील्ड और बच्चों के लिए पॉइंटर्स से बने होंगे।
क्रम 5 का मल्टीवे ट्री
एम-वे पेड़ों के प्रसंस्करण को आसान बनाने के लिए प्रत्येक नोड के भीतर चाबियों पर कुछ प्रकार की बाधा या आदेश लगाया जाएगा, जिसके परिणामस्वरूप ऑर्डर एम (या एम-वे सर्च ट्री) का एक मल्टीवे सर्च ट्री होगा। परिभाषा के अनुसार एम-वे सर्च ट्री एक एम-वे ट्री है जिसमें निम्नलिखित शर्त पूरी होनी चाहिए -
- प्रत्येक नोड m बच्चों और m-1 प्रमुख क्षेत्रों से जुड़ा है
- प्रत्येक नोड में कुंजियों को आरोही क्रम में व्यवस्थित किया जाता है।
- पहले j बच्चों की कुंजियाँ j-वें कुंजी से छोटी होती हैं।
- अंतिम एम-जे बच्चों की चाबियां जे-वें कुंजी से ऊंची होती हैं।