لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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