دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

  دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

عنوان های پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده هاعبارتند از :

اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها
Lecture 11 ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها Secondary Index structures, Co-sequential processing (Sections 7.7-7.9, 8.1-8.2)
ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها
ساختارهاي ايندکس ثانوي(Secondary Index structures)
ساختارهاي ايندکس ثانوي
  دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها
پردازش همزمان داده ها Co-sequential Processing
پردازش همزمان داده ها

تکه ها و قسمت های اتفاقی از فایل اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

Lecture 11 ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها Secondary Index structures, Co-sequential processing (Sections 7.7-7.9, 8.1-8.2)
ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها
چگونه ايندکس هاي ثانوي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟

ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟

روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟

چگونه از ليست هاي معکوس در ساختار ايندکس استفاده ميگردد؟

چگونه ميتوان از ايندکس ها جهت دسته بندي اطلاعات استفاده نمود؟

انواع روشهاي اتصال ايندکس ها به داده ها کدامند؟

منظوراز پردازش همزمان داده ها چيست؟

الگوريتم مقايسه يا ادغام داده ها چگونه است؟

ساختارهاي ايندکس ثانوي(Secondary Index structures)
چگونه ايندکس هاي ثانوي جهت ايجاد مسيري ترکيبي استفاده ميگردند؟

ترکيب چند ايندکس ثانوي چگونه انجام ميشود؟ (combination)

مثال :
فايل اطلاعات مربوط به آهنگ ها در نظر ميگيريم.
مي خواهيم تمام آهنگ هاي BEETHOVEN با تيتر symphony No. 9 را پيدا کنيم.
جدول زير با ترکيب دو ايندکس composer و title اين نتيجه را به ما خواهد داد.
با استفاده از ليست نهايي (mached list) و با کمک ايندکس اصلي رکوردها را ميخوانيم.
ساختارهاي ايندکس ثانوي
چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟

براي هر کليد جديد (حتي با مقدار تکراري) بايستي ايندکس دوباره مرتب شود.

مقادير تکراري کليد ثانوي فضايي را اشغال مي کنند که مي توانستيم صرفه جويي نماييم.

مثال:
ساختارهاي ايندکس ثانوي
چه اشکالاتي در ساختار اوليه ايندکس ثانوي وجود دارد؟

روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟

راه حل اول: استفاده از يک ماتريس که براي آن چند ستون پيش بيني شده باشد.

مثال:

ساختارهاي ايندکس ثانوي
روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟

راه حل دوم : استفاده از ليست هاي معکوس ( inverted lists):

در ايندکس ثانوي فقط يک مکان براي هرمقدار کليد رزرو مي شود.

از آنجا بکمک يک اشاره گر به ليست جداگانه اي از کليدهاي اصلي اشاره مي شود.

مثال:
ساختارهاي ايندکس ثانوي
روشهاي بهينه سازي ساختار ايندکس ثانوي کدامند؟

مزايا و معايب راه حل استفاده از ليست هاي معکوس کدامند؟

مزايا:

  دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

ليست معکوس نيازي به مرتب سازي ندارد و فضاي آن براحتي قابل بازيابي مي باشد. (چرا؟)

معايب:
پراکندگي کليدها در ليست معکوس. (منظور؟)
(راه حل : استفاده از مکانيسم paging )

ساختارهاي ايندکس ثانوي
چگونه ميتوان از ايندکس ها جهت دسته بندي اطلاعات استفاده نمود؟

يکي ديگر از موارد استفاده ايندکس ها دسته بندي افقي اطلاعات در فايل هاي بزرگ ميباشد.
(Selective indexes)
مثال:

فايل اطلاعات مربوط به آهنگ ها در نظر ميگيريم.

يک ايندکس مي تواند فقط شامل اطلاعات مربوط به قبل از سال 1970 باشد

ايندکسي ديگر نيز شامل اطلاعات بعد از اين تاريخ باشد.
ساختارهاي ايندکس ثانوي
انواع روشهاي اتصال ايندکس ها به داده ها کدامند؟

اتصال ايندکس با محل فيزيکي رکورد (Byte Offset) را binding مي گويند.

در مورد ايندکس اصلي عمل اتصال هنگام ايجاد کليد در ايندکس انجام مي شود.
(Tight Binding )
در مورد ايندکس ثانوي عمل اتصال هنگام استفاده از کليد ايندکس انجام مي شود.
(Postponing Binding )
ساختارهاي ايندکس ثانوي
مزايا و معايب روشهاي اتصال ايندکس ها به داده ها کدامند؟

مزاياي postponing binding
عمليات لازم هنگام ايجاد يا حذف رکورد ها ساده تر و سريعتر انجام مي شوند. (چرا؟)
اين روش مطمئن تر است زيرا تغييرات مهم فقط در يک محل اعمال مي شوند. (کدام؟)

معايب postponing binding
دسترسي به فايل از طريق کليد ثانوي کندتر مي شود. (چرا؟)

موارد استفاده postponing binding
فايل هايي که در آن ها اعمال ايجاد حذف يا به روز کردن دائما انجام مي شود. (چرا؟)

موارد استفاده tight binding
فايل هايي که داده هاي آنها ثابت هستند يا زياد تغيير نمي کنند. (چرا؟)
فايل هايي که سرعت خواندن آنها مهم است (فايل هاي روي CD-ROM). (چرا؟)
پردازش همزمان داده ها Co-sequential Processing
منظوراز پردازش همزمان داده ها چيست؟

اجراي عمليات همزمان (مثلا خواندن) بطور سري روي دو ليست (يا فايل) مرتب شده.
(Co-sequential processing)
موارد استفاده پردازش همزمان داده ها کدامند؟

مقايسه اعضاي دو ليست (يا فايل) (Matching)

ادغام اعضاي دو ليست (يا فايل) (Merging)

مثال 1:
مقايسه حسابهاي دو فايل accounts و transaction در يک سيستم بانکي
Accounts (account number, person name, account balance)
Transactions (account number, credit debit info)

  دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

Willis Reston
Rosewald
Schmit
Willis
پردازش همزمان داده ها
الگوريتم مقايسه يا ادغام داده ها چگونه است؟
item(1) = current item from list 1
item(2) = current item from list 2
if( item(1) < item(2) )
[output item(1) to output list] (توضيح؟)
Get next item from list(1)
if( item(1) > item(2) )
[output item(2) to output list] (توضيح؟)
Get next item from list(2)
if( item(1) = item(2) )
output the item to output list
Get next item from list(2) and list(1)

(صفحه 298 کتاب شکل 5-8)
پردازش همزمان داده ها
موارد استفاده پردازش همزمان داده ها کدامند؟

  دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

پردازش همزمان داده ها
پردازش همزمان داده ها
پردازش همزمان داده ها
101 Checking account #1
1271 04/02/97 Auto expense -78.70
1272 04/02/97 Rent -500.00
1273 04/04/97 Advertising -87.50
1274 04/02/97 Auto expense -31.83
Prev. bal: 5219.23 New bal : 4521.20

102 Checking account #2
670 04/02/97 Office expense -32.78
Prev. bal: 1321.20 New bal : 1288.42
505 Advertising expense
1273 04/04/97 Newspaper ad re: new product 87.50
Prev. bal: 25.00 New bal: 112.50
510 Auto expenses
1271 04/02/97 Tune-up and minor repair 78.70
1274 04/09/97 Oil change 31.83
Prev. bal: 501.12 New bal : 611.65
پردازش همزمان داده ها
مثال کاربردي (ادامه...):

بايستي برنامه اي بنويسيم که:

عمليات انجام شده روي هر حساب را در Master File منعکس نمايد.

روش کارچگونه است؟

شماره حساب به عنوان کليد مشترک بين دو فايل انتخاب مي شود.

Transaction File بايستي مرتب شود (بر حسب شماره حساب و سپس تاريخ) (چرا؟)

الگوريتم پردازش همزمان انجام مي شود.

پردازش همزمان داده ها
Item(1): always stores the current master record
Item(2): always stores the current transactions record
- Read first master record
- Print title line for first account
- Read first transactions record
While (there are more masters or there are more transactions) {
if item(1) < item(2) then {
Finish this master record:
  دانلود پاورپوینت اطلاعاتی درباره ساختارهاي ايندکس ثانوي،پردازش همزمان داده ها

30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc | )