Abstract: There is provided a distributed directory server to be used in a plurality of distributed directory servers connected to one another through a network and in a distributed directory system made up of a plurality of user devices, which includes a transmitting/receiving section to transmit or receive messages between user devices and other distributed directory servers, a use history notifying section to read a totalized information database and to provide notification for instructing the transmitting/receiving section to transmit data on the number of times of using Pushed data to the distributed directory server, and an evaluation function computing section to determine operation rules for Push distribution command and Pull search command to an index for every management unit.