محمدمهدی اشجعی - کارشناس ارشد دانشگاه آزاد اسلامی واحد قزوین
مرتضی پویان راد - کارشناسی ارشد دانشگاه آزاد اسلامی واحد قزوین

َشاخص بیتمپ یکی از ساختمان داده های اصلی برای بهینه سازی کوئری ها در دیتاست های بزرگ می باشد از شاخص بیتمپ برای مدیریت سیستم های پایگاه داده جهت بهینه سازی جستجو و بازیابی داده استفاده می شود برای بهبودکارایی شاخصهای بیتمپی که ویژگیهای با کاردینالیتی بالا دارند تکنیکهای متفاوتی استفاده می شود دراین مقاله یک تکنیک فشرده سازی تبدیلی برای کد کردن دقیق ارائه شده است که 1) زمان پاسخ به کوئری ها را مطلوب کند 2) اندازه بیتمپ های فشرده شده را کم کند. این تکنیک فشرده سازی بیتمپ ها را اصطلاحا طول دنبال هافمن RLH نامیده می شود که مبتنی برانکدینگ طول دنبال می باشد.

شاخص بیتمپ، فشرده سازی بیتمپ، رمزگذاری طول اجرا، طول دنباله، رمزگذاری هافمن