ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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