ANALISIS HIRARKI RECORD DALAM SEBUAH DATABASE TREE MENGGUNAKAN MODEL PRE-ORDER TREE TRAVESAL

Database tree adalah sebuah database yang tiap-tiap barisnya memiliki keterkaitan

antara satu record dengan record lainnya. Table model database hirarki mutlak dibutuhkan,

contohnya dalam sebuah perusahaan akan merepresentasikan struktrur kepegawaian, dengan

menggunakan hirarki/struktur. Dalam aplikasinya banyak yang merepresentasikan table hirarki

dengan berbagai cara. Metode yang paling banyak digunakan adalah rekursif , suatu metode yang

bisa disebut elegan karena hanya membutuhkan satu fungsi dalam pemecahan hirarki.

Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan

hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree biasa

didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Node

lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut

Subtree) [3].

Model pre-order tree traversal dapat menangani semua masalah tersebut. Pre-order tree

traversal dapat mengurangi jumlah queyy juga dapat menghindari penggunaan function

pemrograman lain contohnya rekursif.