فايل با ساختار درخت جستجوي دودويي
در فايل با ساختار ترتيبي لازمه استفاده از الگوريتم جستجوي دودويي اين است كه بلاك هاي داده اي به طور پيوسته ذخيره شده اند اگر بلاك ها به طور ناپيوسته ذخيره و به هم پيوند شده باشند يافتن آدرس بلاك مياني ناممكن است.
فايل با ساختار درخت جستجوي دودويي باn ركورد و كليد اصليi=1,2,…,n,ki گونه‌اي از درخت دودويي است كه دو خاصيت زير را دارد.
1- هر گره درخت، بسته به طرز پياده سازي، حداقل سه يا چهار فيلد در هر دو حالت دو تا از فيلدها حاوي نشانه رو به گره هاي سمت چپ و سمت راست هستندRPTR, LPTR در حالت وجود سه فيلد، فيلد سوم حاوي خود ركورد است. در غير اين صورت در فيلد سوم كليد ركورد قرار دارد و فيلد چهارم حاوي نشانه روي به بلاك داده اي حاوي ركورد است.
2- اگرki كليد يك ركورد باشد كليد تمام ركوردهاي موجود در گره هاي زيردرخت سمت چپ ازki كوچكتر و كليد تمام ركوردهاي موجود در گره هاي زير درخت سمت راست، از ki بزرگترند،
| قيمت فايل: | 8000 تومان |
|---|---|
| تعداد صفحات: | 24 |
| خريد فايل word | |