ulv*_*ver 6 mysql database tree implementation data-structures
在MySQL或Oracle等数据库中,如何实现索引?我认为常规索引存储为B树,但无法找到任何关于在多列上索引的复合索引.我正在寻找所用数据结构的名称,以便我可以研究它们.
更一般地说,在哪里可以找到有关数据库实现细节的更多此类信息?我将在大学学习这门课程,但我现在很好奇.
Eri*_*ler 6
复合索引也使用B-Trees,它们只是连接索引列以确定密钥.作为一个侧节点,Oracle也知道其他索引类型,即位图索引.但这并不取决于索引的列数.
归档时间:
16 年,10 月 前
查看次数:
1665 次
最近记录:
11 年,5 月 前