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