‫مجمًعٍ تمزیهَای سزی ايل درس پایگاٌ دادٌَا (‪)۱‬‬
‫وحًٌی تحًیل ‪ :‬تمزیهَای خًد را بٍ وشاوی ‪ [email protected]‬بفزستید‪ .‬عىًان ایمیل را بٍ صًرت‬
‫‪ ، ex1_STDN‬کٍ ‪ STDN‬شمارٌ داوشجًیی شما است‪ ،‬وامگذاری کىید‪.‬‬
‫‪ .I‬تمزیهَای اصلی‬
‫‪ً )1‬سل ّاي هختلف تكٌَلَطي رخيشُ ٍ تاصياتي اعالػات سا ًام تشدُ ٍ خصَصيات دٍ ًسل اٍل ٍ دٍم سا تِ اختصاس تياى كٌيذ‪.‬‬
‫‪ )2‬هفاّين "دادُ‪ -‬اعالع‪ -‬ضٌاخت" سا تؼشيف كشدُ ٍ استثاط هياى آًْا سا تياى كٌيذ‪.‬‬
‫‪ )3‬دادُّاي ساختوٌذ‪ً ،‬ينساختوٌذ ٍ ًاساختوٌذ سا تؼشيف كشدُ ٍ تشاي ّش هَسد دٍ هثال قيذ كٌيذ‬‪.‬‬
‫‪ )4‬دس ضكل صيش ًكات هْن تش سا تياى كٌيذ‪( .‬ضكل ‪ 2-2‬اص كتاب هفاّين تٌيادي پايگاُ دادُّا)‬
‫‪ )5‬افضًٍگي چيست؟ داليل تشٍص افضًٍگي دس هحيظّاي «رخيشُ ٍ تاصياتي اعالػات» دس هؼٌاي ػام‪ ،‬كذاهٌذ؟ ٍ تِ عَس كلي افضًٍگي‬
‫چِ هؼاية ٍ هضايايي داسد؟‬
‫‪ )6‬دس يک عشح سادُ ‪ ، CS/DB‬جايگاُ ‪ UFI ٍ AP ، DBMS ، DB‬سا هطخص كٌيذ‪.‬‬
‫‪ )7‬هضاياي هؼواسي ‪ C/S DB‬سِسديفي (‪ )Tier‬سا ًسثت تِ دٍ سديفي تياى كٌيذ (تيص اص ‪ 4‬هَسد)‬
‫(‪) 1‬‬
‫‪ )8‬سيستن تا خذهتگضاس دادُ ( ‪ ٍ )Data Server System‬سيستن تا خذهتگضاس تشاكٌص (‪ )Transaction Server System‬چِ‬
‫سيستنّايي ّستٌذ؟ هضايا ٍ هؼاية ٍ هَاسد كاستشد سا تياى كٌيذ‪.‬‬
‫‪ )9‬سيستن پايگاّي يک هحيظ كاسي ٍاقؼي سا تشسسي كشدُ‪ ،‬تثيٌيذ هؼواسي آى چگًَِ است ٍ داليل اًتخاب هؼواسي دس آى هحيظ‬
‫چيست؟‬
‫‪ )11‬فشض كٌيذ يک تاًک تؼذادي سايت (هاًِ) ٍ ّش سايت يک سيستن پايگاّي داسد‪ .‬اگش تؼاهل ايي سيستنّا فقظ جاتِجايي پَل‬
‫تيي حسابّاي تاًكي تاضذ ‪ ،‬هؼواسي ايي سيستن چِ هيتَاًذ تاضذ؟‬
‫‪ )11‬چِ ًشمافضاسّايي دس هحيظ يک سيستن پايگاّي ٍجَد داسد؟ ًوايص اليِاي هشتَعِ سا سسن كٌيذ‪.‬‬
‫‪ )12‬تشاكٌص چيست؟ چِ خصَصياتي داسد؟ هثال قيذ ضَد‪.‬‬
‫‪‬ .II‬تمزیهَای تکمیلی‬
‫‪ )1‬تاسيخچِي سيستنّاي هذيشيت پايگاُ دادُّا سا هغالؼِ ٍ گضاسش كٌيذ‪.‬‬
‫‪ )2‬تؼشيف پايگاُ دادُّا سا دس ضص هٌثغ هتؼثش خاسجي تشسسي كٌيذ‪.‬‬
‫‪ )3‬تشاي تؼاهل (اًذكٌص) تيي دٍ سيستن «ر‪-‬ب‪-‬ا» (‪( )ISR‬هثالً دٍ سيستن پايگاّي) چِ اهكاًاتي ٍجَد داسد؟‬
‫‪ )4‬دس هؼواسي ‪ C/S‬چِ ٍاحذّايي اص ‪ DBMS‬تايذ دس هاضيي ‪ً Client‬صة ضًَذ؟‬
‫‪ Legacy [Database] Systems )5‬چيست؟‬
‫‪ Test Data )6‬چِ خصَصياتي تايذ داضتِ تاضذ؟‬
‫‪ .III‬تمزیهَای جبزاوی اس مُىدسی فایلَا‬
‫‪ )1‬ديسكي داسين كِ سكتَستٌذي سختافضاسي ضذُ است‪ .‬دس ايي ديسک اًذاصُ تالک (‪ )B‬هضشب صحيحي اص اًذاصُ سكتَس‬
‫سختافضاسي است‪ .‬اگش ‪ R‬عَل سكَسد ‪ S ،‬عَل سكتَس ٍ‬
‫فاكتَس تالک تٌذي تاضذ ‪ ،‬دسصذ استفادُي ٍاقؼي اص ديسک سا تذست‬
‫آٍسيذ‪.‬‬
‫‪ )2‬هيخَاّين سكَسدّاي يک فايل سا تِ عَس پي دسپي تخَاًين (سكَسدّاي دسٍى تالک ‪ ،‬تِ عَس فيضكي ّن هشتّثٌذ) ‪ ،‬اگش دس ّش ضياس‬
‫‪ 5‬تالک رخيشُ ضًَذ ٍ صهاى پشداصش تالک‬
‫‪1 3‬‬
‫تاضذ ٍ ديسک دس ّش دقيقِ ‪ 3611‬دٍس تچشخذ ‪ ،‬تا فشض داضتي دٍ‬
‫تافش دس ػول خَاًذى‪ ،‬صهاى خَاًذى كل فايل سا تذست آٍسيذ (تؼذاد تالکّاي فايل ‪ .)5111‬تا چِ تكٌيكي هيتَاى ايي صهاى سا تِ‬
‫حذاقل سساًذ‪.‬‬
‫‪6‬‬
‫‪ )3‬فايلي داسين تا ساختاس پايل ٍ ‪11‬‬
‫‪6‬‬
‫تايت‪ .‬فشض هيكٌين كِ ايي فايل داساي ‪ 511111‬سكَسد تكشاسي‬
‫ٍ ‪611‬‬
‫تاضذ‪ .‬سٍضي تشاي حزف ايي سكَسدّاي تكشاسي تياى ٍ صهاى آى سا هحاسثِ كٌيذ‪.‬‬
‫‪ )4‬سٍش جستجَ دس فايل تشتيثي هَسَم تِ سٍش كاٍش (‪ )Probing‬چيست؟ صهاى ٍاكطي يک سكَسد ( ) سا دس ايي سٍش هحاسثِ‬
‫كٌيذ‪.‬‬
‫‪ )5‬فشض كٌيذ يک ساختاس فايل تشتيثي داسين‪ ،‬تِ گًَِاي كِ دس تاسگزاسي اٍليِ‪ً ،‬صف ّش تالک پش است (تِ جاي ايٌكِ تواهي تالک‬
‫پش تاضذ)‪ .‬دس ايي ساختاس‪ ،‬دس حيي دسج يک سكَسد جذيذ‪ ،‬سكَسد دس جاي خَد (تا حفظ تشتية)‪ ،‬دس تالک هَسد ًظش دسج هيضَد‪.‬‬
‫ّوچٌيي دس صَستي كِ پس اص دسج سكَسد‪ ،‬تالک پش ضَد‪ ،‬تالک تِ دٍ تالک جذيذ ضكستِ هيضَد‪ .‬صهاى دسج سكَسد جذيذ دس‬
‫ايي تالک سا هحاسثِ كشدُ ٍ تا ّويي صهاى دس ساختاس تشتيثي سادُ‪ ،‬هقايسِ كٌيذ (تِ اختصاس)‪ .‬ايي دٍ ساختاس سا تا يكذيگش‬
‫(‪) 2‬‬
‫هقايسِ كٌيذ ٍ تا تَجِ تِ هؼياسّاي اسصياتي كاسايي ‪ ،‬هضايا ٍ هؼاية ّش يک سا ًسثت تِ يكذيگش‪ ،‬تياى كٌيذ (تِ اختصاس ٍ تِ صَست‬
‫كلي)‪.‬‬
‫‪ )6‬دس يک هحيظ رخيشُ ٍ تاصياتي داسين ‪:‬‬
‫‪6‬‬
‫‪11‬‬
‫‪2‬‬
‫تايت ‪ , R = 311‬تايت ‪ , P = 7‬تايت ‪ , V =13‬تايت‪B = 3111‬‬
‫الف ) فشض تش ايي است كِ فايل تيًظن تاضذ‪ ،‬عشح ًوايِ ًشمافضاسي ايي فايل سا اسائِ كشدُ ٍ طسفاي دسخت ًوايِ ٍ هيضاى حافظِ‬
‫هصشفي تشاي ايجاد ًوايِ سا هحاسثِ كٌيذ‪.‬‬
‫ب ) تا فشض ايٌكِ فايل تشتيثي تاضذ ٍ تخَاّين اص ًوايِ ًاهتشاكن استفادُ كٌين‪ ،‬تِ گًَِاي كِ ّش هذخل اص ًوايِ تِ يک تالک‬
‫اضاسُ كٌذ‪ ،‬طسفاي دسخت ًوايِ ٍ هيضاى حافظِ هصشفي تشاي ايجاد ًوايِ سا هحاسثِ كٌيذ‪.‬‬
‫‪( )7‬اختياسي) تشًاهِاي تِ يكي اص صتاىّاي تشًاهِساصي تٌَيسيذ كِ اص تكٌيک تافشيٌگ هضاػف‪ ،‬استفادُ كٌذ‪( .‬تشاي ًوًَِ‪ ،‬تشًاهِاي‬
‫تٌَيسيذ كِ هياًگيي اػذاد هَجَد دس يک فايل سا هحاسثِ كٌذ‪ .‬تشاي ًَضتي چٌيي تشًاهِاي‪ً ،‬ياص تِ ساختي دٍ سيسِ‪1‬داسيذ‪ .‬يک‬
‫سيسِ ٍظيفِي خَاًذى اص فايل ٍ پشكشدى تافشّا‪ ٍ ،‬سيسِي ديگش‪ٍ ،‬ظيفِ اًجام هحاسثات سا تش ػْذُ داسد‪ .‬تشاي ايي كاس هيتَاًيذ اص‬
‫كتاتخاًِّاي هَجَد‪ ،‬هاًٌذ ‪ PThread‬دس ‪ ٍ C++‬يا ‪Thread‬دس ‪ Java‬استفادُ كٌيذ)‬
‫‪ .IV‬تمزیهَای عمًمی‬
‫‪ )1‬هٌْذس چيست؟ هٌْذس كيست؟ (دس ايي هَسد تَصيِ هيضَد پاسخ تا ساختاس هقالِ تاضذ)‬
‫‪ )2‬داليل لضٍم داضتي داًص ًظشي‪-‬فٌي دس هٌْذسي فايلّا چيست؟‬
‫‪ )3‬يک كتاب «تاسيخ هٌْذسي» ٍ يک كتاب «تاسيخ ػلن» سا هغالؼِ كشدُ ‪ ،‬هحتَاي ّش يک سا دس حذٍد دٍ صفحِ گضاسش كٌيذ‪.‬‬
‫‪Thread‬‬
‫(‪) 3‬‬
‫‪1‬‬