پاورپوینت ساختار فایل ها (ذخیره و بازیابی اطلاعات) از کتاب سیستم و ساختار فایل زولیک

فروشنده فایل

پاورپوینت ساختار فایل ها (ذخیره و بازیابی اطلاعات) از کتاب سیستم و ساختار فایل زولیک

دانلود پاورپوینت با موضوع ساختار فایل ها (ذخیره و بازیابی اطلاعات) از کتاب سیستم و ساختار فایل زولیک، در قالب ppt و در 244 اسلاید، قابل ویرایش، شامل فصل اول: آشنایی با طراحی و مشخصات ساختار فایل ها، عوامل موثر در طراحی ساختار فایل، فصل دوم: عملیات

کد فایل:32892
دسته بندی: مهندسی » مهندسی کامپیوتر

تعداد مشاهده: 10964 مشاهده

فرمت فایل دانلودی:.ppt

فرمت فایل اصلی: ppt

تعداد صفحات: 244

حجم فایل:3,860 کیلوبایت

پرداخت و دانلود قیمت: 62,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

2 0 گزارش

دانلود پاورپوینت با موضوع ساختار فایل ها (ذخیره و بازیابی اطلاعات) از کتاب سیستم و ساختار فایل زولیک،
در قالب ppt و در 244 اسلاید، قابل ویرایش، شامل:

فصل اول: آشنایی با طراحی و مشخصات ساختار فایل ها
عوامل موثر در طراحی ساختار فایل
تاریخچه مختصری درباره طراحی ساختار فایل

فصل دوم: عملیات مهم پردازش فایل
فایل های فیزیکی و منطقی
باز کردن فایل ها
بستن فایل ها
خواندن و نوشتن
پیگرد
پیگرد با جریان های C
برنامه نمایش محتویات با استفاده از جریان
برنامه نمایش محتویات با استفاده از کلاس های جریان ++C
ساختار فهرست ها در یونیکس
نمونه ای از فهرست ها در یونیکس
دستگاه های فیزیکی و فایل های منطقی

فصل سوم: حافظه جانبی و نرم افزار سیستم
تعريف حافظه
دیسک ها
انواع حافظه هاي برون ماشيني از نظر تكنولوژي ساخت:
تكنولوژي الكترومكانيك
الكترومغناطيس
تكنولوژي الكترو اپتيك
تكنولوژي الكترومغنااپتيك
سازمان دیسک ها
جایگاه سیلندر و هدهای خواندن و نوشتن
برآورد نیازهای سرعت و ظرفیت ها
روش های سازمان دهی داده ها بر روی دیسک
سازمان دهی سکتور ها بر روی یک شیار
کلاستر
پراکندگی
سازمان دهی شیار ها به کمک بلوک
زمان دست یابی به دیسک:
زمان پیگرد
تاخیر چرخشی
زمان انتقال
تنگنای دیسک
سازمان دهی داده ها در نوار ها
بيت توازن
نوار گردان ها
براورد طول نوار مورد نیاز:
طول فیزیکی یک بلوک از داده ها=b
طول شکاف بین بلا ک ها=g
تعداد بلاک های داده ها=n
تراکم ضبط موثر
برآورد زمان انتقال داده ها
عوامل موثر در سرعت انتقال داده ها:
اندازه شکاف های بین بلاکی
اندازه بلاک های داده
مقایسه دیسک و نوار
CD_ROM
کارایی در جستجو
سرعت انتقال داده ها
ظرفیت ذخیره سازی
دستیابی فقط خواندنی
تکنیک CVA دربرابر CAV
نوشتن و خواندن نا متقارن
DVD(Digital versatile Disk )
انواع DVD از نظر ظرفيت
دوتکنو لوژی لیزری برای dvdها
آشنايي با بافر و بافرينگ
نحوه ايجاد بافرها
بافر دهی چند گانه
حالت تعیین محل در بافر دهی
پراکنش ورودی
تمر کز خروجی

فصل چهارم: مفاهیم اساسی ساختار فایل
سازمان دهی فیلد ها و رکورد ها
ساختارهای فیلد:
روش 1: ثابت کردن طول هر فیلد
روش 2: قرار دادن نشانگر طول فیلد در ابتدای هر فیلد
روش 3: جدا کردن فیلد ها با فاصل
روش 4: استفاده از عبارت کلیدی برای شناسایی فیلد ها
ساختارهای رکورد
روش های سازمان دهی رکورد های فایل:
روش 1: قابل پیش بینی کردن طول رکوردها بر حسب بایت
روش 2: قابل پیش بینی کردن طول رکوردها بر حسب فیلدها
روش 3: شروع هر رکورد با یک نشانگر طول که تعداد بایت های رکورد را نشان می دهد
روش 4: استفاده از فایل دیگری برای نگهداری آدرس شروع هر رکورد
روش 5: قرار دادن فاصل در انتهای هر رکورد برای جدا کردن آن از رکورد بعدی
سیستم raid سه سطحی درمقابل raid یک سطحی

فصل پنجم: مدیریت فایل هایی از رکوردها
کلید های رکورد
جستجوی ترتیبی
ارزیابی جستجوی ترتیبی
بهبود کارایی جستجوی ترتیبی با بلوک بندی رکوردها
ابزار های یونیکس برای پردازش ترتیبی
دست یابی مستقیم
رکوردهای سرایند
دست یابی به فایل و سازمان دهی فایل
داده های انتزاعی برای دستیابی به فایل
سرآیند ها و فایل های خود توصیف گر
اطلاعاتی که می توان در سرآیند نوشت
عوامل موثر بر قابلیت حمل:
اختلاف میان سیستم های عامل
اختلاف میان زبان ها
اختلاف در معماری ماشین
توافق بر سر رمزگذاری دودویی
یونیکس و قابلیت حمل
مواردی که ابزار dd در اختیار قرار می دهد:
تبدیل از یک اندازه بلوک به دیگری
تبدیل رکوردهای طول ثابت به طول متغیر و بالعکس
تبدیل اسکی به ابسدیک و بالعکس
تبدیل همه کاراکترها به حروف کوچک یا حروف بزرگ
تبادل هر جفت دلخواه از بایت ها

فصل ششم: سازمان دهی فایل ها برای کارایی
دلایل فشرده سازی فایل ها
تکنیک های فشرده سازی
استفاده از یک نمادگذاری جدید
حذف دنباله های تکراری
تخصیص کد های با طول متغییر
روش های فشرده سازی بر گشت ناپذیر
فشرده سازی در یونیکس
باز یابی فضای داخل فایل ها
انواع تغییرات در فایل:
اضافه کردن رکورد
به هنگام سازی رکورد
حذف رکورد
حذف رکورد و متراکم کردن فایل
حذف رکورد های با طول ثابت برای بازیابی پویای فضا
راه حل
پشته ها
پراکندگی حافظه
راهبردهای انتخاب جا:
اولین جای مناسب (first fit)
مناسب ترین جا (best fit)
نامناسب ترین جا (worst fit)
اشکال روش best fit
زمان پردازش اضافی
وجود پراکندگی خارجی
اشکال روش worst fit
جستجوی دو دویی در برابر جستجوی ترتیبی
محدودیت های جستجوی دودویی و مرتب سازی داخلی
مرتب سازی کلیدی

فصل هفتم: شاخص گذاری
شاخص چیست؟
شاخص چندسطحی
مزیت شاخص ها
کاتالوگ کارتی چیست؟
مقایسه سرعت دسترسی
عملیات موردنیاز برای نگهداری فایل شاخص بندی شده:
ایجاد فایل داده ها و شاخص خالی اولیه
باز کردن فایل شاخص در حافظه ,قبل از به کار گیری آن
نوشتن فایل شاخص بر روی دیسک , پس از به کار گیری آن
افزودن رکورد هایی به فایل داده ها
حذف رکورد ها از فایل داده ها
به هنگام کردن رکورد ها در فایل داده ها
به هنگام کردن شاخص برای انعکاس تغییرات به عمل آمده در فایل داده ها
بهینه سازی
شاخص های بزرگ
معایب دست یابی به شاخص روی دیسک
افزودن رکورد
حذف رکورد ها
به هنگام سازی رکورد ها
در بهنگام سازی سه وضعیت پیش می آید:
به هنگام سازی باعث تغییر کلید ثانویه می شود
به هنگام سازی باعث تغییر کلید اولیه می شود
بهنگام سازی محدود به فیلد های دیگر
ساختار های شاخص ثانویه دو مشکل دارند
انقیاد

فصل هشتم: پردازش کمک ترتیبی و مرتب سازی فایل های بزرگ
عملیات
ترتیب روال همخوانی:
آماده سازی
دست یابی به عضو بعدی لیست
همزمان سازی
کنترل شرایط پایان فایل
تشخیص خطاها
الگوریتمی برای ادغام k طرفه
مراحل مرتب سازی در حافظه:
خواندن فایل از روی دیسک به حافظه
مرتب سازی رکوردها با استفاده از یک روال مرتب سازی استاندارد
نوشتن دوباره فایل روی دیسک
درخت دودويي صفحه اي
بازیابی ترتیبی کلید ها به صورت زیر انجام می شود
برنامه حذف
فايل با ساختار درخت K-D
مراحل مرتب سازی
مراحل ادغام
راهکارهای کاهش زمان:
تخصیص سخت افزار بیشتر نظیر دیسک گردان و حافظه
اجرای ادغام در بیش از یک مرحله
افزایش طول رانش های مرتب شده از لحاظ الگوریتمی
یافتن راه هایی برای همپوشانی عملیات i/o
به کمک سخت افزار
ابزارهایی برای بهبود کارایی مرتب سازی خارجی:
برای مرتب سازی درون حافظه ای از مرتب سازی هرمی در یک رانش استفاده می کنیم
استفاده از حداکثر حافظه ممکن
اگر تعداد رانش های اولیه بزرگ باشد از ادغام چند مرحله ای استفاده می کنیم
استفاده از گزینش جایگزینی برای تشکیل رانش های اولیه
از بیش از یک دیسک گردان و کانال io استفاده کنیم
مراحل مرتب سازی روی نوار:
تقسیم فایل مرتب نشده به رانش های مرتب شده
ادغام رانش ها به یک فایل مرتب شده
راه کارهای کاهش زمان های تاخیر چرخشی و پیگرد:
با اجرای ادغام در بیش از یک مر حله
افزایش اندازه رانش های مرتب شده اولیه

فصل نهم: شاخص بندی چند سطحی و درخت های B
راه کار مشکل اول
استفاده از درخت های دودویی صفحه ای
راهکار مشکل دوم
استفاده از درخت موازنه شده
دو مزیت درخت های AVL
تاریخچه درخت B
درخت B
متد جستجو در درخت B
مراحل درج کردن
خواص یک در خت B از مرتبه m
هر صفحه حد اکثر m فرزند دارد.
هر صفحه به جز ریشه ها و برگ ها حداقل [m/2] فرزند دارد.
ریشه حد اقل دو فرزند دارد.
تمام برگها در یک سطح قرار دارند.
سطح برگ ها، یک شاخص کامل و مرتب شده از داده های مر بوط به درخت را ایجاد می کند
خواص درخت های B*
هر صفحه حد اکثر m فرزند دارد.
هر صفحه به جز ریشه حداقل [(2m-1)/3] فرزند دارد.
ریشه حداقل دو فرزند دارد.
تمام برگ ها در یک سطح قرار دارند
روش LRU
ارزیابی سرعت درخت B
PAGE FAULT

فصل دهم :دستیابی به فایل های ترتیبی شاخص دار و درخت های B+
فايل ترتيبي شاخص دار
فايل چند شاخصي
ساختار فايل مستقيم
ساختار فايل چند حلقه اي
فايل ترتيبي با ساختار مستقيم
دست یابی شاخص دار
دست یابی ترتیبی
مجموعه ترتیبی
اهمیت قرار دادن شاخص در حافظه
درخت B+ پیشوندی ساده
درخت B+
بلوک
ساختار درونی بلوک های مجموعه ترتیبی: یک درخت B از مرتبه متغییر
خصوصیات مشترک درخت های B و B+ و B+ پیشوندی ساده
تفاوت میان درخت B و B+
دو مزیت مهم ساختار درخت B+ نسبت به درخت B

من می خواهم این فایل را خریداری کنم
در قالب ppt و در 244 اسلاید، قابل ویرایش.
سوالات خود را درباره این فایل پرسیده، یا نظرات خود را جهت درج و نمایش بیان کنید.

نام

ایمیل

تلفن تماس

سوال یا نظر متن پیام را وارد کنید

تصویر امنیتی
ضمانت بازگشت وجه، در صورت وجود مغایرت
توجه داشته باشید که در صورتی که توضیحات فایل خریداری شده با محتوای آن مغایرت داشته باشد، می توانید تا 24 ساعت پس از خرید، درخواست بازگشت وجه پرداخت شده دهید. درخواست در اسرع وقت رسیدگی خواهد گردید.
کد تخفیف 10 درصدی، امکان جدیدی است که به سایت اضافه شده و هر نفر پس از خرید یک فایل، این کد را دریافت می نماید. به این صورت که با خرید هر یک از فایل های سایت و در صورت موفق بودن تراکنش، به همراه لینک دانلود و ایمیل ارسال شده، کد منحصر به فردی به خریدار داده خواهد شد که در خرید بعدی و با وارد کردن آن کد، 10 درصد از قیمت فایل بعدی کسر خواهد گردید.
هم چنین با خریدهای بعدی نیز، کد جدید به خریدار ارسال خواهد شد. بنابراین در خرید اول 100 درصد قیمت فایل و در خریدهای بعدی 90 درصد قیمت فایل پرداخت خواهد شد.

برای خرید و دانلود، اینجا کلیک کنید

فایل های دیگر فروشنده

فروشنده فایل

پاورپوینت ساختار فایل ها (ذخیره و بازیابی اطلاعات) از کتاب سیستم و ساختار فایل زولیک

ضمانت بازگشت وجه، در صورت وجود مغایرت

دسترسی سریع

ایجاد فروشگاه اختصاصی

به ما اعتماد کنید

درباره ما

نماد اعتماد الکترونیک