In the EXPLAIN QUERY PLAN output, SEARCH means that the database tries to look up some particular record(s) with specific values, while SCAN means that the database goes through the entire table. This query returns all records, so the most efficient operation is a SCAN.
Either operation can be sped up with an index. (In a SCAN, the database just goes through all index entries in order.)