Sixfold interview question

Q: Explain database indexing, how do you understand it?