TL;DR: Yes, visa refusals are recorded but NOT permanent barriers. Many applicants successfully get visas after previous refusals.
Impact varies by country: US tracks all refusals, UK considers patterns, Schengen shares data among member states.
Key to success: Address previous refusal reasons directly, show changed circumstances, provide stronger documentation.