Záznam, či věta databáze je posloupnost bajtů bez jakékoliv definované struktury. Samotná databáze, ani palm, neurčují jejich význam. Je na programátorovi, aby jim ve své aplikaci přidělil význam a dal řád. Takových záznamů může být va databázi asi 64K. Velikost záznamu je limitována 64KB.

S každým zaznamem je spojena informace (hlavička záznamu) která obsahuje

Každý záznam má svůj index, přes který k němu přistupujeme. První záznam má index 0.