Where does WordPress store plugin (enabled/disabled) status for multisite?

A recent update to one of the plugins I use broke my multisite blog and in the process of debugging it, all of the plugins got disabled. Now I have to try to figure out which plugins used to be enabled, but that’s a big chore for various reasons.

I’ve probably got at least one backup since the last time I toggled plugin, but I don’t know where WordPress stores plugin state information for a multisite blog.

I tried dumping the whole WordPress database to try to search for the plugin state settings, but the thing is too much of a monster to manually search through, especially since most search terms return too many results to be practical.

Does anybody know where WordPress stores the state of plugins? Does it store them in every sub-blog’s settings or is there a master one? What about network-enabled plugins?