Building and maintaining a Layer 2 bridge table involves specific mechanisms. Flooding is used to ensure that frames are delivered to all segments if the destination MAC address is unknown. Learning, on the other hand, updates the bridge table with the MAC addresses and corresponding ports based on incoming traffic. These mechanisms are crucial for the accurate and efficient forwarding of frames in the network.