A Study of Index Structures for Main Memory Database Management SystemsA Study of Index Structures for Main Memory Database Management Systems Tobin J. Lehman Michael J. Carey Computer Sciences Department University of Wisconsin Madison, WI 53706 ABSTRACT One approach to achieving high performance in a database management system is to store the database in main memorv rather than on disk. -One can then design new data structures aid algo- rithms oriented towards maki
