مرجع دانلود پاورپوینت های درسی

حجم فایل : 102.6 KB <br /> نوع فایل : پاور پوینت <br /> تعداد اسلاید ها : 22 <br /> بنام خدا <br /> ساختارهاي ايندکس ثانوي،<br />پردازش همزمان داده ها<br /> <br /> File Structure ساختارهاي ايندکس ثانوي،<br />پردازش همزمان داده ها چگونه ايندکس هاي ثانوي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟ <br /><br /> ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟<br /><br /> روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟<br /><br /> چگونه از ليست هاي معکوس در ساختار ايندکس استفاده ميگردد؟<br /><br /> چگونه ميتوان از ايندکس ها جهت دسته بندي اطلاعات استفاده نمود؟<br /> <br /> انواع روشهاي اتصال ايندکس ها به داده ها کدامند؟<br /> <br /> منظوراز پردازش همزمان داده ها چيست؟<br /><br />الگوريتم مقايسه يا ادغام داده ها چگونه است؟<br /><br /> File Structure ساختارهاي ايندکس ثانوي<br />(Secondary Index structures) چگونه ايندکس هاي ثانوي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟ <br /><br /> ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟ (combination)<br /><br />مثال :<br />فايل اطلاعات مربوط به آهنگ ها در نظر ميگيريم. <br />مي خواهيم تمام آهنگ هاي BEETHOVEN با تيتر symphony No. 9 را پيدا کنيم. <br />جدول زير با ترکيب دو ايندکس composer و title اين نتيجه را به ما خواهد داد.<br />با استفاده از ليست نهايي (mached list) و با کمک ايندکس اصلي رکوردها را ميخوانيم. File Structure ساختارهاي ايندکس ثانوي چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟<br /><br /> براي هر کليد جديد (حتي با مقدار تکراري) بايستي ايندکس دوباره مرتب شود.<br /><br /> مقادير تکراري کليد ثانوي فضايي را اشغال مي کنند که مي توانستيم صرفه جويي نماييم.<br /><br /><br /><br />مثال: File Structure ساختارهاي ايندکس ثانوي چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟<br /><br />روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟<br /><br />راه حل اول: استفاده از يک ماتريس که براي آن چند ستون پيش بيني شده باشد. <br /><br />مثال:<br /> معايب اين راه حل کدامند؟<br /><br /> تعداد ستون ها ممکن است کافي نباشد.<br /><br /> فضاي اضافي رزرو شده به هدر ميرود. File Structure ساختارهاي ايندکس ثانوي روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟<br /><br />راه حل دوم : استفاده از ليست هاي معکوس ( inverted lists):<br /><br />در ايندکس ثانوي فقط يک مکان براي هرمقدار کليد رزرو مي شود.<br /><br />از آنجا بکمک يک اشاره گر به ليست جداگانه اي از کليدهاي اصلي اشاره مي شود. <br /><br />مثال: File Structure ساختارهاي ايندکس ثانوي روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟<br /><br /> مزايا و معايب راه حل استفاده از ليست هاي معکوس کدامند؟<br /><br /> مزايا:<br /><br />هنگام ايجاد کليد تکراري عمل مرتب سازي ايندکس لازم نمي باشد. (چرا؟)<br /><br />هنگام حذف رکوردها کافيست از يک علامت مانند ”...