The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Multi-disk subsystem organizations for very large databases
Author:	Huang, Zhiyi
View Online:	njit-etd1994-090 (x, 67 pages ~ 1.5 MB pdf)
Department:	Department of Electrical and Computer Engineering
Degree:	Master of Science
Program:	Electrical Engineering
Document Type:	Thesis
Advisory Committee:	Palis, Michael Abueg (Committee chair) Carpinelli, John D. (Committee member) Hou, Edwin (Committee member)
Date:	1994-05
Keywords:	Disk access (Computer science). File organization (Computer science). Disk access (Computer science)
Availability:	Unrestricted
Abstract:	This thesis investigates efficient mappings of very large databases with non-uniform access to its data. to a. multi-disk subsystem. Two algorithms are developed to distribute the database across multiple disks, possibly with replication, in order to minimize latency and maximize throughput. These algorithms are compared with respect to the amount of replication overhead incurred to achieve desired throughput. A simulator is developed to simulate these two mapping algorithms and investigate the efficiency of these two mappings.