Skip to content

On disk file format

Jump to bottom
vmx edited this page Mar 13, 2012 · 19 revisions

This is a wiki page to draft the new GeoCouch on disk file format

R-tree

The K/V and K/P nodes have the same format as the B-trees have (see https://github.com/couchbaselabs/couchstore/wiki/Format for more)

The Spatial index

The keys in this R-tree are raw blobs with whatever comes from Erlang. It is a list with keys, one for every dimension.

The values are

  • 12 bits -- Size of the document ID
  • 28 bits -- Size of the geometry
  • 48 bits -- Position of the geometry content on disk
  • 28 bits -- Size of the document data
  • 48 bits -- Position of the document content on disk
  • Document ID

The content type will always be JSON, as we emitted JSON from the emit() function.

The revision metadata is not needed.

The reduce value in this R-tree will be the bitmask for the superstar index and the value of the reduce function.

It still needs to be decided which format the geometry will have. As calculations need to be made, perhaps Well-Known Binary (see Section 3.3 of the official standard or in more readable HTML) would make sense, which is supported by every major geo library.

Clone this wiki locally