In databases such as MySQL or Oracle, how are indexes implemented? I think regular indexes are stored as B-trees, but cannot find anything about composite indexes that are indexed across multiple columns. I am looking for the names of the data structures used, so I can examine them.
More generally, where can I find more detailed information about the details of the database implementation? I am going to take a course on this issue much later at the university, but now I am interested.
ulver source
share