Nutanix interview question

How are database indexes implemented?