آشنایی با B-Tree

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

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

B-Tree چیست؟

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• قبلی