Should take lock at beginning to update catalog, store index definition, and mark it as build-pending, then drop lock; then after execution, update state to reflect completion. Optimizer has to avoid trying to use index while build-pending, and if a crash occurs, need to figure out how to deal with the bad index.