Database indexes

A sorted structure that turns a full scan into a handful of page reads, paid for in write speed and disk.

• Software engineering

1 idea that carry it

• TechniqueSoftware engineeringVideo located

  An index turns a table scan into a handful of page reads, paid for in write speed and disk

  An index buys read speed with write speed and disk; add one for the query you run most and remove the ones you never use.

  Database questions in engineering and data interviews, and any slow query on a desk.

  From B-tree vs B+ tree in Database Systems · Hussein Nasser