It depends on the severity of your condition and the type of treatment that you need. Here is a gauge of how long each treatment takes:
Scaling and polishing: 30 minutes
Root planing: 1 to 2 hours
Surgery: 2 hours