موضعی بودن رکوردها





موضعی بودن رکوردها (لوکالیتی)

لوکالیتی

img/daneshnameh_up/6/65/compics000141.gif

میزان همسایگی (نزدیکی) فیزیکی رکوردهای منطقا همجوار را لوکالیتی رکوردها می‌گویند اگر در رکورد 2R و R1 منطقا همجوار باشند و R1 واکشی شده باش، در این صورت R1 را رکورد فعلی و 2R را رکورد منطقا بعدی می‌گوییم کاربرد در برنامه‌اش ، پس از دریافت R1 ممکن است درخواست خواندن رکورد بعدی را به سیستم بدهد. سیستم باید بتواند رکورد بعدی را بازیابی کند.
همجواری منطقی رکوردها و توالی منطقی آنها بر اساس نظم یاست که مورد نظر برنامه فایل پرداز است . مثلا نظم صعودی مقادیر اسم افراد در رکوردهای یک فایل پرسنلی این همجواری و توالی منطقی ، لزوما به همان گونه در محیط فیزیکی پیاده سازی نمی‌شود، بلکه بستگی به ساختار فایل و نحوه تخصیص فضای ذخیره سازی به فایل دارد.
تنها در فایل ترتیبی کلیدی فیزیکی ، می‌توان گفت که دو وجه همجواری یعنی همجواری منطقی و فیزیکی ، آن در لود اولیه فایل ، تامین است ، البته به شرطی که فایل در ابتدا روی واحدهای تخصیص همجواری جای داده شده باشد.
توالی منطقی مورد نیاز برنامه فایل پرداز ، باید به کمک نشانه روها تامین گردد. در این طرح همجواری فیزیکی بین رکوردهای منطقا همجوار وجود ندارد و لوکالیتی رکوردهای فایل طبعا ضعیف تر است و در پردازش سریال رکوردها نوک خواندن/ نوشتن باید مرتبا از استوانه ای به استوانه دیگر برود در نتیجه زمان پردازش سریال زاید می‌شود .(منظور از پردازش سریال یعنی ، پردازش رکوردها بر اساس نظم سعودی یکی از مقادیر صفات خاصه آنها ) پس در مفهوم لوکالیتی زمان مستتر است .خاصیت موضعی بودن را گاه با اصطلاح خوشه‌ای بودن نیز بیان می‌کنند . به طور کلی دو نوع خوشه‌ای بودن داریم :
خوشه‌ای بودن درون فایلی همان موضعی بودن رکوردهای درون یکی فایل است .
خوشه‌ بودن بین ایلها عبارتست از موضعی بودن رکوردهای دو (و یا بیش از دو )فایل که منطقا با یکدیگر مرتبط باشد . بر این اساس رکورد منطقا بعدی یک رکورد از یک فایل ممکن است در همان فایل باشد و یا در فایلی دیگر و باید دید این رکوردها چه حد در محیط فیزیکی بهم نزدیکند.


درجات لوکالیتی


میزان نزدیکی فیزیکی(خوشه‌واری فیزیکی) روکوردهای منطقا همجوار، درجاتی دارد و البته مطلوب این است که همجواری با همجواری فیزیکی پیاده سازی شود(هنگامی که پردازش سریال فایل مورد نظر باشد ) هر چه لوکالیتی رکوردها قویتر باشد ، زمان پردازش سریال آنها کمتر خواهد شد.
لوکالیتی را در طیفی از قوی تا ضعیف ارزیابی می‌کنیم

  • "رکورد بعدی" در همان بلاکی باشد که "رکورد فعلی" و بلاک در بافر باشد. پس برای ارزیابی آن I/O نداریم و کمترین زمان برای بدست آوردن رکورد بعدی مصرف می‌شود.
  • "رکورد بعدی " در بلاک بلافاصله بعدی بلاک حاوی رکورد فعلی باشد از همان استوانه ، عمل I/O داریم اما ؟؟در وضع خاصی است
  • "رکورد بعدی " در همان استوانه باشد که "رکورد فعلی گ یعنی
  • "رکورد بعدی" روی استوانه همشاره باشد از دیسکی دیگر (از آرایه‌ای از دیسکها ). یعنی فایل توزیع شده بشد روی چند دیسک ،
  • "رکورد بعدی " در استوانه همجوار است :
  • "رکورد بعدی " در یک استوانه شناخت شده است ، یعنی در پردازش رکورد فعلی و مشخص می‌شود که رکورد بعدی در کدام استوانه است به عبارت دیگر آدرس آن از رکورد فعلی بدست می‌آید.
  • "رکورد بعدی " روی استوانه‌ای ناشناخته است ولی آدرس با انجام محاسباتی به دست می‌آید.
  • "رکورد بعدی " روی استوانه‌ای ناشناخته است و آدرس آن با مراجعه با یک فایل دیگر به دست می‌آید.
  • "رکورد بعدی " روی رسانه‌ای است که در حال حاضر درایور نیست.
همیشه ممکن است لوکالیتی رکوردهای فایل ،در دوره حیات فایل به علت عملیات تغییر دهنده سیستم محیط فیزیکی (درج ، حذف و بهنگام سازی) به تدریج از قوی به ضعیف میل کند ورد این صورت سیستم فایل را سازماندهی مجدد کند.

پیوندهای خارجی


همچنین ببینید



تعداد بازدید ها: 14508