结论：犯罪情节显著轻微、危害不大，不起诉或免于刑事处罚的情况下，是否构成犯罪记录需根据具体情形判断。法定不起诉（如情节显著轻微）通常不构成犯罪记录；相对不起诉（酌定不起诉）虽不构成正式犯罪记录，但可能留下相关法律痕迹；未成年人犯罪记录在特定条件下会被封存。以下从不同角度展开分析：

一、不起诉的类型及法律后果

根据《刑事诉讼法》及相关司法解释，不起诉分为以下三种类型，每种类型的法律后果不同：

1. 法定不起诉

   • 情形：犯罪嫌疑人没有犯罪事实，或符合《刑事诉讼法》第16条规定的情形（如情节显著轻微、危害不大不认为是犯罪；犯罪已过追诉时效期限；经特赦令免除刑罚等）。
     
   • 法律后果：人民检察院应当作出不起诉决定，被不起诉人自始不被认定为犯罪，不会留下犯罪记录。
     
   • 法律依据：《刑事诉讼法》第16条、第177条第1款。

2. 相对不起诉（酌定不起诉）

   • 情形：犯罪情节轻微，依照刑法规定不需要判处刑罚或免除刑罚（如犯罪中止、从犯、自首且犯罪较轻等）。
     
   • 法律后果：人民检察院可以作出不起诉决定，法律上不会形成正式犯罪记录，但因行为已构成犯罪，公安机关或检察机关可能保留案件相关记录（如侦查过程、证据材料等）。这些记录不等同于犯罪记录，但在特定场合（如政审、背景审查）可能需额外说明情况。
     
   • 法律依据：《刑事诉讼法》第177条第2款、《刑法》第37条。

3. 证据不足不起诉（存疑不起诉）

   • 情形：案件经二次补充侦查后，证据仍不足，不符合起诉条件。
     
   • 法律后果：人民检察院应当作出不起诉决定，通常不会留下犯罪记录。但若后续发现新证据，案件可能被重新起诉。
     
   • 法律依据：《刑事诉讼法》第175条第4款。

二、犯罪记录的认定标准

犯罪记录通常指被人民法院判处有罪的记载，反映个人因犯罪行为受到的法律制裁。根据《关于建立犯罪人员犯罪记录制度的意见》，犯罪记录包括：

• 法院生效裁判文书：如判决书、裁定书；
• 刑罚执行记录：如拘役、有期徒刑、缓刑等执行情况。

关键点：

• 不起诉决定未经法院审判，不构成犯罪记录；
  
• 相对不起诉虽不构成犯罪记录，但可能留下与犯罪相关的记录（如案件材料），这些记录不公开、不影响就业升学，但在特定场合需说明情况。

三、未成年人犯罪记录的特殊规定

根据《刑事诉讼法》第286条，犯罪时不满18周岁、被判处5年有期徒刑以下刑罚的，犯罪记录应当封存。封存后：

• 不得向任何单位或个人提供（司法机关办案需要或国家规定查询的除外）；
• 封存记录不影响升学、就业，但政审等特殊场合可能需说明情况。

四、实务建议

1. 区分不起诉类型：若被作出法定不起诉或证据不足不起诉，可明确主张无犯罪记录；若为相对不起诉，需注意保留不起诉决定书，以备说明情况。
   
2. 申请无犯罪记录证明：根据《公安机关办理犯罪记录查询工作规定》，仅被法院判处有罪的人员会出具犯罪记录证明。不起诉人员可正常申请无犯罪记录证明，但需注意：
   
   • 相对不起诉可能需在证明中备注“不起诉”情况；
     
   • 未成年人犯罪记录封存后，通常不会体现。
     
3. 特殊场合说明：在政审、入职敏感岗位等场合，建议提前准备不起诉决定书、封存记录证明等材料，主动说明情况，避免误解。

总结：犯罪情节显著轻微、危害不大且不起诉的，通常不构成犯罪记录，但需根据不起诉类型具体判断。若涉及相对不起诉或未成年人犯罪，建议保留相关法律文书，并在必要时向相关部门说明情况。如有进一步疑问，可直接向我咨询。