Estimate time complexity of Java and SQL query.

Clustered indexes are physically sorted on the disk, you can have only one per table. Simple indexes are logically sorted and a table can have many of those (for significant fields).