Descrizione

Sto lavorando su un nuovo formato file chiamato “Simple File Format” che dovrebbe risultare facile da implementare e veloce da analizzare. Il formato non è estendibile come il ProtocolBuffer di Google ma include un indicatore di versione nel file codificato.

Concetti di base

Nelle intestazioni è indicato il byte di partenza dei nodi, delle way e delle relazioni per saltare direttamente alla sezione che interessa senza dover analizzare tutto il file. Per ogni elemento base (nodi, way, rel.) è prevista una suddivisione in blocchi detta “stride” in modo che sia possibile utilizzare più thread in parallelo per l’analisi del file. La lunghezza della stride è variabile (parametro opzionale in fase di codifica) e deve essere letta dall’intestazione del file codificato. Ogni elemento viene salvato sequenzialmente e non viene fatta distinzione fra attributi e sottonodi.

struttura

• 1 byte = versione maggiore della struttura file usata
• 1 byte = versione minore della struttura file usata
• 8 bytes = punto partenza nodi
• 8 bytes = punto partenza way
• 8 bytes = punto partenza relation

• 8 bytes = lunghezza stride

• 4 bytes = lunghezza blocco nodo
• 8 bytes = id
• 8 bytes = latitudine
• 8 bytes = longitudine
• 4 bytes = lunghezza elenco valori
• N bytes = elenco valori separati da chr(1)
• 4 byte = lunghezza elenco chiavi
• N bytes = elenco chiavi separati da chr(1)

• …

• 4 bytes = lunghezza blocco way
• 8 bytes = id
• 4 bytes = lunghezza elenco id nodi (multiplo di 8)
• N bytes = elenco valori in blocchi da 8 bytes
• 4 bytes = lunghezza elenco valori
• N bytes = elenco valori separati da chr(1)
• 4 byte = lunghezza elenco chiavi
• N bytes = elenco chiavi separati da chr(1)

• …

• 4 bytes = lunghezza blocco relation
• 8 bytes = id
• 4 bytes = lunghezza elenco valori
• N bytes = elenco valori separati da chr(1)
• 4 byte = lunghezza elenco chiavi
• N bytes = elenco chiavi separati da chr(1)
• …