دینا فایل / پاورپوینت Indexed Sequential Access, B+trees, Simple prefix B+trees
پاورپوینت Indexed Sequential Access, B+trees, Simple prefix B+trees
پاورپوینت Indexed Sequential Access, B+trees, Simple prefix B+trees
فرمت فایل: پاورپوینت قابل ویرایش تعداد اسلاید: 16
قسمتی از پاورپوینت :
انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟
منظوراز روش Indexed Sequential چيست؟
ساختارايندکس ISAM چگونه بوده است؟
آيا ايندکس B-tree امکان دسترسي سري به رکوردها را بترتيب کليد ميدهد؟
چگونه دسترسي سري به رکوردهاي يک فايل بترتيب کليد ميسر ميشود؟
ساختار يک Sequence Set چگونه است؟
ساختارايندکس B+tree چگونه است؟
ساختارايندکس Simple Prefix B+tree چگونه است؟
انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟
روش دسترسي بکمک ايندکس (Indexed Access Method )
دسترسي به بعضي ازرکوردهاي فايل با استفاده از کليد و ايندکس.
روش دسترسي سري (Sequential Access Method )
دسترسي به کليه رکوردهاي فايل بترتيب کليد اصلي ولی بدون استفاده از ايندکس. (چرا؟)
در اينصورت بايد رکوردهاي فايل بطور فيزيکي بر حسب کليد اصلي مرتب شده باشند.
کاربرد اين روش در بعضي پردازش ها (Batch Processing) که احتياج به تکرار عمليات روي تمام رکوردهاي فايل دارند ميباشد.
مثال : پرداخت حقوق ماهيانه کارمندان يک سازمان.
آيا ايندکس B-tree امکان دسترسي سري به رکوردها را بترتيب کليد ميدهد؟
در ايندکس B-tree :
نودهای برگی فقط شامل کليدها واشاره گرهايي به رکوردهای داده ميباشند.
هيچگونه ترتيب خاصي برای رکوردهای داده تعريف نگرديده است.
دسترسي سری به رکوردهای داده بترتيب کليد ممکن نميباشد.
چگونه دسترسي سري به رکوردهاي يک فايل بترتيب کليد ميسر ميشود؟
برای اجتناب از لزوم مرتب سازي (sort) کليه رکورد هاي يک فايل،
ميتوان فايل را به صورت بلوکهايي از رکوردهاي مرتب شده نگهداري نمود.
اين ساختار موسوم به Sequence Set ميباشد.
ساختار يک Sequence Set چگونه است؟
رکوردهاي فايل به تعدادي بلوک گروه بندي ميشوند.
هر بلوک حاوي لااقل نصف ظرفيت خود از رکوردها ميباشد.
رکوردهاي داخل هر بلوک مرتب شده (sorted) ميباشد.
بلوک ها نيز در رابطه با يکديگر مرتب شده ميباشند.
ولي ترتيب آنها بطور فيزيکي نيست. بلکه با استفاده ازاشاره گر تامين ميشود.
عمليات حذف و اضافه رکوردها شبيه عمليات در گره های B-Tree ميباشند.
ايجاد (insertion) يک رکورد در بلوک مخصوص خود (با توجه به کليد آن) ممکن است باعث شکسته شدن (Block Splitting) بشود. (overflow)
حذف (deletion) يک رکورد در يک بلوک ممکن است باعث ادغام دو بلوک Block Merging يا Block Redistribution بشود. (underflow)
دریافت فایل
پاورپوینت Indexed Sequential Access, B trees, Simple prefix B trees , پاورپوینت, Indexed ,Sequential ,Access, B trees, Simple, prefix,
فایل های جدید
یکی از تب ها رو انتخاب بکنید