A regular cleaning, or prophylaxis, focuses on the surfaces of the teeth and the space between teeth and gums, preventing the common dental issues. A deep cleaning, or scaling and root planing, is more intensive and is recommended when there is significant tartar buildup or evidence of gum disease. It involves cleaning the part of the tooth below the gum line.