A STEP is the smallest unit of work that can be committed within an Application Engine program. MAIN is a section containing steps, SECTION is a container for steps, and ACTION represents operations within a step. Steps can be committed individually, providing transaction control.