结论：行贿金额较小不构成犯罪的情况下，是否会有记录被查取决于多种因素，包括是否曾被行政处罚、是否涉及其他违法行为或案件等。以下从不同角度进行详细分析：

1. 不构成犯罪但可能受行政处罚：

   • 根据《中华人民共和国刑法》的相关规定，行贿罪的成立需要达到一定的金额标准或情节严重程度。如果行贿金额较小，未达到刑事立案标准，那么通常不会构成行贿罪。
   • 然而，即使不构成犯罪，如果行贿行为违反了《中华人民共和国治安管理处罚法》或其他相关行政法规，行贿者仍可能面临行政处罚，如罚款、拘留等。这种情况下，相关的行政处罚记录是可能被查询到的。

2. 无行政处罚但可能留有记录：

   • 如果行贿行为既未构成犯罪，也未受到行政处罚，那么从法律程序上来说，可能不会有正式的“犯罪记录”或“行政处罚记录”。
   • 但是，如果行贿行为在调查过程中被相关部门（如公安机关、纪检监察机关等）掌握，并进行了询问、调查等程序，那么这些过程中形成的笔录、询问记录等文件可能会被留存。这些记录虽然不属于正式的“犯罪记录”或“行政处罚记录”，但在特定情况下（如再次涉及相关案件调查时）可能被查阅。

3. 涉及其他违法行为或案件：

   • 如果行贿行为虽然金额较小，但与其他更严重的违法行为或案件有关联（如行贿者同时涉及贪污、受贿等其他犯罪行为），那么即使行贿行为本身不构成犯罪，也可能因为与其他违法行为的关联而被深入调查，并留下相关记录。
   • 此外，如果行贿行为被举报或曝光，引起了社会关注或相关部门重视，那么即使金额较小，也可能被作为典型案例进行调查处理，并留下相关记录。

建议：

• 无论行贿金额大小，都应严格遵守法律法规，避免任何形式的行贿行为。
• 如果已经涉及行贿行为（无论金额大小），建议尽快咨询专业律师，了解自身法律风险，并采取相应措施降低潜在的法律后果。
• 对于已经留下的记录（无论是犯罪记录、行政处罚记录还是其他调查记录），都应如实向相关部门说明情况，并配合调查工作。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。