persistent data structure definition - Search