In a distributed system, such as a PBX (FIG. 1), which uses a database for its operation, a master copy (22) of the database having a first format is stored at a central node (10) and cache copies (32) of database portions (24) but having a different format are stored at peripheral nodes (11-12). A change to the database is made to the master copy, is recorded in a change table (26) corresponding to the affected database portion, and is sent to affected peripheral nodes. At initialization, a boo...