معرفی و دانلود کتاب ذخیره و بازیابی اطلاعات - جلد دوم

معرفی کتاب ذخیره و بازیابی اطلاعات - جلد دوم

کتاب ذخیره و بازیابی اطلاعات - جلد دوم نوشته بابک کاظم ارگی، به آموزش درس ذخیره و بازیابی اطلاعات و بحث‌های کدگذاری با کد ASC II هفت بیتی، کد استاندارد بین‌المللی و کد اسکی هشت بیت می‌پردازد.

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

در بخشی از کتاب ذخیره و بازیابی اطلاعات - جلد دوم می‌خوانیم:

فنون آدرس دهی و شاخص: رکوردهای یک فایل متطقی برحسب یک شماره منحصر به فرد یا کلید مشخص می‌شوند. کلید اغلب فیلدی با طول ثابت است که در محلی یکسان در تمام رکوردها قرار دارد. 

نکته 208: اگر دو یا چند باهم ترکیب شده و کلید منحصربفردی را تشکیل دهند، به آن کلید ادغا می‌گویند. 
نکته 209: در برخی انواع فایل‌ها رکوردها بیش از یک کلید دارند. 
نکته 210: در برخی کاربردها نیاز به تشخیص رکوردهایی براساس کلید غیر منحصر به فرد است.

نکته اساسی فن آدرس دهی فایل آنست که با تعیین کلید اولیه کامپیوتر برچه اساسی مکان رکورد حاوی کلید را پیدا می‌کند. 

فنون مختلف آدرس دهی عبارتند از:

1- پیمایش فایل: ساده‌ترین روش تعیین مکان رکورد، پیمایش فایل است. روشی است کند و اغلب در رسانه‌های ذخیره سازی کند مانند نوار مغناطیسی بکار می‌رود. محل جستجوی رکورد بصورت خطی یا ترتیبی انجام می‌گیرد. رکوردها یکی یکی بررسی می‌شود تا رکوردی که کلیدش برابر کلید رکورد موردنظر است یافت شود. در هر بار جستجوی خطی بایستی امکان بیش از یک تطبیق را در نظر آورد. این جستجو تنها اولین تناظر را ملاک عمل قرار می‌دهد. اگرچه ممکن است جستجو از آن نقطه به بعد نیز ادامه یابد. در اینجاست شرط اً مایش درباره مساوی بودن دو شماره کلید است جستجوی خطی برای یافتن رکورد در فایل مرتب و نامرتب هر دو کاربرد دارد.. 

اگر تعداد رکوردها N باشد در جستجوی خطی در فایل نامرتب... مقایسه برای یافتن و N مقایسه برای حالتی که رکورد یافت نشود انجام می‌گیرد. 

نکته 211: در صورت عدم پیدایش رکورد مورد نظر برای رسیدن به نتیجه منفی می‌بایست تمام فایل جستجو شود. 

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

2- جستجوی بلوکی: با سازمان دهی ترتیبی رکوردها بر اساس کلید و در زمان پیمایش فایل خواندن هر رکود الزامی نیست. در سیستمی که رکوردها در بلوک‌هایی سازمان دهی می‌شوند و هر بار یکبار مورد بررسی قرار می‌گیرد و به این عمل جستجوی بلوکی گویند و به این مفهوم جستجو با نادیده انگاری نیز گویند. 

اگر تعداد رکوردها N تعداد رکوردهایی که بابد بطور متوسط بررسی شوند... رکورد خواهد بود.

فهرست مطالب کتاب

فنون آدرس دهی و شاخص
فنون مختلف آدرس دهی عبارتند از
ساختار شاخص
فصل پنجم: مرتب سازی خارجی
مرتب سازی خارجی
علت استفاده از مرتب سازی خارجی
فرایند مرتب سازی خارجی
درخت بازندگان
فایل‌های شاخص
پرس و جوهه در ساختار
به هنگام سازی
حذف
ساختار فایل
فایل های شاخص
سیستم‌های فایل‌های وارونه
شاخص‌های ثانویه در مقاله فایل‌های وارونه
نیازمندی‌های پردازش تحلیلی
ذخیره گاه بزرگ داده‌ها
فناوری ذخیره گاه داده‌ها
مخزن داده‌های عملیاتی
مولفه‌های یک ذخیره‌گاه داده‌ها
مولفه‌های دستیابی به داده‌ها
مولفه میان افزار
مولفه انتقال داده‌ها
انواع آزمایش سیستمی
فصل ششم: یادآوری - فرمول ها-اطلاعات و واژه‌ها
یادآوری
انواع عملیات بافر از نظر تعداد واحد بافرها
پارامترهای مهم در کارایی سیستم مدیریت پردازش فایل
ظرفیت و نرخ انتقال رسانه‌های ذخیره سازی
ندخ انتقال واقعی نوار
نرخ انتقال واقعی در روش بلوکی
نرخ انتقالی واقعی دیسک
نرخ انتقال واقعی در حالت دسترسی مستقیم
روش‌های پردازش فایل
نرخ واقعی انتقال در دسترسی ترتیبی
محاسبه دقیق تر نرخ انتقال انبوه
روش های بهبود کارایی سیستم فایل
بررسی تغییر وضعیت محل آغازین تراک‌هاtrack staggering
روش‌های تسریع پردازش فایل
انواع ساختار فایل‌ها
ساختارهای فایل
انواع فایل از نظر پارامتر صفت خواسته
انواع افزونگی
عوامل موثر در محاسبه توسط اندازه رکورد
به هنگام سازی
خواندن تمام فایل
سازماندهی مجدد
زمان بازنویسی بلاک
فال با ساختار پایل (بی‌نظم)
مزایای ساختار ترتیبی نسبت به پایل
معایب ساختار ترتیبی نسبت به پایل
ساختارهای شاخص دار
انواع شاخص
لنگرگاه
شاخص
ساختار
روش‌های درج سرریز
ارزیابی کارایی
ساختار چند شاخصی
درخت
حذف
تداخل
روش کوتاه کردن کلید
ساختار فایل مستقیم
توابع تولید کننده
روش ایجاد زنجیره بدون جایگزینی
تعداد دفعات بازنویسی
روش‌های بهینه سازی ساختار مستقیم