Background To provide guidance on data linkage in case of non-unique identifiers, we present a case study linking the Dutch Foundation for Pharmaceutical Statistics and Dutch Arthroplasty Register to investigate opioid prescriptions before/after arthroplasty. Methods Deterministic data linkage was used. Records were linked on: sex, birthyear, postcode, surgery date, or thromboprophylaxis initiation as a proxy for the surgery date. Different postcodes were used, depending on availability: patient postcode (available from 2013 onwards), hospital postcode with codes for physicians/hospitals, and hospital postcode with catchment area. Linkage was assessed in several groups: linked arthroplasties, linked on patient postcode, linked on patient postcode, and low-molecular-weight heparin(LWMH). Linkage quality was assessed by checking prescriptions after death, antibiotics after revision for infection, and presence of multiple prostheses. Representativeness was assessed by comparing the patient-postcode-LMWH group with the remaining arthroplasties. External validation was performed by comparing our opioid prescription rates with those derived from datasets from Statistics Netherlands. Results We linked 317,899 arthroplasties on patient postcode/hospital postcode(48%). Linkage on the hospital postcode appeared insufficient. Linkage uncertainty ranged from roughly 30% in all arthroplasties to 10-21% in the patient-postcode-LMWH-group. This subset resulted in 166.357(42%) linked arthroplasties after 2013 with somewhat younger age, fewer females, and more often osteoarthritis than other indications compared to the other arthroplasties. External validation showed similar increases in opioid prescription rates. Conclusions After identifier selection, checking data availability and internal validity, assessing representativeness, and externally validating our results we found sufficient linkage quality in the patient-postcode-LMWH-group, which consisted of around 42% of the arthroplasties performed after 2013.