What are the disadvantages of random access?

Assuming you're talking about tape storage.. mainly speed ! With sequential access, the medium has to be constantly rewound back to the start before the next relevant data can be accessed. The constant rewinding slows down the access time.