The data structure depends on the type of NoSQL database being used. For example, in a MongoDB database, collections contain documents, which are equivalent to rows in a table, while in a Redis database, key-value pairs are used to store data.