prikaz prve stranice dokumenta Učinkovitost načina smještaja i indeksiranja podataka
  Download
PDF 607.94 KB
master's thesis
Učinkovitost načina smještaja i indeksiranja podataka
Zagreb: University of Zagreb, Faculty of Science, 2022. urn:nbn:hr:217:487126
Basioli, Karlo
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Basioli, K. (2022). Učinkovitost načina smještaja i indeksiranja podataka (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:487126

Basioli, Karlo. "Učinkovitost načina smještaja i indeksiranja podataka." Master's thesis, University of Zagreb, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:217:487126

Basioli, Karlo. "Učinkovitost načina smještaja i indeksiranja podataka." Master's thesis, University of Zagreb, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:217:487126

Basioli, K. (2022). 'Učinkovitost načina smještaja i indeksiranja podataka', Master's thesis, University of Zagreb, Faculty of Science, accessed 23 December 2024, https://urn.nsk.hr/urn:nbn:hr:217:487126

Basioli K. Učinkovitost načina smještaja i indeksiranja podataka [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2022 [cited 2024 December 23] Available at: https://urn.nsk.hr/urn:nbn:hr:217:487126

K. Basioli, "Učinkovitost načina smještaja i indeksiranja podataka", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:217:487126

Metadata
TitleUčinkovitost načina smještaja i indeksiranja podataka
Title (english)The efficiency of data accommodation and indexing methods
AuthorKarlo Basioli
MentorOgnjen Orel (mentor)
Committee memberOgnjen Orel (predsjednik povjerenstva)
Committee memberDomagoj Vrgoč (član povjerenstva)
Committee memberEduard Marušić-Paloka (član povjerenstva)
Committee memberNenad Antonić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2022-09-29, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Ukratko, u ovom radu objašnjeni načini smještaja podataka i tehnike indeksiranja. U prva dva poglavlja dan je pregled fizičkog i logičkog smještaja podataka na disk. Uz memorijsku hijerarhiju računala obrazloženi su horizontalni i vertikalni način smještaj te njihove razlike. U trećem poglavlju opisana je implementacija prethodno spomenutih načina pohrane. Također, objašnjen je način na koji su generirani testni podaci te su napokon napravljeni testovi na kojima se konkretnije vide razlike između dva načina smještaja. U četvrtom poglavlju dan je opći pregled indeksa. Zatim su predstavljeni B-stablo i hash indeks, način dodavanja vrijednosti u te strukture, način pretraživanja i upotrebe tih struktura kao indeksa. U petom poglavlju, slično kao u trećem, opisana je implementacija prethodno objašnjene dvije strukture te su napravljeni testovi i mjerenja koji pokazuju prednosti indeksiranja.
Abstract (english)
In short, this paper explores the types of data arrangement and techniques of indexing. The first two chapters overview the physical and logical arrangement of data on a disk. We study the memory hierarchy and explain the horizontal and vertical data arrangements and their differences. The third chapter describes the implementation of the previously mentioned types of data arrangement. It explains the data generation used for the tests and finally shows the test results which show the difference between the two arrangements. The fourth chapter previews general information about indexes. Then we talk about the B-tree and hash index, insertion into said structures, value lookup, and the use of those structures as indexes. The fifth chapter similar to the third describes the implementation of the previously mentioned structures. Tests that show the advantage of indexing are presented.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:487126
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-10-24 11:47:03