Allocate leaf (data) pages sequentially; Sort records by search key; Allocate and fill index pages; (now the structure is ready for use); Allocate and overflow ...