What is the algorithm/concept behind‚
makeblastdb produces a
.pin, and a
.psq file, that represents an index or a data structure that is better optimised for searching a given query.
What is exactly stored in these files?
.pin are storing some metadata (based on the size) and
.psq the actual index.
It can't be the table of all k-mers since the command doesn't take a value of k? (or maybe it is fixed to 3)
I could not find any direct discussion of the algorithm since google is flooded with people asking how to build such a database... Maybe someone can give me a link or hint?