بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
Indexed Sequential Access B+trees, Simple prefix B+trees
انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟
منظوراز روش IndexedSequential چيست؟
ساختارايندکس ISAM چگونه بوده است؟
آيا ايندکس B-tree امکان دسترسي سريبه رکوردها را بترتيب کليد ميدهد؟
چگونه دسترسي سري به رکوردهاي يک فايل بترتيب کليد ميسر ميشود؟
ساختار يک SequenceSet چگونه است؟
ساختارايندکس B+tree چگونه است؟
ساختارايندکس SimplePrefixB+tree چگونه است؟
اسلاید 2 :
Indexed Sequential Access
انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟
(1روش دسترسي بکمک ايندکس (Indexed Access Method )
دسترسي به بعضي ازرکوردهاي فايل با استفاده از کليد و ايندکس.
(2روش دسترسيسري (Sequential Access Method )
دسترسي به کليه رکوردهاي فايل بترتيب کليداصلي ولی بدون استفاده از ايندکس. (چرا؟)
در اينصورت بايد رکوردهاي فايل بطور فيزيکي بر حسب کليد اصلي مرتب شده باشند.
کاربرد اين روش در بعضي پردازش ها (Batch Processing) که احتياج به تکرار عمليات روي تمام رکوردهاي فايل دارند ميباشد.
مثال : پرداخت حقوق ماهيانه کارمندان يک سازمان.
اسلاید 3 :
Indexed Sequential Access
آيا ايندکس B-tree امکان دسترسي سريبه رکوردها را بترتيب کليد ميدهد؟
در ايندکس B-tree :
نودهای برگی فقط شامل کليدها واشاره گرهايي به رکوردهای داده ميباشند.
هيچگونهترتيب خاصي برای رکوردهای داده تعريف نگرديده است.
دسترسي سری به رکوردهای داده بترتيب کليد ممکن نميباشد. (چرا؟)
چگونه دسترسي سري به رکوردهاي يک فايل بترتيب کليد ميسر ميشود؟
برای اجتناب از لزوم مرتب سازي (sort) کليه رکورد هاي يک فايل،
ميتوان فايل را به صورت بلوکهايي از رکوردهاي مرتب شده نگهداري نمود.
اين ساختار موسوم به Sequence Set ميباشد.
اسلاید 4 :
Indexed Sequential Access
ساختار يک SequenceSet چگونه است؟
(1رکوردهاي فايل به تعداديبلوک گروه بندي ميشوند.
(2هر بلوک حاوي لااقل نصفظرفيت خود از رکوردها ميباشد.
(3رکوردهاي داخل هر بلوک مرتب شده (sorted) ميباشد.
(4 بلوکها نيز در رابطه با يکديگر مرتبشده ميباشند.
(5ولي ترتيب آنها بطور فيزيکينيست. بلکه با استفاده ازاشاره گر تامين ميشود.
(6عمليات حذف و اضافه رکوردها شبيه عمليات در گره های B-Tree ميباشند.
ايجاد (insertion) يک رکورد در بلوک مخصوص خود (با توجه به کليد آن) ممکن است باعث شکسته شدن (Block Splitting) بشود. (o erflow)
حذف (deletion) يک رکورد در يک بلوک ممکن است باعث ادغام دو بلوک Block Merging يا Block Redistribution بشود. (underflow)
اسلاید 5 :
Sequence Set
مزاياي ساختار sequence set چيست؟
احتياجي به مرتب سازي کليه رکوردهاي فايل بعد ازهرعمل ايجاد يا حذف رکورد نميباشد.
معايب ساختار sequence set چيست؟
فضاي ديسک بيشتري براي نگهداري فايل لازم است.
چون بلوک ها مي توانند %50 ظرفيت خود رکورد داشته باشند.
ترتيب فيزيکي رکوردها فقط در داخل يک بلوک صادق است )نه در کل فايل(.
اسلاید 6 :
Sequence Set
شرايط انتخاب اندازه هر بلوکچگونه است؟
بسته به روش Merge / Redistribution موردنظر بايستي حافظه RAM فضاي لازم براي لااقل 2 يا 3 بلوک را داشته باشد.
بهتر است که براي خواندن هر بلوک فقطيک دسترسي به ديسک (seek) احتياج باشد.
در ديسک هاي سکتور بندي شده اندازه هر بلوک ميتواند معادل يکcluster انتخاب شود.
در ديسک هاي بلوک بندي شده اندازه هر بلوک مي تواند معادل يکTrack ( يا نصف آن ) انتخاب شود.
اسلاید 7 :
روش ايجاد ايندکس B-tree با توجه به ساختار Sequence Set چگونه است؟
اسلاید 8 :
ساختار ايندکس B+Tree
ساختاريک ايندکس B+tree چگونه است؟
ساختار ايندکس B+Tree شبیه به ساختار ايندکس در B-Tree میباشد، ولی بادو تفاوت:
(1در B+Tree کوچکترین کلید هر نود به عنوان reference در نود parent ظاهر میشود.
2) حضور اولين کلید در نود parent به طور مجازی میباشد.
اسلاید 9 :
Simple Prefix B+Tree
ساختاريک ايندکس SimplePrefixB+tree چگونه است؟
با توجه به ساختار sequence set ميتوان با استفاده از separator هاي کوتاه بين محتواي بلوک ها تميز قائل شد.
Block No. Range of Keys Separator
1 Adams-Berne
2 Bolen-Cage
3 Camp-Dutton
4 Embry-E ans
5 Faber-Folk
6 Folks-Gaddis
اسلاید 10 :
Simple Prefix B+Tree
ساختاريک ايندکس SimplePrefixB+tree چگونه است؟
