There two main basic differences between recordset and dataset :-
1. With dataset you an retrieve data from two databases like oracle and sql server and merge them in one dataset , with recordset this is not possible.
2. All representation of Dataset is using XML while recordset uses COM.
3. Recordset can not be transmitted on HTTP while Dataset can be.