دانلود فایل پاورپوینت ساختارهای ایندکس ثانوی،پردازش همزمان داده ها

PowerPoint قابل ویرایش
20 صفحه
11900 تومان
119,000 ریال – خرید و دانلود

لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت ساختارهای ایندکس ثانوی،پردازش همزمان داده ها توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت ساختارهای ایندکس ثانوی،پردازش همزمان داده ها قرار داده شده است

2-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

ساختارهای ایندکس ثانوی
(Secondary Index structures)

  چگونه ایندکس های ثانوی جهت ایجاد مسیری ترکیبی استفاده میگردند؟

 

   ترکیب چند ایندکس ثانوی چگونه انجام میشود؟ (combination)

 

مثال :

فایل اطلاعات مربوط به آهنگ ها در نظر میگیریم.

می خواهیم تمام آهنگ های BEETHO EN با تیتر symphony No. 9 را پیدا کنیم.

جدول زیر با ترکیب دو ایندکس composer   و title این نتیجه را به ما خواهد داد.

با استفاده از لیست نهایی (mached list) و با کمک ایندکس اصلی رکوردها را میخوانیم.

اسلاید ۲ :

ساختارهای ایندکس ثانوی

چه اشکالاتی در ساختار اولیه ایندکس ثانوی وجود دارد؟

برای هر کلید جدید (حتی با مقدار تکراری) بایستی ایندکس دوباره مرتب شود.

 

مقادیر تکراری کلید ثانوی فضایی را اشغال می کنند که می توانستیم صرفه جویی نماییم.

مثال:

اسلاید ۳ :

چه اشکالاتی در ساختار اولیه ایندکس ثانوی وجود دارد؟

روشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟

راه حل اول: استفاده از یک ماتریس که برای آن چند ستون پیش بینی شده باشد.

مثال:

 معایب این راه حل کدامند؟

   تعداد ستون ها ممکن است کافی نباشد.

 

   فضای اضافی رزرو شده به هدر میرود.

اسلاید ۴ :

روشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟

راه حل دوم :  استفاده از لیست های معکوس (  in erted lists):

 

در ایندکس ثانوی فقط یک مکان برای هرمقدار کلید رزرو می شود.

 

از آنجا بکمک یک اشاره گر به لیست جداگانه ای از کلیدهای اصلی اشاره می شود.

مثال:

 

اسلاید ۶ :

ساختارهای ایندکس ثانوی

  روشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟

  مزایا و معایب راه حل استفاده از لیست های معکوس کدامند؟

  مزایا:

هنگام ایجاد کلید تکراری عمل مرتب سازی ایندکس لازم نمی باشد.                          (چرا؟)

 

هنگام حذف رکوردها کافیست از یک علامت مانند ” ۱-”  در محل اشاره گر استفاده شود.

 

مرتب سازی ایندکس سریعتر می باشد چون اندازه آن کوچکتر است.                          (چرا؟)

 

فضای کمتری برای مرتب سازی (حتی روی دیسک ) لازم می شود.

 

لیست معکوس نیازی به مرتب سازی ندارد و فضای آن براحتی قابل بازیابی می باشد.   (چرا؟)

 معایب:

پراکندگی کلیدها در لیست معکوس.                        (منظور؟)

  • (راه حل : استفاده از مکانیسم paging )

اسلاید ۷ :

  چگونه میتوان از ایندکس ها جهت دسته بندی اطلاعات استفاده نمود؟

یکی دیگر از موارد استفاده ایندکس ها دسته بندی افقی اطلاعات در فایل های بزرگ میباشد.

                                                                                            (Selecti e indexes)  

مثال:

 

فایل اطلاعات مربوط به آهنگ ها در نظر میگیریم.

 

یک ایندکس می تواند فقط شامل اطلاعات مربوط به قبل از سال ۱۹۷۰ باشد

 

ایندکسی دیگر نیز شامل اطلاعات بعد از این تاریخ باشد.

اسلاید ۸ :

 انواع روشهای اتصال ایندکس ها به داده ها کدامند؟

اتصال ایندکس با محل فیزیکی رکورد (Byte Offset) را binding می گویند.

 

در مورد ایندکس اصلی عمل اتصال هنگام ایجاد کلید در ایندکس انجام می شود.

                                                                                                (Tight Binding )

در مورد ایندکس ثانوی عمل اتصال هنگام استفاده از کلید ایندکس انجام می شود.

                                                                        (Postponing Binding )

اسلاید ۹ :

مزایا و معایب روشهای اتصال ایندکس ها به داده ها کدامند؟

مزایای postponing binding

عملیات لازم هنگام ایجاد یا حذف رکورد ها ساده تر و سریعتر انجام می شوند.       (چرا؟)

این روش مطمئن تر است زیرا تغییرات مهم فقط در یک محل اعمال می شوند.       (کدام؟)

معایب postponing binding

دسترسی به فایل از طریق کلید ثانوی کندتر می شود.                                        (چرا؟)

موارد استفاده postponing binding

فایل هایی که در آن ها اعمال ایجاد حذف یا به روز کردن دائما انجام می شود.        (چرا؟)

موارد استفاده tight binding

فایل هایی که داده های آنها ثابت هستند یا زیاد تغییر نمی کنند.                             (چرا؟)

فایل هایی که سرعت خواندن آنها مهم است (فایل های روی CD-ROM).             (چرا؟)

اسلاید ۱۰ :

پردازش همزمان داده ها
Cosequential Processing

  منظوراز پردازش همزمان داده ها چیست؟

 

اجرای عملیات همزمان (مثلا خواندن) بطور سری روی دو لیست (یا فایل) مرتب شده.  

                                                                          (Co-sequential processing)

 موارد استفاده پردازش همزمان داده ها کدامند؟

 

مقایسه اعضای دو لیست  (یا فایل)                                                         (Matching)

 

ادغام اعضای دو لیست (یا فایل)                                                             (Merging)

 مثال ۱:

مقایسه حسابهای دو فایل accounts و transaction در یک سیستم بانکی

Accounts (account number, person name, account balance)

Transactions (account number, credit debit info)

مطالب فوق فقط متون اسلاید های ابتدایی پاورپوینت بوده اند . جهت دریافت کل ان ، لطفا خریداری نمایید .
PowerPoint قابل ویرایش - قیمت 11900 تومان در 20 صفحه
119,000 ریال – خرید و دانلود
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد