Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
In databases like MySQL or Oracle, how are indexes implemented? I think regular indexes are stored as B-trees, but couldn’t find anything about composite indexes that index on multiple columns. I’m looking for the names of the data structures used so I can research them.
More generally, where can I find more such information about database implementation details? I’m going to be taking a course on that much later in university, but I’m curious right now.
Composite indexes also use B-Trees, they just concatenate the indexed columns to determine the key. As a side node, Oracle also knows other index types, i.e. bitmap indexes. But that doesn’t depend on the number of columns indexed.