Degree Type

Thesis

Date of Award

2017

Degree Name

Master of Science

Department

Computer Science

Major

Computer Science

First Advisor

Shashi Gadia

Abstract

B-trees are widely used in management of data to support good performance for storage, retrievals and updates. Many excellent implementations of B-tree exist in industry and academia. However, it is hard to find one that is easily configurable for clients who need to create and use B-trees. In this work, we undertake implementation of B-trees as a utility. The utility absorbs most of the logistical support needed in creation and maintenance of a B-tree leaving only tasks that can only be performed by the clients to them. For exchange of data a two ended iterator-based framework called PTC, short for produce, transform, consume, is offered that produces one record at a time, the record is optionally processed, and then consumed. The PTC-based exchange is quite versatile. For example, it can be used in generating data and storing it in a file, converting data from text (resp. binary) to binary (resp. text) formats, creating a B-tree by inserting one tuple at a time or bulk loading, and out streaming the data from a B-tree to a destination such as query processor. XML is used to describe essential configuration settings for B-trees, records, and keys. A Java class file is automatically generated from the record configuration to provide support to upper level modules such as page-based storage and comparisons of keys needed by B-tree algorithms.

DOI

https://doi.org/10.31274/etd-180810-5704

Copyright Owner

Sheng Bi

Language

en

File Format

application/pdf

File Size

59 pages

Share

COinS