پاورپوینت ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها (⭐⭐⭐)
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 22 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
Lecture 11 ساختارها ي ا يندکس ثانو ي ، پردازش همزمان داده ها Secondary Index structures, Co-sequential processing (Sections 7.7-7.9, 8.1-8.2)
File Structure
ساختارها ي ا يندکس ثانو ي ، پردازش همزمان داده ها
چگونه ايندکس ها ي ثانو ي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟
ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟
روشها ي بهينه سازي ساختار ايندکس ثانوي کدامند؟
چگونه از ليست هاي معکوس در ساختار ايندکس استفاده ميگردد؟
چگونه ميتوان از ايندکس ها جهت دسته بندي اطلاعات استفاده نمود؟
انواع روشها ي اتصال ايندکس ها به داده ها کدامند؟
منظوراز پردازش همزمان داده ها چيست؟
الگوريتم مقايسه يا ادغام داده ها چگونه است؟
File Structure
ساختارها ي ا يندکس ثانو ي ( Secondary Index structures )
چگونه ايندکس ها ي ثانو ي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟
ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟ ( combination )
مثال :
فايل اطلاعات مربوط به آهنگ ها در نظر ميگيريم.
مي خواهيم تمام آهنگ هاي BEETHOVEN با تيتر symphony No . 9 را پيدا کنيم.
جدول زير با ترکيب دو ايندکس composer و title اين نتيجه را به ما خواهد داد.
با استفاده از ليست نهايي ( mached list ) و با کمک ايندکس اصلي رکوردها را ميخوانيم .
RCA2626
DG18807
DG18807
DG18807
COL31809
DG139201
ANG3795
ANG3795
ANG3795
Matched list (A & B)
Matches from title index
Matches from composer index
File Structure
ساختارها ي ا يندکس ثانو ي
چه اشکال اتي در ساختار اوليه ايندکس ثانوي وجود دارد ؟
براي هر کليد جديد (حتي با مقدار تکرار ي ) بايستي ايندکس دوباره مرتب شود.
مقادير تکراري کليد ثانوي فضايي را اشغال مي کنند که مي توانستيم صرفه جويي نماييم.
مثال:
Secondary key
Primary key
Beethoven
Beethoven
Beethoven
Beethoven
Corea
Dvorak
Prokofiev
ANG 3795
DG 139201
DG 18807
RC A2626
WAR 23699
COL 318091
LON 2312