Comment by fmobus

A popular solution in my country, at least for less formal restaurants and bars (and even nightclubs) is for each customer to have their own tab, which gets marked by waiters and stays with the customer. In those places, it's also the norm that you pay your tab at the cashier prior to leaving, and waiters don't have to handle with money.