违法记录的存续时间与行为性质、法律后果密切相关。刑事犯罪记录因涉及社会公共安全，通常被永久保存;而行政违法记录的存续则因情节轻重、法律修订呈现差异化特征。不予行政处罚是否构成违法记录，需结合行为认定逻辑与法律条文综合判断。