This topic usually starts a heated debate...

Zedar places his armor on..
Most would agree that a sandbed will at some time become filled with detritus and need to be replaced.
A DSB (deep sand bed) is left alone (you don't clean it) till it starts to leak waste back into the tank. How long that will take, is determined by a number of factors. Some people have had DSB last for 10 years or longer. The avg is about 5 years. But thats not a scientific number by any means.
I say left alone, because some people clean their DSB's. Most don't.
Most use fine sand for their DSB. Fine as in small size particles. Otherwise known as sugar sized. Because its the size of a grain of sugar.
They also recommend using agronite instead of silica sand. Thats a whole other heated debate.
The other option is a SSB (shallow sand bed) thats vacuumed often and replaced as needed. It's used for aesthetics and doesn't serve any biological function. As opposed to a DSB which acts as a biofilter.
The DSB houses a colony of bacteria that remove nitrate from the water. So it serves a purpose. Albeit one that will come back to bite you on the butt if not monitored.
This is what lead to the BB (barebottom) tank. But the BB tank needs high flow and "properly placed high flow" to keep detritus in suspension. So that needs to be considered when going BB.
You'll also want an OVER SIZED quality skimmer, plumbed into the overflow to catch and remove that detritus before it has a chance to break down. I can't stress enough how important a skimmer is for the BB method.
Allot of people started using the "DSb in a bucket" on their BB tanks to lower Nitrates. The advantage to this is they can remove the sandbed if it becomes filled with detritus.
So theres really no right or wrong way. You'll have to decide what you prefer.
A good skimmer will make any of these methods more successful.
Good husbandry, not over feeding, also help.