S
S
SBKarr2013-11-13 19:40:48
Database
SBKarr, 2013-11-13 19:40:48

What data structures for indexes should be used for various data characteristics?

For example, for data with uniformly distributed unique (or near-unique) keys, btree is a good option, if sequential selections are often made on such data - can be improved to b+tree.
And what to use for an index, if one key is not unique, and one key has more records than btree dimension?
What is the best data structure to implement a full-text index?
I would be happy with a good answer, or a link to a good answer, a link to a good book on the topic, I will also be glad

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question