[ASTERIXDB-2015] Create secondary primary index

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Done
• Fix Version/s: 0.9.4
• Component/s: IDX - Indexes
• Assignee: Ali Alsuliman
• Reporter: Ali Alsuliman
• Created: 03/Aug/17 22:55
• Updated: 31/Oct/18 22:21
• Resolved: 31/Oct/18 22:21

Description

This change is regarding introducing secondary primary index. The secondary primary index is a secondary B-Tree that is built on the primary keys of the dataset but only stores the

{PK}

instead of the regular case

{SK,PK}

. The purpose of this secondary is to optimize queries like SELECT count. Instead of scanning the primary index, the secondary primary index would be used to answer such queries.