Ronald E. McNair Program


Marlon Jackson
 Name:  Marlon Jackson
Home Institution:  University of Mississippi
Discipline:  Computer Science
Mentor’s Name:  Dr. Dawn Wilkins
Organizations and Honors:  
  • Alpha Lambda Delta (National Honor Society for freshmen)
  • National Society of Collegiate Scholars (NSCS)
  • Upsilon Pi Epsilon (National Computer Science Honor Society)
  • National Dean’s List
  • Dean’s List
  • Chancellor’s List
  • IMAGE scholar
  • NSBE (National Society for Black Engineers)
Email address: mljacks2@olemiss.edu
 

 

ABSTRACT

Exploring the Functionality and Performance of Indexing Types in Database Management Systems


This paper discusses the use of indexing in databases, in particular relational databases.  The focus of this paper is two indexing techniques:  the use of the B-tree and hashing.  The mechanics of these two techniques and a little background information is provided to the reader.  The importance of indexing in databases is addressed in detail as well as a definition of what indexing is. The results of experiments set up to test some of the researched information are also available.  The experiments in this research made use of Java Database Connectivity (JDBC), Structured Query Language (SQL), and PostgreSQL.  Due to time constraints (a six week research period), some conclusions could be drawn but there are still other conclusions to be drawn from future work.