تخفیف ویژه ماه محرم، فرصت یادگیری با 35٪ تخفیف (کد تخفیف: moharam)
زمان باقی مانده

 السّلام علیک یا اباعبداللّه الحسین

سبد (0)

تبلیغات

آشنایی با B-Tree

آموزش پیشرفته SQL Server (جلسه سوم) - آشنایی با B-Tree

آشنایی با B-Tree، قسمتی از آموزش پیشرفته SQL Server است، پیشنهاد می شود قبل از مطالعه ی آشنایی با B-Tree، قسمت های قبلی را مطالعه فرمایید.


B-Tree چیست؟

این درخت یک درخت متوازن است (Balanced Tree). این درخت از نوع دودویی نبوده و نحوه تکمیل شدن آن از پایین به بالا و خواندن آن از بالا به پایین می باشد. از خصوصیات آن می توان به موارد زیر اشاره نمود:

  • ساختار ایندکس گذاری داده ها را تشکیل می دهد.
  • ریشه درخت در بالاترین سطح و برگهای آن در پایینترین سطح قرار دارند.
  • نیمی از داده ها در سمت راست و نیم دیگر در سمت چپ قرار می گیرند.

شکل زیر یک B-tree و نحوه قرار گرفتن داده ها در آن را به نمایش می گذارد:

آشنایی با B-Tree


بررسی ویژگیهای B-Tree

  • هر node در آن در حقیقت یک Page می باشد.
  • فقط دارای یک Node ریشه می باشد.
  • دارای سطوح میانی است که به آن Intermediate level گفته می شود.
  • دارای سطح برگ (Leaf level) می باشد.
  • ارتباط بین گره ها در این درخت دوطرفه می باشد.
  • نحوه نگهداری ایندکس در گره های میانی و ریشه به این صورت است که اولین مقدار هر گره به گره سطح بالاتر می رود.
  • شروع جستجو از گره ریشه آغاز می شود.

ساختار این درخت و نحوه نگهداری داده ها در آن در شکل زیر نمایش داده شده است:

آشنایی با B-Tree


نحوه جستجو در B-Tree

برای انجام فرایند جستجو در B-Tree پیمایش از گره ریشه آغاز شده و به سمت گره های برگ تا رسیدن به داده اصلی ادامه می یابد. شکل زیر این مراحل را نشان می دهد:

آشنایی با B-Tree


در ادامه بحث آشنایی با B-Tree خواهید دید ...!

1-آشنایی کامل با ساختار B-Tree

2- آموزش جامع نحوه جستجو بر روی B-Tree ایندکس ها همراه با مثال کاربردی


دسترسی به موارد آموزشی بالا در بسته خریداری شده

  • شماره جلسه: 3
  • نام فایل ویدئو: 04
  • فرمت فایل: mp4.

نقطه شروع بحث بالا (آشنایی با B-Tree) در ویدئو: 13:15


برای خرید و دانلود کامل آموزش پیشرفته SQL Server کلیک کنید.

تمامی محصولات و خدمات این وبسایت، حسب مورد دارای مجوزهای لازم از مراجع مربوطه می‌باشند و فعالیت‌های این سایت تابع قوانین و مقررات جمهوری اسلامی ایران است.
logo-samandehi مجوز نشر دیجیتال از وزرات فرهنگ و ارشاد اسلامی پرداخت آنلاین -  بانک ملت معرفی بیاموز در شبکه سه پرداخت آنلاین - بانک اقتصاد نوین پرداخت آنلاین - بانک سامان
 
دوره های آموزشی راه اندازی کسب و کارهای اینترنتی
تبلیغات اینترنتی