Sorry to hear of your pain.
As far as I know a discectomy is when they cut away part of the disc (which might be hernaited, bulging etc...) To reach the disc they can try and move everything to one side, do it with a microscope, or can remove the lamina. So, a hemilaminectomy (removing half or one side of the lamina) may well have been performed in order to get to the disc. I think I effectively had the same...but in my case to open up and clean out the foramina, as well as fix a small disc herniaton. So, I don't know for sure whether I've had a foramenotomy, laminectomy, discectomy or all three... but I know he fixed the disc and removed the bone covering the nerve canal..?
Hope you manage to get some relief soon, in whatever form. i'm interested as I'm still in exactly the same pain as I was pre-op (7 weeks ago)...did you have any relief from the op and if so, for how long? (i.e. is the pain mainly scar tissue or from the other pre-existing problems.
Keep seeking and pushing for solutions.
All the best
Jinks