Implementation of B-Tree in Java Programming

Budiansyah, Romy (2011) Implementation of B-Tree in Java Programming. Other thesis, Fakultas Ilmu Komputer, UNIKA Soegijapranata.

Preview	Text (COVER) 06.02.0016 Romy Budiansyah COVER.pdf Download (397kB) | Preview
	Text (BAB I) 06.02.0016 Romy Budiansyah BAB I.pdf Restricted to Registered users only Download (121kB)
	Text (BAB II available document only in library of Soegijapranata Catholic University) 06.02.0016 Romy Budiansyah BAB II.pdf Restricted to Repository staff only Download (483kB)
	Text (BAB III available document only in library of Soegijapranata Catholic University) 06.02.0016 Romy Budiansyah BAB III.pdf Restricted to Repository staff only Download (218kB)
	Text (BAB IV available document only in library of Soegijapranata Catholic University) 06.02.0016 Romy Budiansyah BAB IV.pdf Restricted to Repository staff only Download (206kB)
	Text (BAB V available document only in library of Soegijapranata Catholic University) 06.02.0016 Romy Budiansyah BAB V.pdf Restricted to Repository staff only Download (437kB)
	Text (BAB IV) 06.02.0016 Romy Budiansyah BAB VI.pdf Restricted to Registered users only Download (132kB)
Preview	Text (DAFTAR PUSTAKA) 06.02.0016 Romy Budiansyah DAFTAR PUSTAKA.pdf Download (186kB) | Preview

Abstract

B-Tree is a tree data structure of the most common used in databases and filesystems, that keeps data sorted and balanced. The idea of B-Tree is an internal node can have a number of child nodes wihtin some pre-defined range. When data is inserted or removed from a node, its number of child nodes changes. In order to maintain the pre-defined range, the internal nodes may be joined or split. Because a range of child nodes is permitted, B-Tree does not need re-balancing as frequently as other self-balancing search tree. However, B-Tree may waste some space, since nodes are not entirely full. The lower and upper bounds on the number of child nodes are typically fixed for a paticular implementation. B-Tree kept balanced by requiring that all leaf nodes at the same height. The height will increase slowly as elements are added to the tree, but an increase in the overall height or depth is infrequent. Because B-Tree is designed to have branches in large numbers and contains a number of keys on each node so that relative tree height small. By maximizing the number of child nodes within each internal node, the height of tree decreases, balancing occursless than often, and efficiency increases.

Item Type:	Thesis (Other)
Subjects:	000 Computer Science, Information and General Works
Divisions:	Faculty of Computer Science
Depositing User:	Mr Ign. Setya Dwiana
Date Deposited:	27 Jan 2016 02:20
Last Modified:	27 Jan 2016 02:20
URI:	http://repository.unika.ac.id/id/eprint/7538

Actions (login required)

View Item