结论：相对不起诉不算有犯罪记录，但相关记录可能会在特定司法机关或系统中留存。以下是对这一问题的详细解释：
一、相对不起诉的法律性质
不属于犯罪：根据“未经人民法院依法判决，对任何人都不得确定有罪”的法治原则，相对不起诉意味着犯罪嫌疑人并未经过法院的有罪判决程序，因此其法律地位上不被认定为犯罪。这是保障人权、避免无辜者被错误定罪的重要法律机制。
构成违法但非犯罪记录：虽然犯罪嫌疑人的行为可能触犯了刑法的某些规定，但在相对不起诉的情况下，检察机关基于案件的具体情况和犯罪嫌疑人的个人表现等因素，认为无需通过刑事处罚来追究其责任。尽管如此，该行为在法律上仍被视为违反了相关规定，只是未达到需要刑事惩罚的程度。重要的是，相对不起诉的决定并不等同于无罪宣告，相关记录会在司法机关留存，可能在特定情境下（如再次涉嫌犯罪时）产生一定影响。
二、相对不起诉不构成犯罪记录的原因
法律原则：根据《中华人民共和国刑事诉讼法》第十二条的规定，未经人民法院依法判决，对任何人都不得确定有罪。这是刑事法律的基本原则，也是保护公民合法权益的重要保障。由于相对不起诉是检察院对犯罪嫌疑人作出的不起诉决定，案件不会进入到法院的审判阶段，因此从法律意义上来说，被不起诉人不构成犯罪，也就不会留下犯罪记录。
犯罪记录与违法记录的区别：犯罪记录一般指的是某人过去犯法或犯罪行为的记录，通常存放于公安部门与相关国家机关，且对个人的社会评价、就业等可能产生长期影响。而相对不起诉虽然不意味着没有违法行为，但相关的违法事实记录与犯罪记录有本质区别。违法记录可能存在于某些行政机关的档案中，但并不等同于犯罪记录，也不会对个人产生相同的负面影响。
三、特殊情况说明与法律后果
记录留存：虽然相对不起诉一般不会留下面向社会的犯罪记录，但在某些特定情况下，如公安机关的办案档案中，可能会有案件的相关记录。这些记录受到严格的保密和管理规定的限制，不得随意对外披露。
法律后果：相对不起诉并不等同于无罪，它只是表示在当前的法律程序和证据下，检察机关选择不起诉。但这并不意味着该行为完全没有法律后果，因为相对不起诉仍然是一种法律程序的处理结果，它可能会被记录在个人的司法档案中。在某些特定情况下，比如再次涉及法律问题时，这个记录可能会被考虑进去。
重新起诉的可能性：如果有新的证据出现或者情况发生变化，检察机关仍然有可能重新起诉。因此，犯罪嫌疑人应珍惜相对不起诉的机会，避免再次触犯法律。
四、建议
相对不起诉制度体现了法律的宽容与人性化，同时也提醒犯罪嫌疑人要珍惜机会，遵守法律法规。如果你或你身边的人遇到了相对不起诉的情况，建议保持谨慎态度，遵守法律法规，避免再次触犯法律。如有更具体的问题或需要详细的法律建议，可以直接向我咨询。