A table grows from thousands to millions of records — how would you maintain performance? Would database indexing help? How does an index work internally?

Tests whether you connect degrading query performance to missing indexes on filtered/joined columns, and whether you can explain the mechanism -- a B-tree structure that lets the engine binary-search down to matching rows instead of scanning the whole table -- rather than just asserting 'add an index' without knowing why it helps.