ذخيره و بازيابي

[Application_13]

1% احتمال داره اين اين سوالا بياد خودتو ناراحت نكن

سلام. اگه شانس ما باشه اون 1% کار خودش رو میکنه.
دوست عزیز اگه ممکن بود به ما هم یادبده

[rosa_127]

دو مورد از اشتباهاتي كه در كتاب استاد مقسمي وجود داره، حل صحيحشون به صورت زير هست:

1- اگر طول ركورد در فايلي 30 بايت و طول سكتور 256 بايت و Bf=1 باشد ميزان واقعي استفاده از ديسك چند درصد است؟(مسابقات آموزشكده ها - 83) (درس و كنكور سريع - ويرايش سوم - صفحه 145- تست 35)

1) 93
2) 78
3) 23
4) 12
پاسخ استاد مقسمي گزينه 1 است.

N تعداد سكتورهايي است كه بلاك براي ذخيره شدن نياز دارد بنابراين براي ذخيره كردن يك بلاك با طول 30 بايت لاجرم نياز به استفاده از يك سكتور 256 بايتي داريم، بنابراين با توجه به اينكه فضاي بيشتري از فضاي مورد نياز تخصيص داديم(فضاي هدر رفته زياد است)، با استفاده از رابطه زير درصد استفاده واقعي از حافظه جانبي 12 درصد است:



دقت كنيد اين تست مثال كتاب استاد رانكوهي (ويراست سوم - صفحه 138) است :
"اگر طول ركورد 30 بايت و Bf=1 و طول سكتور 256 باشد، ميزان واقعي استفاده 12% است."
بنابراين گزينه صحيح گزينه 4 است.

2- در ساختار درختي B+ tree چنانچه در جدول lookup اندازه كليد ركورد 8 بايت و اندازه اشاره گر 4 بايت(جمعا 12 بايت)، باشد، ميانگين فرزندان(fan out) در سطح بعدي ساختار درختي كدام است؟ (B=2400) (علمي كاربردي 86) (درس و كنكور سريع - ويرايش سوم - صفحه 274- تست 21)

1) 75
2) 100
3) 140
4) 200
پاسخ استاد مقسمي گزينه 2 است.

اين تست نيز مثال كتاب سالزبرگ(صفحه 141) است:
"فرض كنيد 4 بايت براي يك اشاره گر آدرس و 8 بايت براي يك كليد داريد و سايز گره ايندكس يك بلاك 2400 بايت است. بنابراين متوسط تعداد فرزندان يا ظرفيت خروجي(fan-out) براي اين درخت 140 تاست. "
بنابراين گزينه 3 صحيح است.

همانطور كه بارها عرض كردم، يادآوري كنم كه استاد مقسمي بي شك يكي از مجرب ترين اساتيد در اين زمينه هستند و شخصا احترام خاصي براي ايشون قائل هستم و مطمئنا تنها دليلي كه كتاب ايشون رو نقد مي كنم، جامع بودن اين كتاب نسبت به اكثر كتابهاي ديگر موجود در بازار هست.

[mojtabapc]

دو مورد از اشتباهاتي كه در كتاب استاد مقسمي وجود داره، حل صحيحشون به صورت زير هست:

1- اگر طول ركورد در فايلي 30 بايت و طول سكتور 256 بايت و Bf=1 باشد ميزان واقعي استفاده از ديسك چند درصد است؟(مسابقات آموزشكده ها - 83) (درس و كنكور سريع - ويرايش سوم - صفحه 145- تست 35)

1) 93
2) 78
3) 23
4) 12
پاسخ استاد مقسمي گزينه 1 است.

N تعداد سكتورهايي است كه بلاك براي ذخيره شدن نياز دارد بنابراين براي ذخيره كردن يك بلاك با طول 30 بايت لاجرم نياز به استفاده از يك سكتور 256 بايتي داريم، بنابراين با توجه به اينكه فضاي بيشتري از فضاي مورد نياز تخصيص داديم(فضاي هدر رفته زياد است)، با استفاده از رابطه زير درصد استفاده واقعي از حافظه جانبي 12 درصد است:



دقت كنيد اين تست مثال كتاب استاد رانكوهي (ويراست سوم - صفحه 138) است :
"اگر طول ركورد 30 بايت و Bf=1 و طول سكتور 256 باشد، ميزان واقعي استفاده 12% است."
بنابراين گزينه صحيح گزينه 4 است.

2- در ساختار درختي B+ tree چنانچه در جدول lookup اندازه كليد ركورد 8 بايت و اندازه اشاره گر 4 بايت(جمعا 12 بايت)، باشد، ميانگين فرزندان(fan out) در سطح بعدي ساختار درختي كدام است؟ (B=2400) (علمي كاربردي 86) (درس و كنكور سريع - ويرايش سوم - صفحه 274- تست 21)

1) 75
2) 100
3) 140
4) 200
پاسخ استاد مقسمي گزينه 2 است.

اين تست نيز مثال كتاب سالزبرگ(صفحه 141) است:
"فرض كنيد 4 بايت براي يك اشاره گر آدرس و 8 بايت براي يك كليد داريد و سايز گره ايندكس يك بلاك 2400 بايت است. بنابراين متوسط تعداد فرزندان يا ظرفيت خروجي(fan-out) براي اين درخت 140 تاست. "
بنابراين گزينه 3 صحيح است.

همانطور كه بارها عرض كردم، يادآوري كنم كه استاد مقسمي بي شك يكي از مجرب ترين اساتيد در اين زمينه هستند و شخصا احترام خاصي براي ايشون قائل هستم و مطمئنا تنها دليلي كه كتاب ايشون رو نقد مي كنم، جامع بودن اين كتاب نسبت به اكثر كتابهاي ديگر موجود در بازار هست.

در مورد سوال اولتون نمیتونم نظری بدهم چون کتاب آقای مقسمی با این ویرایش را ندیده ام ولی قطعا اگر با توجه به گفته شما چنین مشکلی هم بوده بی شک فقط یک اشکال تایپی هستش چون این سوال جزو ساده ترین و ابتدایی ترین سوالات ذخیره می باشد و آقای مقسمی با این همه تجربه مشکلی از بابت حل این مسئله ندارد و بارها اینگونه مسائل را حل کرده و میتونید برید از کتابهایش نگاه کنید.


و اما در مورد سوال دوم باید خدمتتون عرض کنم که خود آقای مقسمی هم گزینه 3 رانتخاب کرده نه گزینه 2.و یک مورد دیگه هم که باید بگم اینه که این سوال غلط طرح شده چون اصلا اندازه بلاک B=2400 داده نشده و اگر بخوایم با توجه به سوالات دیگه این B یا همان اندازه بلاک را بدست بیاریم خارج از طرح سوال کنکوریه.
به شما پیشنهاد میکنم در صورت تمایل به لینک زیر یه نگاهی بیندازید تا متوجه شوید آقای مقسمی هم گزینه 3 را جواب اعلام کرده.
لینک http://www.kavoshgaran.ac.ir/upload_ima ... _40134.pdf

[rosa_127]

چون این سوال جزو ساده ترین و ابتدایی ترین سوالات ذخیره می باشد و آقای مقسمی با این همه تجربه مشکلی از بابت حل این مسئله ندارد و بارها اینگونه مسائل را حل کرده

كاملا موافقم؛ و اشتباه ايشون در اين مورد جاي تعجب داره.

بی شک فقط یک اشکال تایپی هستش

خير؛ اين اشكال علمي هست؛ روش حل استاد مقسمي :

خود آقای مقسمی هم گزینه 3 رانتخاب کرده نه گزینه 2

فكر نمي كردم لازم بشه لينكي كه گذاشتيد رو براي خودتون بذارم.

[mojtabapc]

جسارته ولی منظور پست اخیر شما و پاسخ های شما را متوجه نشدم!!
این پاسخ ها در قبال پست بنده داده شده یا مربوط به چیز دیگری هستش!؟
ولی در کل پاسخ های شما قدری عجیب می باشد و اگر واضح تر منظور خودتون را بیان کنید شاید بتوان به نتیجه بهتری رسید

[Farnaz]

پروژه ي ذخيره و بازيابي ، پياده سازي ساختار فايل پايل ! كسي داره ؟