ABSTRAKSI: Pencarian data yang cepat menjadi kebutuhan krusial dalam pengembangan mesin pencari berbasis desktop. Ilmu information retrieval menjadi solusi untuk permasalahan ini. Konsep subsistem indexing dalam information retrieval memungkinkan pencarian menjadi lebih cepat. Namun, pencarian dapat menjadi tidak relevan jika indeks pada database tidak pernah diperbaharui. Oleh karena itu, diperlukan juga sistem yang mampu memperbaharui indeks tersebut. Salah satu metode dalam indexing adalah dengan pembangunan B-Tree. B-tree secara umum berkembang dari bawah ke atas sesuai dengan elemen yang diisikan.
Laporan tugas akhir ini memaparkan analisis dari metode B-Tree, analisis hasil indeks yang dibangun, dan analisis performansi proses indexing, re-updating index, dan searching berdasarkan waktu pemrosesan. Pada tugas akhir ini dianalisis bahwa proses re-updating menjadi lebih kompleks, namun proses pencarian menjadi lebih cepat.
Kata Kunci : information retrieval, indexing, B-TreeABSTRACT: Fast data searching is becoming a crucial requirement in the development of desktop-based search engine. The science of information retrieval became a solution to this problem. The concept of indexing subsystem in information retrieval allows searching to be quicker. However, the search can become irrelevant if the index on the database is never updated. Therefore, it is necessary that the system is also able to update the index. One method of indexing is the development of B-Tree on the system. B-tree generally grow from the bottom up in accordance with the elements being loaded
This final task presents the analysis of B-Tree method, analysis of the results of the index is built, and the indexing process performance analysis, index reupdating, and searching based on processing time. In this final task re-analyzed that the updating process becomes more complex, but the search process becomes faster.
Keyword: information retrieval, indexing, B-Tree