Custom post types and categories

Hello everyone,

I’m building up a band site, and I’d like to have some categories on a custom post type. For example, I want to have the following link structure:

www.example.com/band/discography/singles/my-post-about-the-single/ (1)

For this if I use a custom post type registered like ‘singles’, for example, the link structure might result in something like this (which is what I don’t want):

www.example.com/singles/my-post-about-the-single/ (2)

I would like to know how can I solve this situaction, and respect the structure from (1). I’ve been reading about custom taxonomies too, but I don’t get if this would help me to achieve what I want to do.

I’m a bit lost and would appreciate some guidance on this subject.

Thanks in advance!

Regards.