BSON格式解释

原创 2011年10月23日 02:48:33

http://bsonspec.org/

BSON这种格式是专门为MongoDB而开发的,类似json的一种二进制格式。

这种格式不一定比json存储的文件小,其优点是解释快。


官方说明文档:

http://bsonspec.org/#/specification


下面简单列举下:

基本类型都是小端存储。

基本类型:

byte         1字节(8位)

int32        4字节 (32位的有符号整数)

int64        8字节 (64柆的有符号整数)

double     8字节 (64柆的浮点数)

高级类型:

document

::=

int32 e_list "\x00"

BSON Document

文档=文档的长度+元素列表+"\x00"

e_list

::=

element e_list

Sequence of elements

元素列表=一个元素 元素列表

 

|

""

或者是 ""

元素可以是不同类型,注意元素包含元素名,如"key":"value"的类型是"\x02",元素名是"key"

element

::=

"\x01" e_name double

Floating point

"\x01"+元素名+double

 

|

"\x02" e_name string

UTF-8 string

\x02"+元素名+string

 

|

"\x03" e_name document

Embedded document

嵌入文档(子文档)

 

|

"\x04" e_name document

Array

数组,一种特殊的子文档

  

|

"\x05" e_name binary

Binary data

二进制数据

 

|

"\x06" e_name

Undefined — Deprecated

未使用的

 

|

"\x07" e_name (byte*12)

ObjectId

对象ID,即MongoDB中默认的"_id"的类型。12字节。

 

|

"\x08" e_name "\x00"

Boolean "false"

 

|

"\x08" e_name "\x01"

Boolean "true"

 

|

"\x09" e_name int64

UTC datetime

 

|

"\x0A" e_name

Null value

 

|

"\x0B" e_name cstring cstring

Regular expression

 

|

"\x0C" e_name string (byte*12)

DBPointer — Deprecated

 

|

"\x0D" e_name string

JavaScript code

 

|

"\x0E" e_name string

Symbol

 

|

"\x0F" e_name code_w_s

JavaScript code w/ scope

 

|

"\x10" e_name int32

32-bit Integer

 

|

"\x11" e_name int64

Timestamp

 

|

"\x12" e_name int64

64-bit integer

 

|

"\xFF" e_name

Min key

 

|

"\x7F" e_name

Max key

e_name

::=

cstring

Key name

string

::=

int32 (byte*) "\x00"

String

长度 + 内容 + '\0'

cstring

::=

(byte*) "\x00"

CString

内容 + "\0'

binary

::=

int32 subtype (byte*)

Binary

长度+二进制子类型的数据

subtype

::=

"\x00"

Binary / Generic

二进制数据的子类型的数据类型

 

|

"\x01"

Function

 

|

"\x02"

Binary (Old)

 

|

"\x03"

UUID

 

|

"\x05"

MD5

 

|

"\x80"

User defined

code_w_s

::=

int32 string document

Code w/ scope


要注意数组实际上也是一个子文档。如["apple", "banana"],实际上是{ "0" : "apple", "1" : "banana"}。

数组之所以用"0","1","2"...来表示第几号元素,这样存储是可以节省空间。因为如果使用int,则会用到4个字节,考虑到数组的元素个数一般比较少。用"0"来表示第0个元素,只使用2个字节的空间。


官方例子详解:

官方网站上虽然有动态演示,不过还是可以详细解释下。

{"hello""world"}   "\x16\x00\x00\x00\x02hello\x00\x06\x00\x00\x00world\x00\x00"


前面"\x16\x00\x00\x00" : 文档的长度,这里是小端表示,即文档的长度是22个字节

第5个字节:\x02        : 元素的类型,即"world"的类型是string,string类型 = 长度 + 内容 + '\0',注意,这里指的是"world"的类型。

hello\x00              :  元素的名字,以"\0"结尾,在这里,元素的名字是hello。注意元素的名字是CString类型,不是String类型。即元素的名字是没有长度信息的。

x06\x00\x00\x00        : string类型的长度

world\x00              : string的内容和结尾的'\0'

最后一个"\x00"         : 文档的结尾


{"BSON"["awesome"5.051986]} "1\x00\x00\x00\x04BSON\x00&\x00 
 \x00\x00
\x020\x00\x08\x00\x00 
 \x00awesome\x00
\x011\x00333333 
 \x14@
\x102\x00\xc2\x07\x00\x00 
 \x00\x00"
1\x00\x00\x00          : 文档的长度

第5个字节\x04          : 元素的类型,\x04,即数组类型

BSON\x00               :  元素的名字,以"\0"结尾,在这里,元素的名字是BSON

&\x00\x00\x00          : 数组即一个子文档,子文档的长度,这里子文档实际上是{"0":"awesome","1":5.05,"2":1986}

\x02                   : 元素的类型,即"awesome"的类型是string

0\x00                  :  即"0"'\0',即元素的名字是"0",字符串以'\0'结尾

\x08\x00\x00\x00awesome\x00      : 长度 + "awesome" + '\0'

\x01                   :   元素的类型,即5.05的类型是Floating point

1\x00                  : 即"1"'\0',即元素的名字是"1"

333333\x14@            : 即5.05

\x10                   : 元素的类型,即1986的类型是32-bit Integer

2\x00                  : 即"2"'\0',即元素的名字是"2"

\xc2\x07\x00\x00       : 即1986

\x00                   : 子文档,即数组的结尾

\x00                   : 文档的结尾


总结:

我们可以看到BSON格式中,对子文档,数组都记录了其长度,所以可以快速地定位并解释数据。

同时,可以发现数组实际上就是特殊的子文档。

另外,我们在为元素起名时,应该尽量短,这样可以提高解释的效率。

比如 {“key" : "value"}  改为 { "k" : "value"} 。

BSON对UTF-8字符串友好。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

BSON与JSON的区别

BSON是由10gen开发的一个数据格式,目前主要用于MongoDB中,是MongoDB的数据存储格式。BSON基于JSON格式,选择JSON进行改造的原因主要是JSON的通用性及JSON的schem...

BSON能走多远

代码: http://download.csdn.net/source/2139850   BSON是在json基础上一哥们提出的新的数据形式,它就是直接把一个对象转化为二进制数字来表示。。目前百度上...

QT中对BSON的处理

QT中对BSON的处理: http://api.mongodb.org/libbson/current/ http://api.mongodb.org/libbson/

MongoDB之bson的介绍

 MongoDB之bson的介绍 1. 什么是bson BSON是一种类json的一种二进制形式的存储格式,简称Binary JSON,它和JSON一样,支持内嵌的文档对象和数组对象,但是BSON有J...

BSON结构

BSON结构 flyfish 2015-7-24 主要解释bsonspec.org网站上的两个例子 {"hello": "world"}  hello为key,wo...

BSON格式解释

http://bsonspec.org/ BSON这种格式是专门为MongoDB而开发的,类似json的一种二进制格式。 这种格式不一定比json存储的文件小,其优点是解释快。 官方...

bson对象的解析

bson query[1];         //声明bson 变量  bson_init(query);      //初始化 开始构造 query  bson_append_start_obj...

BSON C 学习笔记

一、数组里面添加元素         #include #include bson_t *Array;         bson_t *doc;        Array = bson_n...

Java read bson file

【前言】我是做安装程序的时候需要用到配置Mongo数据库,并批量执行Mongo的脚本文件也就是bson文件,将数据插入到mongo库中。所以第一步就是读取bson文件。 path获得的是: path...

MongoDB从不懂到装懂其三(Java操作MongoDB)

没什么好说的,和上一篇一样,只不过这一篇采用的语言环境是Java。 直接放代码吧,在代码中关于增删改查都做了详细的说明。 首先是一个MongoDB的帮助类,在这个类中定义了增删改查各种函数的实现,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:BSON格式解释
举报原因:
原因补充:

(最多只允许输入30个字)