Leaf page

[حمیدرضاصادقیان]

سلام.میخواستم ببینم leaf page , nonleaf page چی هستند؟

[AminSobati]

Leaf که خود Pageهای مربوط به ایندکس شما هستش. Pageهای بالای Leaf که Intermediate Level و Root هستند، همون non Leaf محسوب میشن.

[حمیدرضاصادقیان]

منظورتون page های اصلی ایندکسها است؟

[AminSobati]

Pageهای اصلی ایندکس=Leaf
Pageهای بالای ایندکس=non leaf

[حمیدرضاصادقیان]

ممنون استاد.در اصل در nonleaf page ها یک اشاره گر به leaf page و یک مقدار از ان هست؟

[AminSobati]

وقتی در مورد nonleaf صحبت میکنیم، هم root مطرحه و هم Intermediate level که به اختصار IL میگیم. زمانی که مقادیر فیلد ایندکس خورده Sort میشن و در leaf قرار میگیرند، اولین آیتم از هر leaf به رده بالاتر کپی میشه. فرضا اگر ده leaf داشته باشیم، ده رکورد بدست میاد. ده رکورد در یک page میتونین قرار بگیرند که root رو تشکیل میدن و در این حالت IL نخواهیم داشت. اما اگر تعداد leaf Pageها زیاد باشه، مثلا 1000 تا، طبیعتا 1000 رکورد وقتی به رده بالاتر میرن در یک page جا نمیشن، مثلا در چهار page قرار میگیرن که اینجا IL بوجود میاد. حالا از این چهار page دوباره اولین آیتم ها صعود میکنن به رده بالاتر که قائدتا در یک page جا میشن و این root رو تشکیل میده. لذا بصورت نمادین، همیشه ایندکس حالت مخروطی داره. به این اصطلاحا Inverted Tree یا درخت معکوس میگن، چون ریشه اون در بالا و شاخ و برگش در پایین قرار میگیره.
ضمنا IL میتونه بیش از یک level باشه و این در زمانیه که رده اول IL تعداد Pageهاش زیاد باشه و رکوردهای صعود کننده در یک page یعنی root جای نگیرند. در Books Online شکل ایندکس وجود داره