[Index state tracking] Create tables for tracking state

Implement tables as per the outcome of #536220 (closed)