It depends on the plugin.
Some plugins change the schema and add tables, others might use “Custom Fields” to persist data.