پاورپوینت در مورد B trees, Btrees and Virtual B trees

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 24 اسلاید

 قسمتی از متن .ppt : 

Lecture 14B-trees, B*trees and Virtual B-trees (Sections 9.8-9.15)

آشنایی با ایندکسهای B-Tree

ساختاریک ایندکس B-Tree چگونه است؟

هر نود میتواند یک رکورد با تعداد ثابتی کلید (مثلا 100) باشد.

تعداد کلید در هر گره بین نصف تا تمام ظرفیت آن میباشد.

برای اضافه نمودن کلید به نودی که ظرفیت آن تکمیل شده:

آن نود را به 2 نود جدید تقسیم میکنند،

و بزرگترین کلید یکی از 2 نود جدید به سطح بالاتر ارتقا پیدا میکند.

حذف نمودن کلید از نودی که ظرفیت آن به مینیمم رسیده است:

ممکن است باعث ادغام نود با نود مجاور یا متوازن نمودن کلیدها بین آنها گردد،

و پس از آن، نود سطح بالاتر نیز باید به روز شود.

جستجوی کلید در ایندکس B-Tree

روش جستجوی کلید دریک ایندکس B-Tree چیست؟

برای جستجوی کلید k ، بایستی اوّل نود ریشه (Root) به حافظه آورده شود.

در بین کلیدهای این نود، کلید Ki جستجو میشود ، بطوریکه:

یا Ki اولین کلید در نود و k ≤ Ki باشد

یا Ki -1 < k ≤ Ki باشد.

در صورت یافتن Ki ، نود مربوطه به حافظه آورده میشود،

و عمل 2 تکرارمی گردد تا به نود برگ (Leave) برسیم و آدرس داده مورد نظر پیدا شود.

ایجاد کلید در ایندکس B-Tree

روش ایجاد کلید (Insert) در B-Treeچگونه است؟

با روش قبل نود برگ (n) مربوط به کلید k جستجو میشود.

در صورت وجود فضای لازم:

کلید k به نود اضافه میشود،

و اگر k از بزرگترین کلید موجود در نود بزرگتر باشد، نود سطح بالاتر نیز بروز میشود.

در صورت پر بودن نود:

بایستی آن را به دو نود (n) و (n+1) تقسیم نمود،

کلید k را در یکی از دو نود جدید اضافه نمود،

و سپس نود سطح بالاتر را نیز بروز نمود،

که خود ممکن است باعث تکرار اعمال 2 و 3 تا ریشه بشود.

تحقیق در مورد هپاتیت B

لینک دانلود و خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش و آماده پرینت )

تعداد صفحه : 10 صفحه

 قسمتی از متن .doc : 

هپاتیت B در ایران :

در ایران مبتلایان حدود 3%  کل جمعیت را شامل می شود که با در نظر گرفتن جمعیت ایران حدود 2 میلیون نفر به این ویروس آلوده هستند . از این تعداد حدود 200 تا300 هزار از این افراد دچار هپاتیت مزمن B می باشند که نیازمند تشخیص شدت التهاب کبد و در صورت نیاز درمان می باشند .

تعریف بیماری :

هپاتیت B  نوعی بیماری عفونی است که در اثر ورود  ویروس HBV به بدن و حمله آن به بافت کبد ایجاد می شود .

مخزن عفونت :

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

مواد آلوده کننده :

 خون آلوده منبع اصلی ویروس هپاتیت B است .سایر مایعات بدن که ویروس در آن ها وجوددارد عبارتند از مایع منی ، ترشحات مهبل و بزاق . البته ویروس در ترشحات دیگری از بدن افراد آلوده نیز شناسایی شده است ولی این ترشحات اهمیتی در انتقال عفونت ندارند .

 علائم و نشانه های بیماری :

باید دانست که علائم انواع هپاتیت های ویروسی تقریبا مشابه است و براساس علائم بالینی نمی توان نوع هپاتیت را تشخیص داد .

از زمان ویروس هپاتیت B به بدن فرد غیر ایمن تا بروز اولین علائم بیماری از 4 هفته تا 6 ماه زمان لازم است .

سپس فرد علائمی غیر اختصاصی مانند تب ،‌درد مفاصل و بثورات پوستی ، بی حالی ، خستگی ، بی اشتهایی ، درد عضلانی ، تهوع و استفراغ را نشان می دهد و در معاینه ممکن است بزرگی کبد و عقده های لنفاوی وجود داشته باشد .

پس از این علائم زردی آغاز می گردد  که  در سفیدی چشم واضح تر و بهتر دیده می شود و به تدریج تمامی پوست بدن را در بر می گیرد . در مرحله زردی معمولا تب کاهش می یابد . ممکن است ادرار پررنگ و مدفوع کم رنگ شود .

کاهش زردی معمولا پس از چند روز تا یک هفته شروع می شود ولی ممکن است 4 تا 6 هفته طول بکشد . اصولا هر چه علائم بیماری شدید تر باشد بدان معنی است که پاسخ های دفاعی بدن به عفونت شدیدتر بوده و در صورت رفع علائم ، احتمال مزمن شدن بیماری کمتر است .

پس از این علائم ، مرحله نقاهت و بهبودی فرا می رسد . بسته به شرایط مختلف ، عده ای از بیماران بهبودی کامل خود را به دست می آورند و در برخی دیگر عفونت به حالت مزمن در می آید .

هپاتیت مزمن :

چنانچه ویروس هپاتیت B طی 6 ماه از بدن بیمار پاک نشود ، بیماری مزمن شده است .احتمال مزمن شدن به چند عامل بستگی دارد :

1 ـ سن : مهمترین عامل تعیین کننده مزمن شدن بیماری است . در صورت ابتلای به هپاتیت B%95 نوزادان  ،20% کودکان و 1 تا 10 % بالغین به فرم مزمن بیماری تبدیل می شوند.

2 ـ زمینه ژنتیکی

3 ـ ابتلا به عفونت خفیف و بدون علامت

4 ـ ضعیف بودن دستگاه ایمنی و دفاعی بدن

5 ـ عفونت با حجم زیاد ویروس

6 ـ عفونت در معتادان و افراد مبتلا به هموفیلی

علائم هپاتیت B مزمن :

در اغلب افراد مبتلا به هپاتیت B مزمن ، عفونت به صورت خاموش است و فرد علامتی ندارد . به این گروه ، ناقل سالم می گویند .

در درصد کمی از افراد مبتلا به فرم مزمن( 1 تا 5% )  ، عفونت نهفته فعال می شود و آسیب کبد ادامه می یابد . در این موارد اصطلاحا هپاتیت مزمن فعال روی داده است که در صورت عدم پاسخ به درمان ، زردی ، بی حالی ، بی اشتهایی ، تهوع و کسالت ادامه می یابد و در نهایت ، بافتی جایگزین بافت طبیعی کبد می شود که توانایی انجام وظایف کبد در بدن را ندارد . به  این مرحله سیروز کبدی گفته می شود که علائم آن به صورت جمع شدن مایع و تورم شکم ،تورم پاها ، تمایل به خونریزی های زیر پوستی و گوارشی ، بزرگ شدن سینه ها در مردان ، کوچکی بیضه ها و علائم مغزی                         است . درصد کمی از موارد هپاتیت مزمن به سرطان کبد مبتلا می شوند .