در علوم کامپیوتر درخت T یک نوع ساختار داده های درختی باینری است که اصولاً توسط پایگاه داده های حافظه اصلی مثل datablitx, EXtremeDB, MySQL Cluster, Oracle Times Ten & MobileLite استفاده می شود.
یک درخت T عبارتست از یک ساختار داده های درختی به صورت فهرست متعادل بهینه سازی شده که در آن می توان هم فهرست و هم داده های واقعی را به طور کامل در حافظه نگهداری کرد؛ همانطور که درخت B یک ساختار شاخص بهینه سازی شده برای ذخیره بر روی دستگاه های ذخیره ساز ثانویه مثل هارد دیسک می باشد. درخت T در جستجوی مزایای عملکرد در ساختارهای درختی موجود در حافظه می باشد مثل درخت های AVL اما در عین حال از فضاهای عظیم ذخیره سازی در بالای سر ؛ که در این نوع درختان بسیار رایج است ؛ هم اجتناب می کند.
درختان T نسخه برداری از زمینه های داده های نمایه شده در گره های درخت شاخص را انجام نمی دهند. بلکه آن ها از این واقعیت سود می برند که داده های واقعی همیشه به همراه فهرست داخل حافظه اصلی وجود دارند بنابراین آن ها فقط دارای اشاره گرهایی برای اشاره به رشته های داده های واقعی هستند.
حرف “T” در درخت T به شکل ساختار گره داده ها اشاره دارد که در مقاله اصلی و برای اولین بار به این نوع شاخص اشاره شده است.
اگرچه به نظر می رسد که درختان T در پایگاه های داده های حافظه اصلی کاربردهای فراوانی دارند اما تحقیقات اخیر نشان داده اند که آن ها بهتر از درختان B در سخت افزارهای مدرن عمل نمی کنند:
مقاله ( Rao, Jun; Kenneth A. Ross 1999 ) ؛ با نام "مخزن نمایه سازی آگاهانه برای پشتیبانی از تصمیم گیری در حافظه اصلی". مجموعه مقالات بیست و پنجمین کنفرانس بین المللی در زمینه پایگاه های داده های بسیار بزرگ ( VLDB 1999 ) . مورگان کافمان؛ صفحات 78 تا 89.
مقاله ( Kim, Kyungwha; Junho Shim & Ig - hoon Lee 2007 ) ؛ با عنوان مخزن درختان آگاهانه: آن ها چگونه در ریزپردازنده های کالای فعلی کار می کنند؟ از مجموعه مقالات پنجمین کنفرانس بین المللی علوم محاسبات و کاربردهای آن ( ICCSA 2007 ) . اسپرینگر؛ صفحات 189 تا 200. DOI: 10. 1007/978 - 3 - 540 - 74472 - 6_15 .
به نظر می رسد که علت اصلی فرضیات سنتی در خصوص منابع حافظه باشد که دارای هزینه های یکنواخت هستند اما فعلاً و با توجه به مسئله شکاف سرعت فعلی بین دسترسی به مخزن و دسترسی به حافظه اصلی معتبر شناخته نمی شوند.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفیک درخت T عبارتست از یک ساختار داده های درختی به صورت فهرست متعادل بهینه سازی شده که در آن می توان هم فهرست و هم داده های واقعی را به طور کامل در حافظه نگهداری کرد؛ همانطور که درخت B یک ساختار شاخص بهینه سازی شده برای ذخیره بر روی دستگاه های ذخیره ساز ثانویه مثل هارد دیسک می باشد. درخت T در جستجوی مزایای عملکرد در ساختارهای درختی موجود در حافظه می باشد مثل درخت های AVL اما در عین حال از فضاهای عظیم ذخیره سازی در بالای سر ؛ که در این نوع درختان بسیار رایج است ؛ هم اجتناب می کند.
درختان T نسخه برداری از زمینه های داده های نمایه شده در گره های درخت شاخص را انجام نمی دهند. بلکه آن ها از این واقعیت سود می برند که داده های واقعی همیشه به همراه فهرست داخل حافظه اصلی وجود دارند بنابراین آن ها فقط دارای اشاره گرهایی برای اشاره به رشته های داده های واقعی هستند.
حرف “T” در درخت T به شکل ساختار گره داده ها اشاره دارد که در مقاله اصلی و برای اولین بار به این نوع شاخص اشاره شده است.
اگرچه به نظر می رسد که درختان T در پایگاه های داده های حافظه اصلی کاربردهای فراوانی دارند اما تحقیقات اخیر نشان داده اند که آن ها بهتر از درختان B در سخت افزارهای مدرن عمل نمی کنند:
مقاله ( Rao, Jun; Kenneth A. Ross 1999 ) ؛ با نام "مخزن نمایه سازی آگاهانه برای پشتیبانی از تصمیم گیری در حافظه اصلی". مجموعه مقالات بیست و پنجمین کنفرانس بین المللی در زمینه پایگاه های داده های بسیار بزرگ ( VLDB 1999 ) . مورگان کافمان؛ صفحات 78 تا 89.
مقاله ( Kim, Kyungwha; Junho Shim & Ig - hoon Lee 2007 ) ؛ با عنوان مخزن درختان آگاهانه: آن ها چگونه در ریزپردازنده های کالای فعلی کار می کنند؟ از مجموعه مقالات پنجمین کنفرانس بین المللی علوم محاسبات و کاربردهای آن ( ICCSA 2007 ) . اسپرینگر؛ صفحات 189 تا 200. DOI: 10. 1007/978 - 3 - 540 - 74472 - 6_15 .
به نظر می رسد که علت اصلی فرضیات سنتی در خصوص منابع حافظه باشد که دارای هزینه های یکنواخت هستند اما فعلاً و با توجه به مسئله شکاف سرعت فعلی بین دسترسی به مخزن و دسترسی به حافظه اصلی معتبر شناخته نمی شوند.
wiki: درخت تی