একটি মাল্টি-ওয়ে ট্রি হলো একটি ট্রি যেটিতে দুইটির অধিক চাইল্ড থাকতে পারে। যদি একটি মাল্টি-ওয়ে ট্রিতে সর্বোচ্চ m চাইল্ড থাকতে পারে, তবে এই ট্রিকে মাল্টি-ওয়ে ট্রি অফ অর্ডার m বলা হয় (অথবা একটি m-ওয়ে ট্রি)।
অন্যান্য ট্রির মতো যেগুলো অধ্যয়ন করা হয়েছে, একটি m-ওয়ে ট্রির নোডগুলো m-1 কী ফিল্ড এবং চাইল্ডের तरफ পয়েন্টার নিয়ে গঠিত হবে।
অর্ডার ৫-এর মাল্টি-ওয়ে ট্রি
m-ওয়ে ট্রির প্রসেসিং সহজ করতে কীগুলোর ওপর কিছু টাইপের কনস্ট্রেইন্ট বা অর্ডার আরোপ করা হবে প্রতিটি নোডের মধ্যে, ফলস্বরূপ একটি মাল্টি-ওয়ে সার্চ ট্রি অফ অর্ডার m (অথবা একটি m-ওয়ে সার্চ ট্রি)। সংজ্ঞা অনুযায়ী একটি m-ওয়ে সার্চ ট্রি হলো একটি m-ওয়ে ট্রি যেখানে নিচের কন্ডিশন স্যাটিসফাই করা উচিত −
- প্রতিটি নোড m চাইল্ড এবং m-1 কী ফিল্ডের সাথে অ্যাসোসিয়েটেড
- প্রতিটি নোডের কীগুলো আরোহী ক্রমে সাজানো থাকে।
- প্রথম j চাইল্ডের কীগুলো j-থ কী চেয়ে কম।
- শেষ m-j চাইল্ডের কীগুলো j-থ কী চেয়ে বেশি।
