پاورپوینت جامع با عنوان پاورپوینت ساختارهای ایندکس ثانوی،پردازش همزمان داده ها

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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 File Structure ساختارهای ایندکس ثانوی، پردازش همزمان داده ها چگونه ایندکس های ثانوی جهت ایجاد مسیری ترکیبی استفاده میگردند؟ ترکیب چند ایندکس ثانوی چگونه انجام میشود؟ روشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟ چگونه از لیست های معکوس در ساختار ایندکس استفاده میگردد؟ چگونه میتوان از ایندکس ها جهت دسته بندی اطلاعات استفاده نمود؟ انواع روشهای اتصال ایندکس ها به داده ها کدامند؟ منظوراز پردازش همزمان داده ها چیست؟ الگوریتم مقایسه یا ادغام داده ها چگونه است؟ File Structure ساختارهای ایندکس ثانوی (Secondary Index structures) چگونه ایندکس های ثانوی جهت ایجاد مسیری ترکیبی استفاده میگردند؟ ترکیب چند ایندکس ثانوی چگونه انجام میشود؟ (combination) مثال : فایل اطلاعات مربوط به آهنگ ها در نظر میگیریم. می خواهیم تمام آهنگ های BEETHOVEN با تیتر symphony No. 9 را پیدا کنیم. جدول زیر با ترکیب دو ایندکس composer و title این نتیجه را به ما خواهد داد. با استفاده از لیست نهایی (mached list) و با کمک ایندکس اصلی رکوردها را میخوانیم. File Structure ساختارهای ایندکس ثانوی چه اشکالاتی در ساختار اولیه ایندکس ثانوی وجود دارد؟ برای هر کلید جدید (حتی با مقدار تکراری) بایستی ایندکس دوباره مرتب شود. مقادیر تکراری کلید ثانوی فضایی را اشغال می کنند که می توانستیم صرفه جویی نماییم. مثال: File Structure ساختارهای ایندکس ثانوی چه اشکالاتی در ساختار اولیه ایندکس ثانوی وجود دارد؟ روشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟ راه حل اول: استفاده از یک ماتریس که برای آن چند ستون پیش بینی شده باشد. مثال: معایب این راه حل کدامند؟ تعداد ستون ها ممکن است کافی نباشد. فضای اضافی رزرو شده به هدر میرود.