Comparative study on data searching in linked list & B-tree and B+tree techniques
There are many methods of searching large amount of data to find one particular piece of information. Such as finding the name of a person in a mobile phone record. Certain methods of organizing data make the search process more efficient. The objective of these methods is to find the element with t...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en en en |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/1284/2/AHMED%20ESHTEWI%20S%20GIUMA%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/1284/1/24p%20AHMED%20ESHTEWI%20S%20GIUMA.pdf http://eprints.uthm.edu.my/1284/3/AHMED%20ESHTEWI%20S%20GIUMA%20WATERMARK.pdf http://eprints.uthm.edu.my/1284/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833416761825820672 |
|---|---|
| author | S Giuma, Ahmed Eshtewi |
| author_facet | S Giuma, Ahmed Eshtewi |
| author_sort | S Giuma, Ahmed Eshtewi |
| building | UTHM Library |
| collection | Institutional Repository |
| content_provider | Universiti Tun Hussein Onn Malaysia |
| content_source | UTHM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | There are many methods of searching large amount of data to find one particular piece of information. Such as finding the name of a person in a mobile phone record. Certain methods of organizing data make the search process more efficient. The objective of these methods is to find the element with the least time. In this study, the focus is on time of search in large databases, which is considered an important factor in the success of the search. The goal is choosing the appropriate search techniques to test the time of access to data in the database and what is the ratio difference between them. Three search techniques are used in this work namely; linked list, B-tree, and B+ tree. A comparison analysis is conducted using five case databases studies. Experimental results reveal that after the average times for each search algorithms on the databases have been recorded, the linked list requires lots of time during search process, with B+ tree producing significantly low times. Based on these results, it is clear that searching in B- tree is faster than linked list at a ratio of (1: 5). The searching time in a B+ tree is faster than B- tree at the ratio of (1: 2). The searching time in a B+ tree is faster than linked list at the ratio of (1: 8). With that, it can be concluded that B+ tree is the fastest technique for data access. |
| format | Thesis |
| id | my.uthm.eprints-1284 |
| institution | Universiti Tun Hussein Onn Malaysia |
| language | en en en |
| publishDate | 2015 |
| record_format | eprints |
| spelling | my.uthm.eprints-12842021-09-30T07:08:05Z http://eprints.uthm.edu.my/1284/ Comparative study on data searching in linked list & B-tree and B+tree techniques S Giuma, Ahmed Eshtewi QA71-90 Instruments and machines There are many methods of searching large amount of data to find one particular piece of information. Such as finding the name of a person in a mobile phone record. Certain methods of organizing data make the search process more efficient. The objective of these methods is to find the element with the least time. In this study, the focus is on time of search in large databases, which is considered an important factor in the success of the search. The goal is choosing the appropriate search techniques to test the time of access to data in the database and what is the ratio difference between them. Three search techniques are used in this work namely; linked list, B-tree, and B+ tree. A comparison analysis is conducted using five case databases studies. Experimental results reveal that after the average times for each search algorithms on the databases have been recorded, the linked list requires lots of time during search process, with B+ tree producing significantly low times. Based on these results, it is clear that searching in B- tree is faster than linked list at a ratio of (1: 5). The searching time in a B+ tree is faster than B- tree at the ratio of (1: 2). The searching time in a B+ tree is faster than linked list at the ratio of (1: 8). With that, it can be concluded that B+ tree is the fastest technique for data access. 2015-03 Thesis NonPeerReviewed text en http://eprints.uthm.edu.my/1284/2/AHMED%20ESHTEWI%20S%20GIUMA%20COPYRIGHT%20DECLARATION.pdf text en http://eprints.uthm.edu.my/1284/1/24p%20AHMED%20ESHTEWI%20S%20GIUMA.pdf text en http://eprints.uthm.edu.my/1284/3/AHMED%20ESHTEWI%20S%20GIUMA%20WATERMARK.pdf S Giuma, Ahmed Eshtewi (2015) Comparative study on data searching in linked list & B-tree and B+tree techniques. Masters thesis, Universiti Tun Hussein Onn Malaysia. |
| spellingShingle | QA71-90 Instruments and machines S Giuma, Ahmed Eshtewi Comparative study on data searching in linked list & B-tree and B+tree techniques |
| title | Comparative study on data searching in linked list & B-tree and B+tree techniques |
| title_full | Comparative study on data searching in linked list & B-tree and B+tree techniques |
| title_fullStr | Comparative study on data searching in linked list & B-tree and B+tree techniques |
| title_full_unstemmed | Comparative study on data searching in linked list & B-tree and B+tree techniques |
| title_short | Comparative study on data searching in linked list & B-tree and B+tree techniques |
| title_sort | comparative study on data searching in linked list & b-tree and b+tree techniques |
| topic | QA71-90 Instruments and machines |
| url | http://eprints.uthm.edu.my/1284/2/AHMED%20ESHTEWI%20S%20GIUMA%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/1284/1/24p%20AHMED%20ESHTEWI%20S%20GIUMA.pdf http://eprints.uthm.edu.my/1284/3/AHMED%20ESHTEWI%20S%20GIUMA%20WATERMARK.pdf http://eprints.uthm.edu.my/1284/ |
| url_provider | http://eprints.uthm.edu.my/ |