Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 501 Bytes

MultiIndex.md

File metadata and controls

6 lines (4 loc) · 501 Bytes

联合索引的存储结构是什么?

联合索引也是一颗B+树,不同的是联合索引的键值的数量和不是1,而是大于等于2(联合索引中属性数量)。

  • 假设a,b两个整数型列组成的联合索引,假设两个键值的名称为(a,b)
  • 如果多个键值的B+树中,键值都是排序的。通过叶子节点可以逻辑上顺序读取所有数据,即为(1,1)、(1、2)、(2、1)、(2、4)、(3、1)、(3、2),数据是按照(a,b)的顺序进行存放。