B+Tree

دقیقا مثل [[B-Tree]] هستش ولی اطلاعات در leaf ها نگه داری میشن که باعث میشه مثلا توی سیستم های دیتابیسی IO ما به شدت برای range queries کم بشه

در B+ tree، تمام مقدارها در یک سطح قرار دارن (برگ‌ها)، که باعث بهینه‌تر شدن جستجو و پردازش داده‌ها می‌شه. یا به نوعی io سبک تری خواهیم داشت