حجم فایل : 106.5 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 22
بنام خدا 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) و با کمک ايندکس اصلي رکوردها را ميخوانيم. File Structure ساختارهاي ايندکس ثانوي چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟
براي هر کليد جديد (حتي با مقدار تکراري) بايستي ايندکس دوباره مرتب شود.
مقادير تکراري کليد ثانوي فضايي را اشغال مي کنند که مي توانستيم صرفه جويي نماييم.
مثال: File Structure ساختارهاي ايندکس ثانوي چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟
روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟
راه حل اول: استفاده از يک ماتريس که براي آن چند ستون پيش بيني شده باشد.
مثال:
معايب اين راه حل کدامند؟
تعداد ستون ها ممکن است کافي نباشد.
فضاي اضافي رزرو شده به هدر ميرود. File Structure ساختارهاي ايندکس ثانوي روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟
راه حل دوم : استفاده از ليست هاي معکوس ( inverted lists):
در ايندکس ثانوي فقط يک مکان براي هرمقدار کليد رزرو مي شود.
از آنجا بکمک يک اشاره گر به ليست جداگانه اي از کليدهاي اصلي اشاره مي شود.
مثال: File Structure ساختارهاي ايندکس ثانوي روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟
مزايا و معايب راه حل استفاده از ليست هاي معکوس کدامند؟
مزايا:
هنگام ايجاد کليد تکراري عمل مرتب سازي ايندکس...
مبلغ واقعی 18,824 تومان 20% تخفیف مبلغ قابل پرداخت 15,059 تومان
ترجمه شده روایی: دارد پایایی: دارد منبع: دارد(لاتین) ضمیمه فایل دارای 7 سوال قالب: ورد همچنین نمونه سوال و تست با جواب تشریحی درباره تمامی مباحث آمار و احتمالات، مبانی سازمان و مدیریت، مدیریت اسلامی، مدیریت تولید و عملیات پیشرفته، تحقیق در عملیات پیشرفته، استعداد ... ...
قسمتی از متن..... اینترا بالون پمپ یك دستگاه اختصاصی كمكی قلب میباشد در این روش یك كاتتر بالون دار را از طریق شریان فمورال وارد آئورت نزولی كرده و در هنگام سیستول بطن و انقباض بطن چپ وهنگام بسته شدن دریچه آئورت این بالون باد شده و با افزایش حجم در آئورت پرفیوژن كرونری ... ...