If it is a standard double size mattress buy king size sheets. My mattresses are very deep and that's what I do.
You can buy double sheets that claim to be extra deep but I don't find them up to the job.
Of course a king size sheet is no good on a double bed if you want fitted sheets, in which case buy the extra deep like these
Amazon.com User Recommendation?th=1