考虑到您的症状描述，三年前脚趾上出现的小肿块近期迅速加重并伴随剧烈疼痛，这让我想到几种可能性。
首先，最有可能的是甲沟炎，这是一种常见的足部感染，通常由细菌引起，尤其是金黄色葡萄球菌。甲沟炎通常发生在指甲周围，当皮肤受到轻微损伤或压力时，容易引发感染。
其次，也有可能是其他类型的感染，如瘭疽（瘭疮），这种情况下肿块可能会有脓液积聚，导致红肿热痛。此外，还不能完全排除外伤后的延迟反应或其他潜在的足部疾病。
建议您尽快到附近的医院或皮肤科专科进行详细检查。医生可能会通过视诊、触诊以及必要的影像学检查（如超声波）来确定肿块的具体性质和感染程度。如果确诊为甲沟炎，通常需要手术引流以排出脓液，并配合抗生素治疗来控制感染。
在等待就医期间，请注意保持脚部清洁干燥，避免挤压或碰撞患处，以免加重症状或引发更严重的并发症。此外，尽量避免自行处理肿块，如刺破或切除，因为这可能会导致感染扩散或其他意外情况。
如果您出现发热、寒战或其他全身性症状，说明可能有细菌进入血液，需要立即就医以防止严重感染的发生。
综上所述，及时的诊断和治疗是关键，可以有效缓解症状并预防进一步的健康问题。希望您早日康复！