I have a table with 1 million records out of which 10,000 records are of unique records, then if I will implement index, then which type of index shall I use and why shall I use?

Answer Posted / mrityunjay singh

Fully indexing a large table with a traditional B-tree index can be prohibitively expensive in terms of disk space because the indexes can be several times larger than the data in the table. Bitmap indexes are typically only a fraction of the size of the indexed data in the table.

An index provides pointers to the rows in a table that contain a given key value. A regular index stores a list of rowids for each key corresponding to the rows with that key value. In a bitmap index, a bitmap for each key value replaces a list of rowids.

Each bit in the bitmap corresponds to a possible rowid, and if the bit is set, it means that the row with the corresponding rowid contains the key value. A mapping function converts the bit position to an actual rowid, so that the bitmap index provides the same functionality as a regular index. Bitmap indexes store the bitmaps in a compressed way. If the number of distinct key values is small, bitmap indexes compress better and the space saving benefit compared to a B-tree index becomes even better.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are records give examples?

557


How do you declare a user-defined exception?

523


What is sql select statement?

498


What is trigger in pl sql?

553


what are integrity rules?

560






Explain table and field in sql?

576


Is pl sql better than sql?

543


Which table is left in join?

511


how can we repair a mysql table? : Sql dba

534


Does sql view stored data?

528


Name the different types of indexes in sql and define them.

562


What are different types of queries in sql?

516


Can we rollback after truncate?

557


How many developers work on postgresql?

556


What is materialized view in sql?

457