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

پاورپوینت مدیریت فایل ساختارهای ایندکس ثانوی و پردازش همزمان داده ها (pptx) 20 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 20 اسلاید

قسمتی از متن PowerPoint (.pptx) :

Lecture 11 ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها Secondary Index structures, Co-sequential processing (Sections 7.7-7.9, 8.1-8.2) In the Name of God ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها چگونه ايندکس هاي ثانوي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟ ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟ روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟ چگونه از ليست هاي معکوس در ساختار ايندکس استفاده ميگردد؟ چگونه ميتوان از ايندکس ها جهت دسته بندي اطلاعات استفاده نمود؟ انواع روشهاي اتصال ايندکس ها به داده ها کدامند؟ منظوراز پردازش همزمان داده ها چيست؟ الگوريتم مقايسه يا ادغام داده ها چگونه است؟ ساختارهاي ايندکس ثانويSecondary Index structures چگونه ايندکس هاي ثانوي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟ ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟ (combination) مثال : فايل اطلاعات مربوط به آهنگ ها در نظر ميگيريم. مي خواهيم تمام آهنگ هاي BEETHOVEN با تيتر symphony No. 9 را پيدا کنيم. جدول زير با ترکيب دو ايندکس composer و title اين نتيجه را به ما خواهد داد. با استفاده از ليست نهايي (mached list) و با کمک ايندکس اصلي رکوردها را ميخوانيم. ساختارهاي ايندکس ثانوي چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟ براي هر کليد جديد (حتي با مقدار تکراري) بايستي ايندکس دوباره مرتب شود. مقادير تکراري کليد ثانوي فضايي را اشغال مي کنند که مي توانستيم صرفه جويي نماييم. مثال: ساختارهاي ايندکس ثانوي چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟ روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟ راه حل اول: استفاده از يک ماتريس که براي آن چند ستون پيش بيني شده باشد. مثال: معايب اين راه حل کدامند؟ تعداد ستون ها ممکن است کافي نباشد. فضاي اضافي رزرو شده به هدر ميرود. ساختارهاي ايندکس ثانوي روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟ راه حل دوم : استفاده از ليست هاي معکوس ( inverted lists): در ايندکس ثانوي فقط يک مکان براي هرمقدار کليد رزرو مي شود. از آنجا بکمک يک اشاره گر به ليست جداگانه اي از کليدهاي اصلي اشاره مي شود. مثال: ساختارهاي ايندکس ثانوي روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟ مزايا و معايب راه حل استفاده از ليست هاي معکوس کدامند؟ مزايا: هنگام ايجاد کليد تکراري عمل مرتب سازي ايندکس لازم نمي باشد. (چرا؟) هنگام حذف رکوردها کافيست از يک علامت مانند ” 1-” در محل اشاره گر استفاده شود. مرتب سازي ايندکس سريعتر مي باشد چون اندازه آن کوچکتر است. (چرا؟) فضاي کمتري براي مرتب سازي (حتي روي ديسک ) لازم مي شود. ليست معکوس نيازي به مرتب سازي ندارد و فضاي آن براحتي قابل بازيابي مي باشد. (چرا؟) معايب: پراکندگي کليدها در ليست معکوس. (منظور؟) (راه حل : استفاده از مکانيسم paging ) ساختارهاي ايندکس ثانوي چگونه ميتوان از ايندکس ها جهت دسته بندي اطلاعات استفاده نمود؟ يکي ديگر از موارد استفاده ايندکس ها دسته بندي افقي اطلاعات در فايل هاي بزرگ ميباشد. (Selective indexes) مثال: فايل اطلاعات مربوط به آهنگ ها در نظر ميگيريم. يک ايندکس مي تواند فقط شامل اطلاعات مربوط به قبل از سال 1970 باشد ايندکسي ديگر نيز شامل اطلاعات بعد از اين تاريخ باشد. ساختارهاي ايندکس ثانوي انواع روشهاي اتصال ايندکس ها به داده ها کدامند؟ اتصال ايندکس با محل فيزيکي رکورد (Byte Offset) را binding مي گويند. در مورد ايندکس اصلي عمل اتصال هنگام ايجاد کليد در ايندکس انجام مي شود. (Tight Binding ) در مورد ايندکس ثانوي عمل اتصال هنگام استفاده از کليد ايندکس انجام مي شود. (Postponing Binding )