So unless you go to a lot of trouble (e.g. the NCBI landmark database), most sequence databases are a mixture of 10's to 10,000's of very closely related sequences (not a random sample), from a non-random sample of organisms (we tend to sequence pathogens).
Protein and DNA sequence databases are very large, but they are not random.
- Humans and their pathogens
- Economically important organisms (e.g. crops and farm animals) and their pathogens
- Model organisms
For example, compare the number of Genebank sequences for HIV-1 [1] versus Feline immunodeficiency virus [2]. HIV-1 is additionally problematic because it has an extremely high mutation rate [3], making it more likely for a random sequence to match some sequenced HIV-1 genome.
[1]: https://www.ncbi.nlm.nih.gov/Taxonomy/Browser/wwwtax.cgi?mod...
[2]: https://www.ncbi.nlm.nih.gov/Taxonomy/Browser/wwwtax.cgi?mod...