My first workbench (built when I was 14) had legs made from two 2x4s laminated with standard wood glue, a simple 2x4 frame, and a 1/2” oak ply top (which I have replaced one time). I’ve moved it through three shops over the last 17 years and it is still serving me well despite an unfair amount of abuse. The fasteners were deck screws.

The last bench I built had real 4x4s (nominal) with 2 sheets of 1/2” oak ply as a top. I built it with a combination of lag bolts, deck screws, and more than one tube of PL Premium construction adhesive. I’m fairly sure I could drop a truck on it.