Friday, December 30, 2011

BSON qnd SQLITE file formats

I am not sure how Mango might be packing data onto disk.  I did however look at SQLITE3 and its paging system for file store.  It occurred to me, we are dealing with a single disks, generally, except on large data centers where disk striping would occur.

So the question becomes, if we have a single disk then data serialization is the best option except maybe for one case, discussed below.  What I mean here, even though key strings are variable length, it helps nothing by storing them in separate pages as that just causes another disk seek.  Conclusion, I think we can abstract a graph layer from the BSON approach, what they are doing seems just fine to me, in term of graph convolutions.

What is the exception? large binary blobs, like multi-media files.  Does BSON intend to break these large binaries into BSON segments? Not likely, probably just treat them as large strings.  I am not sure about blobs, they might want their own file pages,  but it matters not since I am not messing with them and can worry those later.

What would a machine disk 'node' look like?
Well, we need four bytes of object pointer, it defined the following set of nodes that constitute the descending object. And we need four bytes for the predicate, which I call the link. One byte of that for the graph layer and one byte for BSON, two bytes spare.  Following these two int32, is the BSON data, say in chunks of 16 bytes..  The only issue remaining is when the BSON data is a matchable key value, then the graph layer has to conform to a BSON string, no problem. Counting the size of the BSON data in units of 16 bytes is easy pointer arithmetic.

28 comments:

Anonymous said...

buy tramadol online tramadol 50 mg normal dosage - tramadol dosage recreational use

Anonymous said...

buy tramadol online tramadol overdose how much - buy tramadol online bluelight

Anonymous said...

where to buy xanax online no prescription 1mg xanax vs 1mg ativan - clonidine xanax drug interactions

Anonymous said...

buy tramadol online tramadol dosage per kg - tramadol ultram lawsuit

Anonymous said...

buy tramadol online tramadol vs hydrocodone dosage - tramadol 50 mg iv

Anonymous said...

buy carisoprodol carisoprodol online overnight - what are soma carisoprodol tablets

Anonymous said...

buy tramadol online buy tramadol online utah - generic tramadol 50 mg

Anonymous said...

alprazolam price mixing sleeping pills xanax - can you order xanax online

Anonymous said...

tramadol 50mg ultram tramadol overdose - generic drug name tramadol

Anonymous said...

can you buy tramadol online tramadol dosage 15 pound dog - tramadol 25mg

Anonymous said...

buy tramadol online buy tramadol australia - where should i buy tramadol from online

Anonymous said...

order cialis online canada cialis 40 - cialis daily strength

Anonymous said...

buy tramadol online tramadol 50 mg for toothache - tramadol 50 mg drug facts

Anonymous said...

buy cialis online generic cialis with no prescription - buy generic cialis eu

Anonymous said...

buy tramadol online buy tramadol order cheap tramadol online - tramadol overnight shipping no prescription

Anonymous said...

cialis professional where can i buy cialis non prescription - order cialis phone

Anonymous said...

tramadol online cod tramadol buy online no prescription - buy generic tramadol

Anonymous said...

buy tramadol overnight tramadol hcl para que serve - buy tramadol 200mg online

Anonymous said...

buy tramadol next day tramadol dosage dogs 50mg - tramadol joint swelling

Anonymous said...

http://staam.org/#92453 dosage for tramadol 50mg for dogs - buy tramadol in usa

Anonymous said...

buy tramadol online buy tramadol usa - buy tramadol online no prescription next day delivery

Anonymous said...

Me and ozzy fucked more challenging, trying to show
to our god! FUCK YES!' ahead of cumming inside my warm pussy. were still fucking

Review my web site: hcg injections
my web site: hcg injections

Anonymous said...

I was able to find good infoгmation from yоur blog posts.


mу web page; click through the up coming post
Also see my web page: hcg diet blog

Anonymous said...

Hi, juѕt wаnted tо ѕay, I
likeԁ this artіcle. It waѕ helρful.
Кeеp οn posting!

Feel free tο visit my web pаge ... diet plans

Anonymous said...

http://staam.org/#10699 tramadol online pharmacy usa - buy tramadol overnight with mastercard

Anonymous said...

Your currеnt articlе feаtures confirmeԁ nеceѕsary tο me.

It’s eхtremely hеlpful and you're simply clearly quite experienced in this region. You have got opened my own sight for you to different opinion of this subject matter along with interesting and solid written content.
Also visit my web blog : meridia online

Anonymous said...

Yοur own геρоrt οffers еstabliѕheԁ
necesѕаry to me. It’s гeally informatіve and you arе obviously eхtremely eԁucаted in thiѕ аrea.

You get opеneԁ mу personаl face to varying
oρіnіon of this specific mattеr together wіth intriguing, notable and strοng аrtіcles.
Here is my web site :: valium

Anonymous said...

Υouг current aгtiсle ρrovides
estаblisheԁ usеful to me.
It’s really uѕeful and yοu aгe clearly extгemely exрeriеnсed in this rеgiοn.
You have opened up mу peгѕonаl ѕіght fоr you to numеrous oρinion оf thіs paгtісulaг ѕubјect mаtteг tоgether wіth intriguing, nоtable
аnd ѕtrοng artіcleѕ.
My page ... buy viagra