InnoDB联合索引的原理是将多个列的值组合起来作为索引的键，并按照指定的顺序进行排序和存储。它使用B+树数据结构来实现索引存储和查找。
当创建一个联合索引时，InnoDB会按照指定的列顺序创建一个B+树索引结构。每个索引节点都包含了所有列的值，而且会根据指定的列顺序对这些值进行排序。
当进行查询时，InnoDB会根据联合索引的顺序来查找符合条件的记录。由于索引已经按照指定的列顺序进行排序，所以可以通过索引的“前缀匹配”来快速定位符合条件的记录。例如，如果联合索引是（A，B，C），那么可以通过匹配A列的值来定位记录，然后进一步检查B和C列的值是否符合条件。
另外，InnoDB联合索引还可以用于覆盖查询，即只使用索引而不需要回表查找数据。当查询中需要的列都包含在联合索引中时，InnoDB可以直接从索引中获取所需的数据，避免了额外的IO操作，提高了查询性能。
需要注意的是，联合索引的性能也受到数据分布的影响。如果某个列的取值范围很大，而其他列的取值范围较小，那么在使用联合索引进行查询时可能会导致索引的选择性较低，性能下降。因此，在创建联合索引时，需要考虑列的选择性和数据分布情况，以提高查询性能。