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

STOPAR, NEJC (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: JSON, BSON, XML, primerjava, strukturirani podatkovni formati, znanstveni poskus
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2020
• PID: 20.500.12556/RUL-120780
• COBISS.SI-ID: 32901891
• Datum objave v RUL: 25.09.2020

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Comparison of different binary implementations of the data structured formats of the JSON family

Izvleček

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.

• Ključne besede: JSON, BSON, XML, comparation, structured data formats, scientific experiment