دانلود پاورپوینت تحلیل و ارزیابی ساختارهای ایندکس ثانوی،پردازش همزمان داده ها و بررسی روشهای اتصال ایندکس ها به داده ها

\n

  ساختارهای ایندکس ثانوی،پردازش همزمان داده ها

\n

\n

عنوان های پاورپوینت  : 

\n

\n

\n

تحلیل و ارزیابی ساختارهای ایندکس ثانوی،پردازش همزمان داده ها و بررسی روشهای اتصال ایندکس ها به داده ها

\n

2pro.ir

\n

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

\n

ساختارهای ایندکس ثانوی،پردازش همزمان داده ها

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

\n

ساختارهای ایندکس ثانوی(Secondary Index structures)

\n

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

\n

\n

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

\n

\n

مثال :

\n

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

\n

می خواهیم تمام آهنگ های BEETHOVEN با تیتر symphony No. 9 را پیدا کنیم.

\n

جدول زیر با ترکیب دو ایندکس composer   و title این نتیجه را به ما خواهد داد.

\n

با استفاده از لیست نهایی (mached list) و با کمک ایندکس اصلی رکوردها را میخوانیم.

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

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

\n

\n

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

\n

\n

\n

\n

مثال:

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

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

\n

\n

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

\n

\n

مثال:

\n

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

مثال:

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

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

\n

\n

  مزایا:

\n

\n

هنگام ایجاد کلید تکراری عمل مرتب سازی ایندکس لازم نمی باشد.                          (چرا؟)

\n

\n

هنگام حذف رکوردها کافیست از یک علامت مانند ” 1-”  در محل اشاره گر استفاده شود.

\n

\n

مرتب سازی اندکس سریعتر می باشد چون اندازه آن کوچکتر است.                          (چرا؟)

\n

\n

فضای کمتری برای مرتب سازی (حتی روی دیسک ) لازم می شود.

\n

\n

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

\n

\n

 معایب:

\n

پراکندگی کلیدها در لیست معکوس.                        (منظور؟)

\n

(راه حل : استفاده از مکانیسم paging )

\n

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

یکی دیگر از موارد استفاده ایندکس ها دسته بندی افقی اطلاعات در فایل های بزرگ میباشد.

\n

                                                                                            (Selective indexes)

\n

مثال:

\n

\n

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

\n

\n

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

\n

\n

 ایندکسی دیگر نیز شامل اطلاعات بعد از این تاریخ باشد.

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

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

\n

\n

در مورد ایندکس اصلی عمل اتصال هنگام ایجاد کلید در ایندکس انجام می شود.

\n

                                                                                                (Tight Binding )

\n

 در مورد ایندکس ثانوی عمل اتصال هنگام استفاده از کلید ایندکس انجام می شود.

\n

                                                                        (Postponing Binding )

\n

ساختارهای ایندکس ثانوی

\n

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

\n

\n

مزایای postponing binding

\n

عملیات لازم هنگام ایجاد یا حذف رکورد ها ساده تر و سریعتر انجام می شوند.       (چرا؟)

\n

این روش مطمئن تر است زیرا تغییرات مهم فقط در یک محل اعمال می شوند.       (کدام؟)

\n

\n

معایب postponing binding

\n

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

\n

\n

موارد استفاده postponing binding

\n

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

\n

\n

موارد استفاده tight binding

\n

فایل هایی که داده های آنها ثابت هستند یا زیاد تغییر نمی کنند.                             (چرا؟)

\n

فایل هایی که سرعت خواندن آنها مهم است (فایل های روی CD-ROM).             (چرا؟)

\n

پردازش همزمان داده ها Co-sequential Processing

\n

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

\n

\n

اجرای عملیات همزمان (مثلا خواندن) بطور سری روی دو لیست (یا فایل) مرتب شده.

\n

                                                                          (Co-sequential processing)

\n

 موارد استفاده پردازش همزمان داده ها کدامند؟

\n

\n

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

\n

\n

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

\n

\n

 مثال 1:

\n

مقایسه حسابهای دو فایل accounts و transaction در یک سیستم بانکی

\n

Accounts (account number, person name, account balance)

\n

Transactions (account number, credit debit info)

\n

\n

پردازش همزمان داده ها

\n

موارد استفاده پردازش همزمان داده ها کدامند؟

\n

مثال 2:

\n

ادغام ((Merging لیست اسامی دانشجویان در دو کلاس:

\n

\n

List1          List2         Matched list       Merged list

\n

Adams           Adams            Adams                        Adams

\n

Carter           Bech               Carter                        Bech

\n

Chin               Burns              Davis                          Burns

\n

Davis             Carter                                               Carter

\n

Miller            Davis                                                 Chin

\n

Reston           Peters                                               Davis

\n

                      Rosewald                                          Miller

\n

                      Schmit                                              Peters

\n

                      Willis                                                 Reston

\n

                                                                               Rosewald

\n

                                                                               Schmit

\n

                                                                               Willis

\n

پردازش همزمان داده ها

\n

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

\n

item(1) = current item from list 1

\n

item(2) = current item from list 2

\n

if( item(1) < item(2) )

\n

[output item(1) to output list]                   (توضیح؟)

\n

Get next item from list(1)

\n

if( item(1) > item(2) )

\n

[output item(2) to output list]                   (توضیح؟)

\n

Get next item from list(2)

\n

if( item(1) = item(2) )

\n

output the item to output list

\n

Get next item from list(2) and list(1)

\n

\n

(صفحه 298 کتاب شکل 5-8)

\n

پردازش همزمان داده ها

\n

موارد استفاده پردازش همزمان داده ها کدامند؟

\n

\n

مثال کاربردی:

\n

\n

در یک سیستم حسابداری بانکی دو فایل زیر را در نظر می گیریم:

\n

\n

: Master File  شامل موجودی ماهانه حسابها.

\n

\n

 : Transaction File شامل عملیات انجام شده در یک ماه.

\n

\n

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

\n

\n

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

\n

\n

گزارشی از عملیات هر حساب را نیز ارائه دهد.   (Report)

\n

\n

پردازش همزمان داده ها

\n

پردازش همزمان داده ها

\n

پردازش همزمان داده ها

\n

101  Checking account #1

\n

1271   04/02/97 Auto expense                        -78.70

\n

1272  04/02/97 Rent -500.00

\n

1273  04/04/97 Advertising -87.50

\n

1274  04/02/97 Auto expense -31.83

\n

Prev. bal: 5219.23 New bal : 4521.20

\n

\n

102  Checking account #2

\n

670   04/02/97 Office expense                      -32.78

\n

Prev. bal: 1321.20 New bal : 1288.42

\n

505  Advertising expense

\n

1273  04/04/97 Newspaper ad re: new product 87.50

\n

Prev. bal: 25.00 New bal: 112.50

\n

510  Auto expenses

\n

1271   04/02/97             Tune-up and minor repair   78.70

\n

1274  04/09/97 Oil change   31.83

\n

Prev. bal: 501.12New bal :  611.65

\n

پردازش همزمان داده ها

\n

مثال کاربردی (ادامه...):

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

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

\n

\n

پردازش همزمان داده ها

\n

Item(1): always stores the current master record

\n

Item(2): always stores the current transactions record

\n

- Read first master record

\n

- Print title line for first account

\n

- Read first transactions record

\n

While (there are more masters or there are more transactions) {

\n

if item(1) < item(2) then {

\n

Finish this master record:

\n

- Print account balances, update master record

\n

- Read next master record

\n

- If read successful, then print title line for new account

\n

      }

\n

پردازش همزمان داده ها

\n

if item(1) = item(2) {

\n

Transaction matches master:

\n

- Add transaction amount to the account balance for new month

\n

- Print description of transaction

\n

- Read next transaction record

\n

}

\n

if item(1) > item(2) {

\n

Transaction with no master:

\n

- Print error message

\n

- Read next transaction record

\n \n\n \n\n

---

\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\n \n\nتحلیل و ارزیابی ساختارهای ایندکس ثانوی،پردازش همزمان داده ها و بررسی روشهای اتصال ایندکس ها به داده ها\n\n2pro.ir\n\nLecture 11  ساختارهای ایندکس ثانوی،پردازش همزمان داده ها Secondary Index structures, Co-sequential processing (Sections 7.7-7.9, 8.1-8.2)\n\nساختارهای ایندکس ثانوی،پردازش همزمان داده ها\n\nچگونه ایندکس های ثانوی جهت ایجاد مسیری ترکیبی استفاده میگردند؟\n\n \n\nترکیب چند ایندکس ثانوی چگونه انجام میشود؟\n\n \n\nروشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟\n\n \n\nچگونه از لیست های معکوس در ساختار ایندکس استفاده میگردد؟\n\n \n\nچگونه میتوان از ایندکس ها جهت دسته بندی اطلاعات استفاده نمود؟\n\n \n\nانواع روشهای اتصال ایندکس ها به داده ها کدامند؟\n\n \n\nمنظوراز پردازش همزمان داده ها چیست؟\n\n \n\nالگوریتم مقایسه یا ادغام داده ها چگونه است؟\n\n \n\n \n\nساختارهای ایندکس ثانوی(Secondary Index structures)\n\nچگونه ایندکس های ثانوی جهت ایجاد مسیری ترکیبی استفاده میگردند؟\n\n \n\nترکیب چند ایندکس ثانوی چگونه انجام میشود؟ (combination)\n\n \n\nمثال :\n\nفایل اطلاعات مربوط به آهنگ ها در نظر میگیریم.\n\nمی خواهیم تمام آهنگ های BEETHOVEN با تیتر symphony No. 9 را پیدا کنیم.\n\nجدول زیر با ترکیب دو ایندکس composer   و title این نتیجه را به ما خواهد داد.\n\nبا استفاده از لیست نهایی (mached list) و با کمک ایندکس اصلی رکوردها را میخوانیم.\n\nساختارهای ایندکس ثانوی\n\nچه اشکالاتی در ساختار اولیه ایندکس ثانوی وجود دارد؟\n\n \n\nبرای هر کلید جدید (حتی با مقدار تکراری) بایستی ایندکس دوباره مرتب شود.\n\n \n\nمقادیر تکراری کلید ثانوی فضایی را اشغال می کنند که می توانستیم صرفه جویی نماییم.\n\n \n\n \n\n \n\nمثال:\n\nساختارهای ایندکس ثانوی\n\nچه اشکالاتی در ساختار اولیه ایندکس ثانوی وجود دارد؟\n\n \n\nروشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟\n\n \n\nراه حل اول: استفاده از یک ماتریس که برای آن چند ستون پیش بینی شده باشد.\n\n \n\nمثال:\n\n \n\nساختارهای ایندکس ثانوی\n\nروشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟\n\n \n\nراه حل دوم :  استفاده از لیست های معکوس (  inverted lists):\n\n \n\nدر ایندکس ثانوی فقط یک مکان برای هرمقدار کلید رزرو می شود.\n\n \n\nاز آنجا بکمک یک اشاره گر به لیست جداگانه ای از کلیدهای اصلی اشاره می شود.\n\n \n\nمثال:\n\nساختارهای ایندکس ثانوی\n\nروشهای بهینه سازی ساختار ایندکس ثانوی کدامند؟\n\n \n\nمزایا و معایب راه حل استفاده از لیست های معکوس کدامند؟\n\n \n\nمزایا:\n\n \n\nهنگام ایجاد کلید تکراری عمل مرتب سازی ایندکس لازم نمی باشد.                          (چرا؟)\n\n \n\nهنگام حذف رکوردها کافیست از یک علامت مانند ” 1-”  در محل اشاره گر استفاده شود.\n\n \n\nمرتب سازی اندکس سریعتر می باشد چون اندازه آن کوچکتر است.                          (چرا؟)\n\n \n\nفضای کمتری برای مرتب سازی (حتی روی دیسک ) لازم می شود.\n\n \n\nلیست معکوس نیازی به مرتب سازی ندارد و فضای آن براحتی قابل بازیابی می باشد.   (چرا؟)\n\n \n\nمعایب:\n\nپراکندگی کلیدها در لیست معکوس.                        (منظور؟)\n\n(راه حل : استفاده از مکانیسم paging )\n\n \n\nساختارهای ایندکس ثانوی\n\nچگونه میتوان از ایندکس ها جهت دسته بندی اطلاعات استفاده نمود؟\n\n \n\nیکی دیگر از موارد استفاده ایندکس ها دسته بندی افقی اطلاعات در فایل های بزرگ میباشد.\n\n(Selective indexes)\n\nمثال:\n\n \n\nفایل اطلاعات مربوط به آهنگ ها در نظر میگیریم.\n\n \n\nیک ایندکس می تواند فقط شامل اطلاعات مربوط به قبل از سال 1970 باشد\n\n \n\nایندکسی دیگر نیز شامل اطلاعات بعد از این تاریخ باشد.\n\nساختارهای ایندکس ثانوی\n\nانواع روشهای اتصال ایندکس ها به داده ها کدامند؟\n\n \n\nاتصال ایندکس با محل فیزیکی رکورد (Byte Offset) را binding می گویند.\n\n \n\nدر مورد ایندکس اصلی عمل اتصال هنگام ایجاد کلید در ایندکس انجام می شود.\n\n(Tight Binding )\n\nدر مورد ایندکس ثانوی عمل اتصال هنگام استفاده از کلید ایندکس انجام می شود.\n\n(Postponing Binding )\n\nساختارهای ایندکس ثانوی\n\nمزایا و معایب روشهای اتصال ایندکس ها به داده ها کدامند؟\n\n \n\n.....\n\nپردازش همزمان داده ها\n\nموارد استفاده پردازش همزمان داده ها کدامند؟\n\nمثال 2:\n\nادغام ((Merging لیست اسامی دانشجویان در دو کلاس:\n\n \n\nList1          List2         Matched list       Merged list\n\nAdams           Adams            Adams                        Adams\n\nCarter           Bech               Carter                        Bech\n\nChin               Burns              Davis                          Burns\n\nDavis             Carter                                               Carter\n\nMiller            Davis                                                 Chin\n\nReston           Peters                                               Davis\n\nRosewald                                          Miller\n\nSchmit                                              Peters\n\nWillis                                                 Reston\n\nRosewald\n\nSchmit\n\nWillis\n\nپردازش همزمان داده ها\n\nالگوریتم مقایسه یا ادغام داده ها چگونه است؟\n\nitem(1) = current item from list 1\n\nitem(2) = current item from list 2\n\nif( item(1) < item(2) )\n\n[output item(1) to output list]                   (توضیح؟)\n\nGet next item from list(1)\n\nif( item(1) > item(2) )\n\n[output item(2) to output list]                   (توضیح؟)\n\nGet next item from list(2)\n\nif( item(1) = item(2) )\n\noutput the item to output list\n\nGet next item from list(2) and list(1)\n\n \n\n(صفحه 298 کتاب شکل 5-8)\n\nپردازش همزمان داده ها\n\nموارد استفاده پردازش همزمان داده ها کدامند؟\n\n \n\nمثال کاربردی:\n\n \n\nدر یک سیستم حسابداری بانکی دو فایل زیر را در نظر می گیریم:\n\n \n\n: Master File  شامل موجودی ماهانه حسابها.\n\n \n\n: Transaction File شامل عملیات انجام شده در یک ماه.\n\n \n\nبایستی برنامه ای بنویسیم که:\n\n \n\nعملیات انجام شده روی هر حساب را در Master File منعکس نماید.\n\n \n\nگزارشی از عملیات هر حساب را نیز ارائه دهد.   (Report)\n\n \n\nپردازش همزمان داده ها\n\nپردازش همزمان داده ها\n\nپردازش همزمان داده ها\n\n101  Checking account #1\n\n1271   04/02/97 Auto expense                        -78.70\n\n1272  04/02/97 Rent -500.00\n\n1273  04/04/97 Advertising -87.50\n\n1274  04/02/97 Auto expense -31.83\n\nPrev. bal: 5219.23 New bal : 4521.20\n\n \n\n102  Checking account #2\n\n670   04/02/97 Office expense                      -32.78\n\nPrev. bal: 1321.20 New bal : 1288.42\n\n505  Advertising expense\n\n1273  04/04/97 Newspaper ad re: new product 87.50\n\nPrev. bal: 25.00 New bal: 112.50\n\n510  Auto expenses\n\n1271   04/02/97             Tune-up and minor repair   78.70\n\n1274  04/09/97 Oil change   31.83\n\nPrev. bal: 501.12New bal :  611.65\n\nپردازش همزمان داده ها\n\nمثال کاربردی (ادامه...):\n\n \n\nبایستی برنامه ای بنویسیم که:\n\n \n\nعملیات انجام شده روی هر حساب را در Master File منعکس نماید.\n\n \n\nروش کارچگونه است؟\n\n \n\nشماره حساب به عنوان کلید مشترک بین دو فایل انتخاب می شود.\n\n \n\nTransaction File بایستی مرتب شود (بر حسب شماره حساب و سپس تاریخ)    (چرا؟)\n\n \n\nالگوریتم پردازش همزمان انجام می شود.\n\n \n\nپردازش همزمان داده ها\n\nItem(1): always stores the current master record\n\nItem(2): always stores the current transactions record\n\n- Read first master record\n\n- Print title line for first account\n\n- Read first transactions record\n\nWhile (there are more masters or there are more transactions) {\n\nif item(1) < item(2) then {\n\nFinish this master record:\n\n- Print account balances, update master record\n\n- Read next master record\n\n- If read successful, then print title line for new account\n\n}\n\nپردازش همزمان داده ها\n\nif item(1) = item(2) {\n\nTransaction matches master:\n\n- Add transaction amount to the account balance for new month\n\n- Print description of transaction\n\n- Read next transaction record\n\n}\n\nif item(1) > item(2) {\n\nTransaction with no master:\n\n- Print error message\n\n- Read next transaction record\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )