if it looks like your link partner is part of the spam network on an IP i would obviously avoid it.
what type of spam database are you talking about? whose spam database? there must be a specific technique or set of techniques that land you in the "spam database". are these techniques being detected or have they been reported? is the source of this information trustworthy and authoritative?
I am using an extension in chrome browser, when I open a site, it can give me whois information plus some spam database name like (relays.dnsbl.sorbs.net, spam.dnsbl.sorbs.net, etc.) and show the status of ip of open site in browser.
This extension also show Blocklist lookup in three level.
I have never heard of a search algorithm that takes into account any kind of spam blocklist. I believe that if they did there would be a great many false positives because spammers in certain countries try to get around blacklists by compromising websites on legitimate web hosts then launching their bots from those IPs to automatically spam forums, WP sites, and other kinds of sites with known vulnerabilities to automated techniques. Those IP addys are generally reported and entered into a database like the one at [stopforumspam.com...]