منو
 کاربر Online
714 کاربر online

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

تازه کردن چاپ
علوم ریاضی > علو م رایانه > سیستم های داده و اطلاعات
(cached)




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

لوکالیتی

img/daneshnameh_up/6/65/compics000141.gif

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


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


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

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

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


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



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


ارسال توضیح جدید
الزامی
big grin confused جالب cry eek evil فریاد اخم خبر lol عصبانی mr green خنثی سوال razz redface rolleyes غمگین smile surprised twisted چشمک arrow



از پیوند [http://www.foo.com] یا [http://www.foo.com|شرح] برای پیوندها.
برچسب های HTML در داخل توضیحات مجاز نیستند و تمام نوشته ها ی بین علامت های > و < حذف خواهند شد..