如何在RDB中实现常规索引和复合索引?

ulv*_*ver 6 mysql database tree implementation data-structures

在MySQL或Oracle等数据库中,如何实现索引?我认为常规索引存储为B树,但无法找到任何关于在多列上索引的复合索引.我正在寻找所用数据结构的名称,以便我可以研究它们.

更一般地说,在哪里可以找到有关数据库实现细节的更多此类信息?我将在大学学习这门课程,但我现在很好奇.

Eri*_*ler 6

复合索引也使用B-Trees,它们只是连接索引列以确定密钥.作为一个侧节点,Oracle也知道其他索引类型,即位图索引.但这并不取决于索引的列数.