"Fifty terabytes is equivalent to 50,000 gigabytes. One gigabyte can contain 10,000 pages of documents, the department estimated. By extrapolation, 50 terabytes can hold 500 million pages."
I can't find the court filing at the moment, but I would be amazed if even a small majority of the 50TB were 'pages of documents'. Looks like he got away with databases to me.
edit: Found the filing http://online.wsj.com/public/resources/documents/nsa1019.pdf