没有行政处罚书并不意味着就没有违法记录，是否留有违法记录取决于具体的违法行为、相关法律规定以及执法程序的实际操作情况。以下是对此问题的详细分析：
一、常规情况下的理解
行政处罚决定书的作用：行政处罚决定书是行政机关对违法行为人给予行政处罚的正式书面文件，它详细记录了违法事实、处罚依据、处罚种类和执行方式等关键信息。在正规执法程序中，行政机关作出行政处罚时，通常会出具行政处罚决定书，并将相关处罚信息进行记录存档。
无行政处罚决定书的一般情况：如果未收到行政处罚决定书，在常规情况下，可能意味着行政机关未对违法行为作出正式的处罚决定，因此可能不存在经过法定程序认定的违法记录。但这并不绝对，因为还存在特殊情形。
二、特殊情形的考虑
已违法但未处罚：即使行为人实施了违法行为，也可能因法定不予处罚的情形（如违法行为轻微并及时改正、无主观过错等）而未收到行政处罚决定书。然而，这并不意味着违法事实不存在，执法机关内部仍可能有相应的案件记录或调查材料，这些材料在特定情况下可能被视为违法记录的依据。
处罚程序瑕疵：在某些情况下，由于工作疏忽或程序不规范，行政机关可能未出具行政处罚决定书，但实际上已经采取了处罚措施或记录了违法情况。例如，行政机关可能在系统中登记了违法信息，或者通过其他方式告知了违法行为人其违法事实和处罚结果。这些记录可能在执法系统中得以体现，并构成违法记录的一部分。
其他记录载体：除了行政处罚决定书外，执法过程中的检查笔录、询问笔录、视听资料等也可作为认定违法的证据。这些材料若被相关部门用作认定违法的依据，则即使没有行政处罚决定书，也不能否定违法记录的存在。
三、查询违法记录的方法
为了准确了解自己是否有违法记录，建议向相关部门进行查询。具体方法如下：
交通违章行为：可向当地交警部门咨询，通过查询交警部门的系统来了解自己是否有交通违章记录。
其他类型违法行为：根据违法行为的性质，可向当地的公安机关、法院或其他相关部门进行咨询。例如，涉及治安案件的，可向公安机关治安管理部门查询；涉及行政处罚的，可向作出处罚决定的行政机关或其上级机关查询。
注意地区差异：不同地区和部门对于违法记录的处理和保留方式可能有所不同。因此，在查询时需注意了解当地的具体规定和操作流程。
总结来看，没有行政处罚书并不等同于没有违法记录。违法记录的存在与否取决于具体的违法行为、相关法律规定以及执法程序的实际操作情况。为了准确了解自己的违法记录情况，建议向相关部门进行查询，并遵循当地的具体规定和操作流程。如果有任何法律疑问或需要进一步的法律帮助，可以直接向我咨询。