Types of Database Indexes
Database Indexing is the subject of a voluminous amount of computer science research, discoveries, algorithms, and writings. Fortunately, for general database performance tuning, only a few basic concepts are required in order for you to achieve excellent results.
The first thing to understand is that there are several types of database indexes available to you, each with different performance characteristics. By understanding the basic index types, you will be able to select the best index for your specific needs. I’m going to briefly cover the 3 basic index types in common use:
- B-Tree Index
- Hash Index
- Text Index
The most common index type in today’s DBMS engines is the B-Tree. A B-Tree, organizes index values in a tree structure (hence the name). There are many variations of B-Tree indexes in use, but they all share this common structure.
THIS IS A PREVIEW. DOWNLOAD ISSUE 11 TO READ THE FULL ARTICLE.