In my city, the libraries post signs that, immediately after you return a book and pay any late fees, they destroy all records that you ever checked any books out.