How do I conduct affiliate marketing keyword research?

I’m just getting started with affiliate marketing and want to nail my SEO game, but I’m overwhelmed by keyword research - could you walk me through a step-by-step process for finding high-converting keywords, including free and paid tools to use, how to analyze search volume and competition, and tips for targeting long-tail phrases that drive affiliate sales without burning through my budget?