Primerjava različnih binarnih izvedb strukturiranih podatkovnih formatov iz družine JSON

STOPAR, NEJC (author), Rožanc, Igor (mentor)

JSON je strukturirani podatkovni format, ki se uporablja za izmenjavo podatkov med strežnikom in odjemalcem ter v podatkovnih bazah. Format je drevesno strukturiran, lahko razumljiv človeku in berljiv računalniku. Zaradi takšne strukture je iskanje podatkov zelo enostavno, vendar je v primeru velikega števila podatkov počasno. Binarni podatkovni formati skušajo to slabost omiliti. Diplomsko delo primerja in analizira več binarnih formatov po velikosti in hitrosti na različno oblikovanih strukturiranih podatkih. V diplomski nalogi sta analizirani dve že obstoječi različici strukturiranih binarnih podatkovnih formatov (BSON in UBJSON), predstavljeni pa sta tudi dve posebni implementaciji binarnih formatov. V natančni analizi vse primerjamo po več različnih kriterijih: velikosti zapisa ter hitrosti izvedbe branja, vstavljanja, brisanja in zapisovanja v datoteko. Primerjalna analiza pokaže, da se formati različno učinkovito obnašajo glede na različne strukture podatkov, vendar ene same najprimernejše rešitve za vse primere ni.

• Language: Slovenian
• Keywords: JSON, BSON, XML, primerjava, strukturirani podatkovni formati, znanstveni poskus
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2020
• PID: 20.500.12556/RUL-120780
• COBISS.SI-ID: 32901891
• Publication date in RUL: 25.09.2020

Secondary language

• Language: English
• Title: Comparison of different binary implementations of the data structured formats of the JSON family

Abstract

JSON is a structured data format used for transmitting data between the server and the client as well as in databases. The format uses tree data structure and it is easily readable by humans and computers. This structure makes searching for data easier while still being slow when the amount of data is large. Binary data formats are used to resolve this issue. The thesis compares and analyzes multiple binary formats by size and speed on structured data of different size and type. We discuss two existing types of structured binary data formats (BSON and UBJSON), as well as two special implementations of binary formats. In a detailed analysis we compare all data formats by multiple criteria: space consumption and the speed of reading, searching, inserting, removing and writing data into a file. Final results reviled that data structures vary in efficiency when given different structured data, however there is no single best data format for all cases.

• Keywords: JSON, BSON, XML, comparation, structured data formats, scientific experiment