حجم فایل : 123.4 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 15
بنام خدا File Structure روش Hashing قابل توسعه مشکلات روش Hashing با فضای ثابت (Static) چيست؟
انواع روشهاي ديگر Hashing کدامند؟
روش Hashing با فضای قابل توسعه (Extendible) چيست؟
روش Hashing با فضای پويا (Dynamic) چيست؟
روش Hashing با توسعه خطي (Linear) چيست؟
File Structure روش Hashing با فضای قابل توسعه مشکلات روش Hashing با فضای ثابت (Static) چيست؟
فضاي ايجاد شده در آغاز ممکن است بسيار بيش ازحد نياز باشد. (چرا؟)
ممکن است مرتبا نياز به تجديد ساختار داشته باشد. (چرا؟)
در مقايسه با B-tree برای فايل های داده با اندازه متغير (Dynamic) مناسب نميباشد. (چرا؟)
تعداد زياد عمليات حذف و اضافه کليدها باعث پايين آمدن راندمان ميشود. (چرا؟)
روش Hashing با فضای قابل توسعه (Extendible) چيست؟
در اين روش فضاي رزرو شده برحسب نياز بزرگتر يا کوچکتر ميشود.
تعداد زياد عمليات حذف و اضافه کليدها باعث پايين آمدن راندمان نمي شود. (چرا؟)
برای فايل های داده با اندازه متغير (Dynamic) مناسب تر ميباشد. (درمقايسه با؟)
File Structure روش Hashing با فضای قابل توسعه ساختار Hashing با فضای قابل توسعه چگونه است؟
ترکيبي از روش Hashing با ساختاري به نام Trie ميباشد.
کليدها در تعدادي Bucket قرار مي گيرند.
Bucketها به صورت اجزاء مستقل از يکديگر روي فضاي موجود ديسکها رزرو شده اند.
کليدهايي که آدرس Hash آنها Prefix مشترکي داشته باشد در يک Bucket قرار مي گيرند. File Structure ساختار Trie ساختار Trie چيست؟
نوعي ساختار درختواره ای که براي دسته بندی کليدها استفاده ميشود.
اين ساختار را به نام Radix Searching نيز مي شناسند.
شکل زير يک ساختار Trie موسوم به Radix 26 را نشان ميدهد.
در اين مثال هر نود بر مبناي يکي از حروف Prefix کليد، آنرا به يکي از 26 شاخه زيرين خود تخصيص ميدهد. (شکل 12.1 در صفحه 526) Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ. File Structure ساختار Trie ساختار Trie چيست؟
شکل زير نيز يک نوع ساختار Trie به نام Radix 10 را نشان ميدهد.
در اين مثال هر نود بر مبناي يکي از ارقام Prefix کليد، آنرا به يکي از ده شاخه زيرين خود تخصيص مي دهد. File Structure روش استفاده از ساختار Trie در Hashing چگونه از ساختار Trie در Hashing استفاده ميشود؟
در روش Hashing از نوعي ساختار Trie به نام Radix 2 استفاده مي کنيم.
در اين ساختار، هر نود بر مبناي يکي از بيتهاي Prefix کليد ، آنرا...
مبلغ واقعی 18,824 تومان 20% تخفیف مبلغ قابل پرداخت 15,059 تومان
عنوان مقاله : کاربرد عکس های هوایی در برنامه ریزی شهری قالب بندی : Word صفحات : 14 ص شرح مختصر : عکسبرداری هوایی ، تفکیکی نسبتاً جدید است که تاریخ آن کم و بیش مقارن با پیدایش هنر و علم عکاسی و همچنین صنعت هوانوردی است. اولین گزارش کتبی اختراع فن عکاسی به آکادمی علوم و هنرهای فرانسه ...
آشنايي با جريان سه فاز جريان سه فاز در مداري كه سيم بندي القاء شونده آن (آرميچر) از سه دسته سيم پيچ جدا كه هر كدام نسبت به هم 120 درجه الكتريكي اختلاف فاز دارند تهيه مي شود. انواع اتصال در سيستم سه فاز . در سيستم سه فاز معمولاً از سه نوع اتصال استفاده مي شود : الف- اتصال ستاره ب- ...
عنوان مقاله : مراحل مختلف تصفیه آب در تصفیه خانه قالب بندی : Word صفحات : 112 ص شرح مختصر : آب مادهاي فراوان در كره زمين است. به شكلهاي مختلفي همچون دريا، باران، رودخانه و … ديده ميشود. آب در چرخه خود، مرتباً از حالتي به حالت ديگر تبديل ميشود اما از بين نميرود. هر ...
عنوان مقاله : طراحی و نور پردازی استخر ها قالب بندی : PDF صفحات : 59 ص شرح مختصر : در استخرهای شنا؛ استخرهای تزیینی، جکوزی ها، سونای خشک و سونای بخار به دلیل خاصیت رسانایی آب و ماهیت مرطوب فضای استخر،احتمال ایجاد شوک الکتریکی و آسیب های جانی بسیار زیاد است .تاثیر شوک ...
عنوان : گزارش کار آموزی اجرای کارهای ساختمانی قالب بندی : Word صفحات : شرح مختصر : اجرای کـارهـای ساختمانی شـامـل مراحـل متعددی است که ضمن آن افراد با ماشین آلات ساختمانی، ابزار و مصالح گوناگون سروکار دارند . این روابط ویژگی ها امکان وقـوع حوادث را بـرای نیروی انسـانی را ...
عنوان مقاله : مدیریت پسماندهای روستایی قالب بندی : PDF صفحات : 22 ص شرح مختصر : ارتقاي سلامتي افراد جامعه يکي از مهمترين مسائل اساسي هر کشور، ارتقاي سلامتي افراد آن جامعه است که بايد از ابعاد مختلف از جمله رواني مورد توجه قرار گيرد. وظيفه اصلي بهداشت رواني تأمين سلامت فکر و ...
عنوان پروژه : تاریخچه موزه و موزه داری در ایران و جهان قالب بندی : word صفحات : شرح مختصر : بی شك وجود موزه به عنوان یك نهاد فرهنگی در اجتماع بسیار ضروری است فرهنگ هر جامعه یك مفهوم كلی است و تمامی ارزشها و یافتههای معنوی مردمان آن جامعه را در بر میگیرد. پس فرهنگ. ...
فرمت فایل اصلی : پاورپوینت ( ppt ) حجم درحالت فشرده : 1.97 مگابایت تعداد صفحات فایل : 33 اسلاید هدیه محصول : فایل پاورپوینت بررسی معماری سبک رازی-24 اسلاید هردوفایل (فایل اصلی و هدیه) در یک فایل زیپ (zip-winrar) قرار گرفته است. پاورپوینت بررسی سبک معماری ... ...
دانلود پاورپوینت نامه نگاری قسمتی از متن.... عناوین موضوعات کارگاه نامه نگاری و مکاتبات اداری آشنایی با تقسیم بندی نامه ها ریخت شناسی نامه ها شیوه نگارش نامه ها انواع نامه های اداری و مراحل تهیه آنها اصطلاح شناسی مکاتبات اداری نامه ها و شکایات حقوقی اسناد و نوشته های ... ...
پاسخ تشریحی تمرین های کتاب تئوری ماشین و مکانیزم ها، ویرایش چهارم، نگارش پناک، شیگلی و یوئیکر با نام انگلیسی: Theory Of Machine And Mechanisms Si Edition solution manual, 4th Ed. by Gordon R. Pennock & Joseph E. Shigley John J. Uicker این مجموعه شامل پاسخ تشریحی تمرین ... ...
نام کتاب : آموزش پیش از ازدواج نویسنده : مهدی میر محمد صادقی فرمت : pdf ... ...
عنوان مقاله : معرفی تکنولوژی نمایشگرهای OLED قالب بندی: word, PPT صفحات : شرح مختصر : OLED مخفف کلمات (Organic Light Emitting Diode) است و به معنای دیودهای ارگانیکی پخش کننده نور می باشد. با تکنولوژی OLED به زودی شاهد خواهیم بود که صفحات نمایشی ساخته می شوند که با وجود ابعاد بسیار بزرگ، نازک و سبک ...
عنوان مقاله : اینترنت موبایل قالب بندی : PDF صفحات: شرح مختصر : در تئوري بايد بتواند سرعت انتقال اطلاعات را بالاي 115 کيلوبيت در ثانيه برساند، در حالي که در عمل اين سرعت به 40 کيلوبيت در ثانيه ميرسد حال آنکه سرعت ارتباط در دستگاههاي متفاوت GPRSبه مراتب با يکديگر فرق ميکنند ...
عنوان جزوه : ا درس سیستم عامل قالب بندی : Power Point صفحات : شرح مختصر : سیستمعامل دو کار عمده انجام میدهد: در نگرش پایین به بالا، منابع منطقی (مانند فایلها) و منابع فیزیکی (مانند دستگاههای سختافزاری) رایانه را مدیریت و کنترل میکند. در نگرش بالا به پایین، ...
عنوان مقاله : معرفی انواع رله ها و کاربرد های آنها قالب بندی: word صفحات : شرح مختصر :حفاظت تجهیزات و دستگاه های سیستم قدرت در مقابل عیوب و اتصالیها ، به وسیله كلید قدرت انجام می گیرد قبل از اینكه كلید قدرت بتواند باز شود ، سیم پیچی عمل كنندة آن باید تغذیه شود این تغذیه به وسیله ...