Може ли B-дерево индекс да бъде върху няколко полета едновременно?

Да, индексът B-дерево може да бъде съставен, то есть построен върху няколко полета едновременно. Такъв индекс се нарича съставен (композиционен) индекс и позволява ефективно изпълнение на заявки, които филтрират или сортират данни по няколко колони едновременно.

Например, в SQL може да създадете индекс върху две полета:

CREATE INDEX idx_name ON table_name (column1, column2);

В структурата B-дерево ще бъде подреден първо по column1, а при равенство на стойностите — по column2. Това подобрява производителността на заявки с условия върху и двете полета или върху първото поле от индекса.