دانلود با لینک مستقیم و پر سرعت .
هر سیستم کامپیوتری از یک( یا بیش از یک ) کامپیوتر یا " ماشین "و تعدادی تجهیزات جانبیتشکیل شده است . از این نقطه نظر می توان گفت که چنین سیستمی دارای دو محیط است :
- محیط درون ماشینی
- محیط برون ماشینی
محیط درون ماشینی ، از خود کامپیوتر( ها ) با اجزاء و عناصر داخلی اش و محیط برون ماشینی ، از دستگاههای جانبی آن تشکیل شده است . از این تجهیزات ، برخی برای ذخیره سازی اطلاعات و مرتبط کردن دستگاههای ذخیره سازی یا رسانه های ذخیره سازی با کامپیوتر ، به کار می روند و برخی دیگر امکانات تماس انسان و به طور کلی محیط برون ماشینی هستند . چنین سیستمیآناتومی خاص خود را دارد .
رسانه های ذخیره سازی را ، اعم از اینکه در محیط درون ماشینی باشند و یا در محیط برون ماشینی ، اصطلاحاً حافظه می نامند .
تعریف حافظه :
هر دستگاهی که قادر به نگهداری اطلاعات باشد( بتوان اطلاعات را در آن ذخیره کرد ) به نحوی که استفاده کننده از آن بتواند ، در هر لحظه که لازم باشد ، به اطلاعات مورد نیازش دستیابی داشته باشد ، حافظه نامیده می شود .که در این مبحث میتوان به موضوعاتخصوصیات حافظه وسلسله مراتب حافظه ها نیز اشاره کرد.
با توجه به وجود دو محیط ، می توان حافظه های موجود در یک سیستم کامپیوتری را به دو رده کلی تقسیم کرد :
حافظه های برون ماشینی از نظر تکنولوژی ساخت
انواع حافظه های برون ماشینی در هر یک ازچهار تکنولوژی عبارتند از :
سیستم فایل از دیدگاه ذخیره و بازیابی اطلاعات
تقریباً در تمام کاربردها، استفاده از مفهوم سلسله مراتب حافظهها باری ذخیره سازی اطاعات مورد نیاز اجتناب ناپذیر است . راه رایج باری نگهداری اطلاعات ، ضبط
آنها بر رسانه خارجی ، در واحدهایی موسوم به فایل است.
ایجاد و مدیریت فایلها با سیستم فایل است. سیستم فایل خند نرم افزاری است که از چند لایه تشکیل شده است
جزییات درونی و الگوریتمهای عملیاتی این واحد نرم افزاری از نظر برنامه ساز کاربردی نهان است و تنها بعض جنبهها بیرونی آن مورد توجه کاربرد است .
ابتدا به شرح برخی مفاهیم مقدماتی میپردازیم که پیوسته مباحث فایل مطرح میشوند این مفاهیم عبارتند از :
سیستم فایل
در سیستمهای جدید چندین لایه سخت افزاری و نرم افزاری وجود دارد تا سیستم بتواند با کارایی و انعطاف پذیری بیشتر به در خواست کاربر انتهای پاسخ دهد
هر لایه برای انجام وظایفش ، از لایه پایین تر استفاده میکند و به نوبه خود، خدماتی به لایه بالاتر ارائه میکند. به عنوان مثال ، لایه رویههای کتابخانهای ، دادههای ذخیره شده در فایلهای روی دیسک را در اختیار برنامه کاربردی قرار میدهد در عین حال که میتواند این فایلها را کاملاً از دید برنامه کاربردی (کاربردار )نهان بدارد به گونهای که برنامه کاربردی درگیر جنبههای ذخیره سازی داده نشود (دید کاملا منطقی ) لایه رویه کتابخانهای برای اجرای درخواست کاربر پایان ، خون رویههایی را در سیستم فایل فرا میخواند(مثلا رویههای و...)
سیستم فایل در خواست های لایه بالاتر را به فراخوانهایی به توابعی در سیستم عامل تبدیل میکند تا عملیات ورودی / خروجی فیزیکی انجام شود. سیستم عامل هم یک برنامه کانال را به اجرا در میآورد تا عملیات فیزیکی در محیط دیسک انجام شود. فهرست مطالب:
آشنایی با محتوای درس ذخیره و بازیابی اطلاعات
مروری اجمالی بر سیستم نگاهداری داده ها
A Secondary Storage Device:Magnetic Disk
A Secondary Storage Device:Magnetic Tape
A Secondary Storage Device:CD-ROM
I/O Management System
Fundamental Concepts to Managing Files of Records
بازیابی فضای رکوردها در یک فایل
بازیابی سریع داده ها- مرتب سازی
نگاهداری فایل های ایندکس دار
ساختارهای ایندکس ثانوی، پردازش همزمان داده ها
مرتب سازی و ادغام فایل ها
آشنایی با ایندکس های چند سطحی و درخت واره ای
B-trees, B*trees and virtual B-trees
Indexed Sequential Access, B+trees, Simple prefix B+trees
More on b+trees:Maintenance, Loading and perspective
Hashing: Algorithm, Collision, Packing
Hashing: Buckets,Double H,Scatter tables, Chaining area
Extendible Hashing, tries
Dynamic Hashing, Linear Hashing