A comparative study of indexing techniques for relational database management systems

العناوين الأخرى

دراسة مقارنة لطرق الفهرسة لنظم إدارة قواعد البيانات العلائقية

مقدم أطروحة جامعية

al-Rashidi, Huda Ayish Mishan

مشرف أطروحة جامعية

Farhan, Hazim A.

أعضاء اللجنة

Aqil, Misbah M.
al-Farraji, Shakir M.

الجامعة

جامعة الشرق الأوسط

الكلية

كلية تكنولوجيا المعلومات

القسم الأكاديمي

قسم نظم المعلومات الحاسوبية

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2011

الملخص الإنجليزي

Indexing Represents the essential importance in the databases of all kinds and forms of organization is a method of knowledge and access to different sources of information.

Indexes in general are data-structures that were created to speed up the search process and access to data and reduce the number of input and output I / O data, as well as free up system resources for various computer applications.

On the other hand, there is very little published research which presents to comparisons of methodology between the indexing techniques and through the extensive research and deep study shows that there is weakness or lack in previously published research which, did not take adequate criteria that would make clear the comparison process, as well as the absence of a clear methodology and database developers or administrator can follow.

In this thesis, established a guidelines in order to advise the database developers to select the best suitable indexing technique (such as B-tree index, organization index, reverse index, clustered index , non-clustered and Bitmap index) for the database tables over two different platforms: Oracle and MS SQL Server with different data sizes starting with 100K, 1000K and ending with 5000K .

There are two directions to build the research methodology in this thesis: mathematical and theoretical, empirical test that relies on the experiments and simulation that are conducted on the same technical environment.

In this research, the experimental test is more suitable to the problem statement.

Furthermore, we have identified the factors that need to be considered when database administrator (DBA) or developer wants to establish a proper index on database.

To evaluate the efficiency of indexing technique, we have implemented six indexes (B-tree, reverse, organization, clustered, non-clustered and bitmap) on the Oracle and MS SQL Server.

We have conducted several experiments on large databases and recorded the overall performance, CPU consumptions, and I/O cost.

Thus, the results obtained are based on criteria of the proposed methodology for selecting the best suitable indexing technique.

The DBA then is able to use the guidelines in establishing and retrieving the information from the databases through the indexes.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

عدد الصفحات

101

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-694182