根据《刑事诉讼法》规定，不起诉分为法定不起诉、存疑不起诉和相对不起诉三种。法定不起诉指犯罪嫌疑人无犯罪事实或符合《刑事诉讼法》第十六条情形;存疑不起诉指证据不足无法证明犯罪事实;相对不起诉指犯罪情节轻微，依照刑法规定不需要判处刑罚或免除刑罚。
法定不起诉与存疑不起诉案件中，因未确认犯罪事实，通常不会留存犯罪记录。但若行为构成治安违法，公安机关可能依据《治安管理处罚法》作出行政处罚，相关记录会留存在公安机关内部系统，但严格区分于犯罪案底。
相对不起诉虽未判处刑罚，但已认定犯罪事实存在。根据相关司法解释，此类案件会留存违法犯罪记录，但记录性质为犯罪情节轻微，依法不起诉，与定罪判刑的案底存在本质区别，对个人影响程度较低。
犯罪记录查询通常限于司法机关办案需要及特定岗位入职审查。根据《刑事诉讼法》第二百八十六条，除司法机关因办案需要或有关单位根据国家规定查询外，犯罪记录信息不得向任何单位和个人提供。
有罪不诉指检察机关认定犯罪事实清楚、证据确实充分，但因犯罪情节轻微、刑事和解、追诉时效届满等法定事由，依据《刑事诉讼法》第一百七十七条第二款作出不起诉决定。此类案件已确认犯罪行为存在，与无罪或证据不足不起诉有本质区别。
有罪不诉案件中，检察机关会制作《不起诉决定书》，明确载明犯罪事实及不起诉理由。该文书会留存于司法档案，形成法律意义上的犯罪记录。根据《关于建立犯罪人员犯罪记录制度的意见》，此类记录属于犯罪案底范畴。
有罪不诉的案底虽不同于定罪判刑记录，但仍属于违法犯罪信息。在公务员政审、特殊行业入职审查等场景中，可能被视为存在犯罪记录，影响资格审查结果。但普通企业就业审查中，部分地区不将此类记录作为限制条件。
根据《刑事诉讼法》第二百八十六条，犯罪时不满十八周岁被相对不起诉的，应对相关犯罪记录予以封存。除司法机关办案需要或有关单位根据国家规定查询外，不得向任何单位和个人提供。但成年人的有罪不诉记录目前无封存或消除的法定途径。