دانلود مقاله ذخیره و بازیابی اطلاعات

word قابل ویرایش
18 صفحه
4700 تومان

ماشین :
محیط درون ماشین : کامپیوتر و عناصر داخلی آن ( حافظه اصلی )
محیط برون ماشین : تجهیزات جانبی peripheral Devices
حافظه های جانبی : Storag Device – Storag Media
مباحث مورد بحث در ذخیره و بازیابی :

• سخت افزار ذخیره و بازیابی ( چگونگی ذخیره سازی اطلاعات )
• روش های ذخیره و بازیابی اطلاعات به /از رسانه ذخیره سازی ساختار فایل و سازماندهی داده ها روی دستگاه ذخیره سازی ثانویه و دستیابی به آنها
Memory (حافظه ): هر وسیله که توانایی ذخیره سازی (نگهداری ) اطلاعات را داشته باشد و در هر لحظه بتوان به آن اطلاعات دسترسی داشته باشیم .
تقسیم بندی حافظه : ۱- درون ماشین ماندگار (غیر فرار ) خواندنی

۲- برون ماشین غیر ماندگار (فرار ) خواندنی – نوشتنی
خصوصیات حافظه :
نوشتن و خواندن ( درج اطلاعات – واکش اطلاعات Fetch )
نشانه پذیری – آدرس دهی
قابلیت دستیابی (Access) دستیابی ممکن است به منظور خواندن از یا نوشتن در حافظه باشد.
ظرفیت (Bit,Byte)

زمان دستیابی : زمان لازم بین لحظه ای که دستور خواندن – نوشتن صادر می شود تا آغاز عملیات (Access Time)
نرخ انتقال یا سرعت انتقال :B/S (Transfer rate) مقدار اطلاعاتی که در واحد زمان از حافظه قابل انتقال است.
دلایل به کار گیری حافظه جانبی :
محدودیت ظرفیت حافظه های درونی
عدم نیاز به تمامی اطلاعات در یک لحظه

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

اشتراک گذاری اطلاعات روی دیسک
الگوریتم طراحی سیستم ذخیره سازی : در هر لحظه چه اطلاعاتی به چه مدتی در چه سطحی از سلسله مراتب نگهداری شود چگونه اطلاعات بین این سطوح انتقال یابند.
انواع حافظه های جانبی از لحاظ تکنولوژی ساخت:
الکترومکانیکی : کارت و نوار منگنه شدنی
الکترومغناطیسی : نوار مغناطیسی – دیسک و درام Drum
الکترواپتک : دیسک نوری
مغناطیس نوری :MD (Magnetic – Optic)
نوار مغناطیسی :

رسانه ای برای پردازش ترتیبی :
ریل به ریل
نوار کاتریج
نوار کاست
نوار صوتی
نحوه ذخیره سازی اطلاعات بر روی نوار: * ۷ شیاره * ۹ شیاره
بیت خطا : * عرضی (به ازاء هر کارکتر) * طولی به ازاء هر بلاک
چگالی : density: تعداد بیت های ذخیره شده در هر اینچ از نوار bpi
گپ Gap : حافظه ی بلا استفاده بین دو گروه از بلاک ها (برای ایستادن نوک هد و حرکت دوباره آن )
سرعت حس : برای آن که هد بتواند اطلاعات روی نوار را بخواند باید به سرعت مناسبی برسد.

= سرعت متوسط

 

فاکتورهای نوار مغناطیسی :
۱- پارامترهای زمانی :
سرعت نوار inch/s
نرخ انتقال b/s
زمان حرکت – توقف (ms)
2- پارامترهای ظرفیتی :
چگالی bpi
طول نوار
اندازه IBG (Inter Bloch Gap)
سوال : طول Gap ثابت است یا می توان آن را کم کرد؟
تعداد Gap را می توان زیاد یا کم کرد اگر طول بلاک ها را زیاد یا کم کنیم چه تغییراتی حاصل می شود؟

دیسک سخت :
اصلی ترین روش برای ذخیره سازی
ویژگی ها : سریع ، قابل اطمینان ، حجم بالا
– جنس صفحه دیسک سخت از آلومینیوم که با مواد فرو مغناطیس پوشیده شده است .(یا شیشه )
– سرعت چرخش صفحات دیسک با واحد(Rotation Per Minute) RPM
– (هر چه سرعت بالاتر باشد مدت زمان درنگ دورانی نیز کمتر خواهد شد

روش های حرکت هد بر روی صفحات :
۱- روش پله ای step motor
2- روش سیم پیچی صوتی و مکانیسم servo
– فاصله هد خواندن نوشتن تا صفحه حدود کمتر ۰٫۱ میکرون . ( میکرون)
– هنگام خاموش کردن هدها باید در ناحیه ای اصطلاحاً پارک شوند. در دیسک های قدیمی ناحیه ای از دیسک به نام landing zone برای این کار استفاده می شد اما این ناحیه بهتر است خارج از صفحه دیسک باشد. (دیسک های جدید به طور اتوماتیک هنگام خاموش شدن هد را پارک می کند).
• دو عامل در پیشرفت تکنولوژی دیسک ها:
۱- گنجایش بیشتر ( افزایش تراکم بیتی (Bit density) یا تراکم سطح (Areal Density)= تعداد بیت ها در هر اینچ از مسیرbpi
2- دستیابی به سرعت بیشتر در انتقال داده ها
ثبت افقی : طول این ناحیه نباید از مقدار معینی کمتر باشد.( طول قلمرو یا اندازه دامنه ) ، ناحیه ای که باید در جهتی خاص مغناطیسی شود. هنگام خواندن این تغییر میدان مغناطیسی است که اطلاعات را ایجاد می کند.
ثبت عمودی : یکی از روش های دستیابی به اندازه قلمرو کوچک
لایه مغناطیس اضافی : لایه ای است که کمترین مقاومت را در مقابل عبور میدان مغناطیسی ایجاد می کند.
روش دیگر برای کاهش قلمرو: کوچک کردن هدها می باشد.
(آدرس دهی CHS) شماره سکتور – شماره سلندر – شماره هد یا صفحه
شماره گذاری سیلندرهاو صفرها از صفر و شماره سکتور از ۱ شروع می شود.
برای افزایش ظرفیت هاردها از روش Multiple zone Recording استفاده می شود که تعداد سکتور بیشتری را در مسیرهای بیرونی درایو قرار می دهد.
سرعت عملکرد درایو:
جنبه های فیزیکی :
زمان جستجوی مسیر به مسیر: زمان مورد نیاز برای انتقال هد از مسیری به مسیر مجاور
میانگین زمان جستجو: میانگین زمان برای انتقال هد به مسیر مورد نظر Average seek time
زمان جستجوی تمام مسیر: زمان لازم برای انتقال هد از یک سمت صفحه به سطح دیگر آن
زمان چرخش : زمانی که طول می کشد تا صفحه بچرخد تا اول اطلاعات به زیر هد برشد.
زمان دستیابی : میانگین زمان جستجو + زمان چرخش
سرعت انتقال از دیسک به بافر
جنبه های منطقی : شماره سکتور ها می تواند پشت سر هم نباشد: (سکتور بینابینی) درایو قبل از رسیدن به سکتور بعدی بتواند بافر را تخلیه کند.
درایو مجهز به حافظه ی نهانگاه : در این درایوها کل مسیر حاوی سکتور خوانده شده در حافظه ی Cache کنترلر قرار می گیرد. بدین ترتیب دیگر احتیاجی به روش بینابینی وجود ندارد.
داده ها در مسیر بعدی قرار نگیرند (زمان لازم برای جابه جایی هد به سیلندر مجاور
داده ها در مسیر هم شماره مربوط به هد بعدی قرار بگیرند. بهتر است داده های متوالی به جای اینکه در دسترس یک هم باشند بر روی یک سیلندر باشند
اریب بودن مسیرها: نقطه شروع مسیرهای هم سیلندر اریب
دیسک مغناطیسی : دسترسی تصادفی به اطلاعات Divect Access Device
انواع دیسک ها :
ثابت با هد خواندن / نوشتن ثابت تک صفحه ۱ دیسک نرم
قابل جابه جایی هد متحرک چند صفحه دیسک سخت
شیار track : به دوایر هم مرکز روی رویه ها – شماره گذاری از ۰,۱, ….. (از بیرونی ترین شیار)
استوانه Sylinder: به شیارهای هم شعاع بر روی های مختلف
قطاع sector: تقسیمات شیار (ظرفیت هر sector، ۵۱۲ می باشد.)

طول سکتورها در شیارهای خارجی بیشتر از شیارهای داخلی میباشد . چگالی سکتور های داخلی بیشتر است.
Zone: شامل تعدادی شیار می باشد که طول سکتور در آن ثابت می باشد.(این سکتورها توسط مدارات برروی hard تنظیم می گردند.
– واحد ردو بدل کردن اطلاعات بین hard و کامپیوتر یک سکتور می باشد. برای خواندن یک Byte سیستم عامل کل سکتور حاوی آن بایت را می خواند در سیستم عامل ها مختلف چند سکتور با هم خوانده می شوند. مثلاً در Dos سیستم عامل فایل ها را بصورت مجموعه ای از کلاسترها (cluster) در نظر می گیرد.
مزیت کلاستر های بزرگ و کوچک:
برای فایلهای بزرگ که پردازش ترتیبی دارند (کلاستر های بزرگ )
برای فایل های کوچک ( کلاسترهای کوچک )
پارامترهای دیسک :
۱- زمانی :
زمان استوانه چوبی seek time : زمان لازم جهت انتقال هد به سیلندرمورد نظر S
زمان درنگ دورانی : زمان لازم برای چرخش دیسک تا اینکه نوک خواندن نوشتن به اول اطلاعات برسد r
نرخ انتقال : تعداد بیتی که در هر ثانیه ز دیسک انتقال داده شود.(۵ mb/s)
2- ظرفیتی :
تعداد رویه ( تعداد هد )، تعداد سیلندر (شیار در رویه )، تعدا سکتور (سکتور در شیار)، اندازه سکتور ۵۱۲B ، چگالی (Track per Inch=TPI) و Bit per Inch(BPI) و یا بیت در اینچ مربع
واحد سرعت چرخش دیسک ها:Rotation per minute (RPM) دور در دقیقه(Floppy :hard 5000 )
-برای آنکه زمان دستیابی به حداقل خود برسد بهتر آن است که هنگام ذخیره سازی اطلاعات ،فایل ها بر وی یک شیار –بروی یک سیلندر –بروی سیلندرهای مجاورذخیره شود.
فهرست بندی دیسک ها :
ایجاد سکتور های بروی دیسک:
-سخت افزاری:hard sector تقسیم شیارها توسط کارخانه صورت می گیرد.
-نرم افزاری:soft hard تقسیم شیارها توسط سیستم عامل صورت می گیرد.
Soft hard در این روش لازم است در ابتدای هر سکتور اطلاعات مربوط به آن سکتور از قبیل طول آن مشخص شود.
BLOCK 2 GAP ABLOCK1 GAP
GAP … DELA 1 DELETE GAP

فلاپی دیسک:
حجم کمتر نسبت به هارد دیسک ها .در فلاپی دیسک ها ،هد کاملاٌ به سطح فلاپی تماس پیدا می کند.
Drum :استوانه ای است که در سطح آن (خارجی) اطلاعات قرار می کیرد.اغلب برای هر شیار یک هد وجود دارد.(هدثابت) ولی اگر تعداد هد ها از شیارها کمتر باشد هدها متحرک می شوند.

دیسک های نوری :
از نور لیزر جهت ذخیره سازی اطلاعات استفاده می شود.
CD :مزایا:ظرفیت بالا ،قیمت پایین تر ،دوام آنها
معایب :زمان استوانه جویی و نرخ انتقال آنها پایین است.(Kb/s 150)
(digital video disk ) DVD

MO (نوری مغناطیسی)
دیسک های مغناطیسی:سرعت چرخش ثابت (سرعت دورانی ثابت) و سرعت خطی متغیر (سرعت خطی در شیارهای بیرونی بیشتر می باشد) دسترسی به داده ها در دیسک (شماره سکتور ،شماره سیلندر ،شماره هد)
CD :داده ها در CD ها بروی یک شیار حلزونی از مرکز تا اطراف CD ذخیره می شوند (۵KM) با توجه به اینکه CD ها در ابتدا برای ذخیره سازی داده های صوتی استفاده شدند خصوصیات زیر را دارا شدند:

فضای ذخیره سازی زیاد
-مهم نبودن جستجو و سرعت زیاد به آنها ،(۲K/S) سرعت دسترسی به اطلاعات در CD ها
سرعت خطی در CD ها ثابت است (شیارها با سرعت ثابتی از زیر هد نوری رد شوند تا اطلاعات خوانده شوند)
برای آن که سرعت خطی ثابت باشد باید سرعت چرخش CD هنگام خواندن شیارهای بیرونی کم شود وبالعکس (سرعت زاویه ای ثابت نیست)
مزیت سرعت خطی ثابت در CD ها آن است که ظرفیت را بالا میبرد ولی روش مشخصی برای پرش به موقعیتی مشخص ندارد.
آدرس دهی در CD ها :
در CD ها هر ثانیه ،۷۵ سکتور تقسیم بندی می شود ،هر سکتور ۲KB می باشد وحداقل ۱ ساعت اطلاعات را ذخیره می کند.
روش آدرس دهی (سکتور :ثاتیه :دقیقه)
تکنیک های ضبط مغناطیسی اطلاعات:
مثبت –منفی – خنثی :از لحاظ مغناطیسی شدن سطح
نحوه ذخیره سازی هارد های با کنترلر IDE
نحوه ذخیره سازی هارد های SATA نحوه عملکرد CD

۱-باز گشت به صفر (Retu rn to zero)RZ
2- بی بازگشت به صفر(Non return to zero)NRZ
3-بازگشت به صفر معکوس(Non Retorn to zero Inverted) NRZI
4-کد کردن فاز (Run length Limit) RLL
5-FM از روش NRZI استفاده شده همراه با تغییر پالس بین هر بت اطلاعاتی
۶- MFM همانند بالا با این تفاوت که بت تغییر به طول نیم کلاتک بین دو صفر متوالی صورت می گیرد.(روش استفاده شده در فلاپی ها )
۷- PE

۱:در این روش در نقاطی عمل ضبط صورت نمی گیرد ،جریان مثبت نشان دهنده ۱ ،و جریان منفی نشان دهنده صفر می باشد.
۲:نواحی خنثی در این روش نداریم ،جریان مثبت ۱،جریان منفی صفر را نشان می دهند. ( در این روش یک ها و صفر های پی در پی تغییری در شار به وجود نمی آورند)

۳: در این روش تغییر شار نشان دهنده یک و عدم تغییر شار نشان دهنده صفر می باشد.

نکته :تعداد تغییر شارها در واحد طول روی چگالی نوار تاثیر می گذارد.هر چه تغییر شارها کمتر باشد چگالی نوار بیشتر است.
۴:کد T : نشان دهنده تغییر وضعیت
کدN :عدم تغییر وضعیت
RLL(2 -7) بین هر T حداقل N2 و حداکثر N7 وجود دارد.(محدوده پایین برای محدود کردن محل تغییر فلوی مغناطیسی و محدوده بالایی برای جلوگیری از دوره های طولانی بدون تغییر)

مفاهیم اولیه ذخیره سازی اطلاعات:
۱- کوچکترین واحد معنا دار برای ذخیره سازی فیلد می باشد.
۲- رکورد:مجموعه ای از فیلد ها-رکورد مجموعه ای از اطلاعات از یک نوع موجودیت از یک محیط عملیاتی که می خواهیم ذخیره کنیم.
اطلاعاتی درباره یک موجودیت (صفات خاصه):مقدار صفت خاصه ،اسم صفت خاصه
موجودیت:مفهومی که می خواهیم در مورد آن اطلاعاتی را ذخیره کنیم.
محیط عملیاتی:محیطی که می خواهیم برای آن یک سیستم ذخیره بازیابی ایجاد کنیم.
نحوه قرار دادن فیلدها در رکورد:
۱- فیلد با طول ثابت واز قبل تعیین شده :اتلاف حافظه (وجود فضاهای خالی)،محدود بودن طول فیلد برای داده های احتمالی بزرگتر .این روش برای داده هایی که طول آنها تغییر نمی کند مناسب است.(معمولی،شماره دانشجویی،….)
RECORD 1
NAME FAMILY TALE ADDRESS
15 20 10 20
2- قرار دادن طول هر فیلد در ابتدای هر فیلد
___۱۵___ __۱۰__
۳- استفاده از کاراکتر ویژه در انتهای هر فیلد
_______ _______ _______
۴- به کار بردن نام فیلد به همراه داده ی آن(مزیت این روش :۱-جابجایی فیلدها ۲-در صورت عدم وجود مقدار یک فیلد می توان آن را ذخیره ننمود.)
WEM FAMILY
_______ __________ ___________
انواع رکورد ها:
۱-رکوردها با طول ثابت و مکانی (تعداد،مکان و طول فیلد ها در نمونه های مختلف یکسان است)
۲-رکورد با طول غیرثابت وغیرمکانی(تعداد،مکان و طول فیلدها ممکن است متغیر باشند):
الف:تعداد فیلدها در رکوردها ی مختلف یکسان باشد اما طول هر فیلد متفاوت باشد.
ب:ذخیره طول رکورد در اول هر رکورد
ج:استفاده از یک فایل اندیس برای نگهداری آدرس شروع رکوردها
د: ذخیره یک علامت ویژه در انتهای هر رکورد
دلایل متغیر بودن طول رکورد :
۱- متغیر بودن طول فیلدها
۲- متغیر بودن تعداد فیلدها (صفت خاصه)
۳- گروه اطلاع تکرار شونده (تعداد درس گرفته شده توسط شما که می خواهیم نام آن را بیاوریم)

دیدگاه رکورد:
۱-انتزاعی :نگاه کلی به رکورد به صورت مستقل از جنبه نمایشی آن Abstrective
2-منطقی: رکورد از دید پردازشگر فایل (دیدگاه برنامه نویس به رکورد)Logical Record
RECORD

۳-فیزیکی:رکورد در سطح محیط ذخیره سازی همانگونه که ذخیره می شود Stored Record (بخش کنترلی توسط سیستم فایل به رکورد اضافه می شود واز دید برنامه مخفی است)
RECORD NETA SECTION

بخش کنترلی :
طول رکورد :پرچم های عملیاتی روی رکوردها و اطلاعات وضعیتی و راهنمایی Flog ها(حذف منطقی و فیزیکی)
نوع رکورد:اطلاعات بعضی ساختارها
اشاره گرها:برای ایجاد ارتباط منطقی رکورد ها استفاده میشود (رکوردها از لحاظ منطقی پشت سر هم می باشند ولی از لحاظ ذخیره سازی این گونه نیست)
………
A
B
C

فایل File
فایل دنباله ای از پایت ها ذخیره شده در حافظه جانبی (مجموعه ای از نمونه های مختلف یک یا چند رکورد با ساختار مشخص)

بلاک بندی Blocking
بلاک : مجموعه ای از تعدادی رکورد باطول و محدوده معین (واحد مبادله بین رسانه وماشین)
نحوه ی مشخص کردن طول رکورد در بلاک :
۱-رکوردها طول ثابت داشته باشند :در این حالت باید یکبار طول رکورد در بلاک ذخیره شود که این کار در راهنمای فایل File Directory صورت می گیرد.
۲- رکوردها طول متغیر داشته باشند:درج نشانگر پایان رکورد-درج طول رکورد به عنوان یک فیلد در ابتدای رکورد –ایجاد جدول مکان نما- ذخیره کردن طول رکورد در یک جدول
تعاریف:BF ضریب بلاک بندی :B iocking Fector تعدادرکورد های موجود در هر بلاک

W :حافظه هرز :
W1: حافظه COP(بلا استفاده به طولC )
W2:حافظه هرز ناشی از نگنجیدن رکورد دربلاک
W3:حافظه هرز ناشی از نگنجیدن رکورد در شیار (یک بلاک را نمی توان بین دو شیار تقسیم کرد)
:WBحافظه هرز به ازاء هر بلاک
WR:حافظه هرز به ازاءهر رکورد
Tf :تعداد بلاک در شیار
n :تعداد رکورد
b: تعداد بلاک ها
B: اندازه هر بلاک (بدون محاسبه حافظه هرز )
R: اندازه هر رکورد(متوسط طول رکورد بدون محاسبه حافظه هرز)

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید
wordقابل ویرایش - قیمت 4700 تومان در 18 صفحه
سایر مقالات موجود در این موضوع
دیدگاه خود را مطرح فرمایید . وظیفه ماست که به سوالات شما پاسخ دهیم

پاسخ دیدگاه شما ایمیل خواهد شد