B-Tree چیست؟

جلسه هفتم بسته آموزشی جنون سرعت در SQL Server - ساختار B-Tree چیست؟

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

ساختار ایندکس ها در SQL- ساختار B-Tree

در این آموزش با ساختار درونی ایندکس ها که به Balanced Tree یا B-Tree معروف است آشنا خواهید شد.

B-Tree چیست؟

SQL Server از ساختار B-Tree جهت ایندکس گذاری داده ها استفاده می کند. B-Tree در حقیقت درختی است که ریشه آن به سمت بالا بوده و برگ های آن در پایین درخت قرار دارد.

 ویژگی های B-Tree چیست؟

1. هر B-Tree فقط شامل یک Node ریشه است.
2. هر B-Tree دارای سطوح میانی یا همان Intermediate Level می باشد.
3. در آخرین سطح در B-Tree برگ یا Leaf Level گفته می شود.
4. هر کدام از گره های درخت B-Tree یک Page است.
5. گره های هر سطح توسط پیوندهای دوگانه با هم در ارتباط هستند.
6. برای ایجاد ساختار درخت B-Tree، اولین مقدار هر برگ به گره بالایی منتقل می شود.
7. در درخت B-Tree جستجو همراه از گره ریشه شروع می شود.

در ادامه آموزش "B-Tree چیست؟" خواهيد ديد ...!

با خريد بسته آموزشي "B-Tree چیست؟" موارد زير را خواهيد ديد:

1. توضیح کامل ویژگی های ساختار B-Tree