There are two types of ordered indices: dense and sparse. A dense index contains an index record for every search key value with a pointer to the actual record, while a sparse index only creates index records for some records and sequential searching is needed to find the desired record. Dense indices require more space but allow faster access, making them preferable for secondary indices or when the index is small compared to memory.