‫مجموعه تمرینهای سری نخست درس پایگاه دادهها (‪)۱‬‬
‫نحوهی تحویل ‪ً :‬ؿرِ کاغصی توطیي ذَز ضا (تایپقسُ یا زؾتًَیؽ) تِ اتاق ‪( ۵۰۸‬آظهایكگاُ زکتط هیطیاى) تحَیل زّیس‪ .‬فطؾتازى‬
‫توطیي تا ضایاًاهِ (‪ )e-mail‬پصیطفتِ ًیؿت‪.‬‬
‫‪ .I‬تمرینهای جبرانی مهنذسی فایلها‬
‫‪ )1‬زیؿکی تا ایي هكرهات ضا زض ًظط تگیطیس‪ :‬اًساظُ تالک ( ) ‪ ۸۰۰۵‬تایت؛ ‪ ۸۰‬تالک زض ّط قیاض؛ ؾطػت چطذف ‪ ۲۸۰۰‬زٍض زض‬
‫زقیقِ؛ ٍ هیاًگیي ظهاى ًاٍـ (‪ ۸۰ )seek time‬هیلیثاًیِ‪ .‬ضٍی ایي زیؿک فایل اعالػات زاًكجَیاى قطاض زاضز‪ .‬ایي فایل قاهل‬
‫‪۸٫۰۰۰٫۰۰۰‬ضکَضز زاًكجَ اؾت ٍ عَل ضکَضزّا ثاتت اؾت‪ّ .‬ط ضکَضز قاهل ایي فیلسّا اؾت‪ :‬قواضُی زاًكجَیی (‪ ۵‬تایت)‪ً ،‬ام‬
‫(‪ ۰۰‬تایت)‪ ،‬آزضؼ (‪ ۸۰‬تایت)‪ ،‬تاضید تَلس (‪ ۵‬تایت)‪ ،‬جٌؿیت (‪ 1‬تایت)‪ ،‬ضقتِ (‪ ۰‬تایت)‪ ٍ ،‬هقغغ تحغیلی (‪ ۰‬تایت)‪ .‬هقازیط ظیط ضا‬
‫هحاؾثِ کٌیس‪( :‬ایسُ اظ ‪)Elmasri‬‬
‫‪.I‬‬
‫اًساظُ ضکَضز ( )‪.‬‬
‫‪.II‬‬
‫فاکتَض تالکتٌسی ( ) ٍ تؼساز تالکّای فایل ( )‪.‬‬
‫‪.III‬‬
‫هیاًگیي ظهاى الظم تطای ذَاًسى یک تالک‪.‬‬
‫‪.IV‬‬
‫هیاًگیي ظهاى تطای پیسا کطزى یک زاًكجَ تا قواضُی زاًكجَیی ذال‪ ،‬تا فطو ًاهٌظن تَزى فایل ٍ اؾتفازُ اظ ضٍـ‬
‫جؿتجَی ذغی (تالکّای فایل هتَالی ًیؿتٌس)‪.‬‬
‫‪.V‬‬
‫هیاًگیي ظهاى تطای پیسا کطزى یک زاًكجَ تا قواضُی زاًكجَیی ذال‪ ،‬تا فطو ًاهٌظن تَزى فایل ٍ اؾتفازُ اظ ضٍـ‬
‫جؿتجَی ذغی ٍ اؾتفازُ اظ زٍ تافط زض ػول ذَاًسى (تالکّای فایل هتَالی ّؿتٌس‪ّ .‬وچٌیي اظ ظهاى پطزاظـ‬
‫نطفًظط کٌیس)‪.‬‬
‫‪.VI‬‬
‫هیاًگیي ظهاى تطای پیسا کطزى یک زاًكجَ تا قواضُی زاًكجَیی ذال‪ ،‬تا فطو هٌظن تَزى فایل تط حؿة قواضُی‬
‫زاًكجَیی ٍ اؾتفازُ اظ ضٍـ جؿتجَی زٍزٍیی (تالکّای فایل هتَالی ًیؿتٌس)‪.‬‬
‫‪.VII‬‬
‫هیاًگیي ظهاى تطای زضج یک زاًكجَی جسیس‪ ،‬تا فطو ًاهٌظن تَزى فایل ٍ زاًؿتي ًكاًی آذطیي تالک (ًیوِپط) فایل‪.‬‬
‫‪.VIII‬‬
‫هیاًگیي ظهاى تطای حصف یک زاًكجَ تا فطو زاًؿتي ًكاًی تالک حاٍی ضکَضز زاًكجَ‪.‬‬
‫‪ )۸‬زض یک هحیظ شذیطُ ٍ تاظیاتی (هحیظ ؾَال قثل) زاضین‪:‬‬
‫( ‪ :‬تؼساز ضکَضزّا‪ : ،‬اًساظُ تالک‪ : ،‬اًساظُ کلیس هسذلّای ًوایِ‪ : ،‬اًساظُی ًكاًگط هسذلّای ًوایِ‪ : ،‬اًساظُ ضکَضز)‬
‫‪۸٫۰۰۰٫۰۰۰‬‬
‫‪1۰۸‬تایت =‬
‫(‪) 1‬‬
‫‪1۸ ,‬تایت =‬
‫‪ ۵ ,‬تایت =‬
‫‪ ۸۰۰۵ ,‬تایت =‬
‫زض ّط یک اظ هَاضز ظیط غضفای زضذت ًوایِ‪ ،‬هیعاى حافظِ ههطفی تطای ایجاز زضذت ًوایِ‪ ٍ ،‬ظهاى ٍاکكی ضکَضز تا کلیس هكرم‬
‫ضا هحاؾثِ کٌیس (فطو کٌیس ًوایِ تط ضٍی کلیس انلی ضکَضزّا ؾاذتِ هیقَز)‪.‬‬
‫‪.I‬‬
‫تا ایي فطو کِ فایل تیًظن ٍ ًوایِ هتطاکن تاقس‪.‬‬
‫‪.II‬‬
‫تا ایي فطو کِ فایل تطتیثی ٍ ًوایِ ًاهتطاکن تاقس‪ ،‬تِ گًَِای کِ ّط هسذل اظ ًوایِ تِ یک تالک اظ ضکَضزّا اقاضُ کٌس‪.‬‬
‫‪.III‬‬
‫تا ایي فطو کِ فایل تی ًظن تاقس ٍ ًوایِ هتطاکن تا ؾاذتاض ‪ .B-Tree‬فطو کٌیس زض تاضگصاضی اٍلیِ‪ ،‬تٌْا ًیوی اظ تواهی‬
‫گطُّای زضذت ًوایِ پط تاقٌس‪.‬‬
‫‪ )۰‬تط ضٍی فایل تا هكرهات زازُ قسُ زض ؾَال ‪ ،1‬یک ًوایِی ذَقِؾاظ تط ضٍی ؾتَى ضقتِی زاًكجَیاى ؾاذتِاین‪ .‬فطو کٌیس‬
‫تٌْا ‪ ۸۰۰‬ضقتِی گًَاگَى زاضین ٍ ایي ًوایِ‪ ،‬زاذل حافظِی انلی ًگْساضی هیقَز‪ّ .‬وچٌیي ًكاًگط ّط هسذل اظ ًوایِ تٌْا تِ‬
‫ًرؿتیي تالک اظ ضکَضزّای زاًكجَیاى تا ضقتِی هكرمقسُ زض کلیس هسذل اقاضُ هیکٌس‪ .‬تا فطو تَظیغ یکٌَاذت زاًكجَیاى‬
‫زض ضقتِّا‪ ،‬هیاًگیي ظهاى زضج یک زاًكجَی جسیس زض ایي حالت چقسض اؾت؟‬
‫‪ )۰‬هیذَاّین ضکَضزّای یک فایل ضا تِ عَض پیزضپی ترَاًین (ضکَضزّای زضٍى تالک‪ ،‬تِ عَض فیعکی ّن هطتّثٌس) ‪ ،‬اگط زض ّط قیاض‬
‫‪ ۸‬تالک شذیطُ قًَس ٍ ظهاى پطزاظـ تالک‬
‫‪1۰‬‬
‫تاقس ٍ زیؿک زض ّط زقیقِ ‪ ۰۰۰۰‬زٍض تچطذس ‪ ،‬تا فطو زاقتي زٍ‬
‫تافط زض ػول ذَاًسى‪ ،‬ظهاى ذَاًسى کل فایل ضا تسؾت آٍضیس (تؼساز تالکّای فایل ‪ .)۸۰۰۰‬تا چِ تکٌیکی هیتَاى ایي ظهاى ضا تِ‬
‫حساقل ضؾاًس؟‬
‫‪ )۸‬فایلی زاضین تا ؾاذتاض پایل ٍ ‪۰٫۰۰۰٫۰۰۰‬‬
‫فطو هیکٌین کِ ایي فایل زاضای ‪ ۸۰۰٫۰۰۰‬ضکَضز تکطاضی‬
‫‪ ۰۰۰ ،‬تایت‬
‫تاقس‪ .‬تطای حصف ضکَضزّای تکطاضی هیتَاى ًرؿت تواهی ضکَضزّای تکطاضی ضا زض فایل یافت ٍ ػالهت ظز ٍ ؾپؽ زض گاهی‬
‫زیگط‪ ،‬تواهی آىّا ضا حصف کطز‪ .‬ظهاى الظم تطای تکاضگیطی ایي ضٍـ تطای حصف ضکَضزّای تکطاضی ضا هحاؾثِ کٌیس‪ .‬فطو کٌیس‬
‫تایت تط ثاًیِ تاقس‪.‬‬
‫ًطخ اًتقال ٍاقؼی زیؿک‪ ،‬چِ زض ذَاًسى ٍ چِ زض ًَقتي‪،‬‬
‫‪ .II‬تمرینّهای مفاهیم مقذماتی‬
‫‪ )1‬هفاّین "زازُ‪ -‬اعالع‪ -‬قٌاذت" ضا تا یک هثال تَضیح زّیس ٍ اضتثاط تیي آىّا ضا تیاى کٌیس‪.‬‬
‫‪ّ )۸‬ط یک اظ زازُّای ؾاذتوٌس‪ً ،‬ینؾاذتوٌس‪ً ٍ ،‬اؾاذتوٌس ضا تا یک ًوًَِ تَضیح زّیس‪.‬‬
‫‪ )۰‬فطو کٌیس یک تاًک تؼسازی ؾایت (هاًِ) ٍ ّط ؾایت یک ؾیؿتن پایگاّی زاضز‪ .‬اگط تؼاهل ایي ؾیؿتنّا فقظ جاتِجایی پَل‬
‫تیي حؿابّای تاًکی تاقس‪ ،‬هؼواضی ایي ؾیؿتن چِ هیتَاًس تاقس؟‬
‫‪ )۰‬قثاّتّا ٍ تفاٍتّای تیي ًؿلّای ظتاىّای تطًاهِؾاظی (هاًٌس ظتاى هاقیي‪ ،‬ظتاىّای ّوِهٌظَضُ‪ ٍ ،‬ظتاىّّای ذال هٌظَضُ) ٍ‬
‫ًؿلّای گًَاگَى ؾیؿتنّای «ش‪-‬ب‪-‬ا» چیؿت؟ چِ ٍیػگیّای هكتطکی زض پیكطفت ًؿلّا زض ّط زٍ هكاّسُ هیکٌیس؟‬
‫‪ .III‬تمرینهای تکمیلی مهنذسی فایلها (اختیاری)‬
‫‪ )1‬تطًاهِای تِ یکی اظ ظتاىّای تطًاهِؾاظی تٌَیؿیس کِ اظ تکٌیک تافطیٌگ هضاػف‪ ،‬اؾتفازُ کٌس؛ تطای ًوًَِ تطًاهِای تٌَیؿیس کِ‬
‫هیاًگیي اػساز هَجَز زض یک فایل ضا هحاؾثِ کٌس‪ .‬تطای ًَقتي چٌیي تطًاهِای‪ً ،‬یاظ تِ ؾاذتي زٍ ضیؿِ‪1‬زاضیس‪ .‬یک ضیؿِ‬
‫ٍظیفِی ذَاًسى اظ فایل ٍ پطکطزى تافطّا‪ ٍ ،‬ضیؿِ ی زیگط‪ٍ ،‬ظیفِ اًجام هحاؾثات ضا تط ػْسُ زاضز‪ .‬تطای ایي کاض هیتَاًیس اظ‬
‫کتاتراًِّای هَجَز‪ ،‬هاًٌس ‪ PThread‬زض ‪ ٍ C++‬یا ‪Thread‬زض ‪ Java‬اؾتفازُ کٌیس‪.‬‬
‫‪Thread‬‬
‫(‪) ۸‬‬
‫‪1‬‬
‫‪ .IV‬تمرینهای عمومی (اختیاری)‬
‫‪ )1‬هٌْسؼ چیؿت؟ هٌْسؼ کیؿت؟ چِ هحهَلی ضا هیتَاى «هحهَل هٌْسؾی» ًاهیس؟ (زض ایي هَضز تَنیِ هیقَز پاؾد تا‬
‫ؾاذتاض هقالِ تاقس)‬
‫‪ )۸‬زالیل لعٍم زاقتي زاًف ًظطی‪-‬فٌی زض هٌْسؾی فایلّا چیؿت؟‬
‫(‪) ۰‬‬