Implementation of .NET DataSet under the hood

Question

Can someone give me any pointers to resources detailing the structures and algorithms used "under the hood" of the .NET DataSet class?

I am currently working in a language that does not have an implementation of a common data structure in memory, such as the DataSet class. I may have to build it myself (but not so extensively!), But I would like to better understand how existing systems are folding before I start hacking. (Thanks to Douglas Hofstadter )

I am reading a Mono implementation , but any other links, articles or ideas will be appreciated.

Answer 1

Launch the reflector and go straight to the source ...

Answer 2

You can legally download the source code for the DataSet from Microsoft , which will give you access to everything, including original comments. However, if you are implementing a similar system / product, you should carefully study the license to make sure that you are unlikely to violate it by looking in the source code.

Answer 3

http://www.red-gate.com/products/reflector/index.htm , DataSet .

DataAdapter, DbDataAdapter.Fill, DataTable, DataTable.Load, DataRow DbDataReader. , SqlDataAdapter, SqlCommand ..

, DataSet , . .NET. , - - .

Answer 4

ADO.Net DataSet - Red-Black tree

, : , O (log n) , n - . , - tree - , , .

Answer 5

" ADO.Net 2.0" , .

, /.

, , , , . . , , , .