Berkeley DB——Store Structure

Berkeley DB——Store Structure

 

Introduction

Berkeley DB适合存储简单的数据，比如那些c/c++定义的类型，诸如int、float、char和wchar_t等等。因为DB虽然可以存入任意类型的数据，但是它只会原原本本按照字节将数据存入（entirely 8-bit clean data），其它的工作需要我们自己负责。

如果我们定义了一个只包含简单数据类型属性的结构体，且我们给这个结构体对象赋值的时候，每个属性都不是动态分配内存的，那我们直接使用Db::put方法可以将其存入数据库中，且简单的Db::get后强制转换就能将其还原出来——可是这在实际开发中几乎是不可能的。所以在将structure object存入DB的时候我们需要做更多的工作——我们需要将这个对象转换为字节数组unsigned char的array，然后再存入DB中；get数据的时候需要将这个array再还原为我们的structure object，有术语来指明它们：marshalling和un-marshalling。除此之外，还有一个办法，就是使用二进制的序列化和反序列化。

 

Marshalling and Un-marshalling

这是一种比较麻烦的办法，也是一种非常不灵活，不美观的方式，但是它是有效的。

使用run-length的方式——先将属性的长度存入array中，然后再将此属性使用内存拷贝的方式存入array；还原的时候先取得长度，然后根据此长度得到此属性的值。例子：

struct MyStruct

{

       wchar_t* Name;

       wchar_t* Description;

      

       unsigned int GetSize()

       {

              unsigned int size = 0;

              size += sizeof(size);

              size += wcslen(Name)*2+2;

              size += sizeof(size);

              size += wcslen(Description)*2+2;

              return size;

       }

 

       //Marshall the struct to a run-length byte array

       unsigned int Marshall(unsigned char* buffer)

       {

              size_t bytesCount=GetSize();

              size_t len = 0;

              unsigned char *p;

              memset(buffer,0,bytesCount);

              p = &buffer[0];

 

              //Name

              len = wcslen(Name)*2+2;

              memcpy(p,&len,sizeof(len));//id length

              p+=sizeof(len);

              memcpy(p,Name,len);

              p+=len;

 

              //description

              len = wcslen(Description)*2+2;

              memcpy(p,&len,sizeof(len));//id length

              p+=sizeof(len);

              memcpy(p,Description,len);

              p+=len;

              return bytesCount;

       }

 

       //Unmarshall the byte array to struct

       void Unmarshall(unsigned char* buffer)

       {

              unsigned char* p;

              size_t len = 0;

              p = &buffer[0];

 

              //Name

              memcpy(&len,p,sizeof(len));

              p+= sizeof(len);

              Name = (wchar_t*)malloc(len);

              memcpy(Name,p,len);

              p+= len;

 

              //Description

              memcpy(&len,p,sizeof(len));

              p+= sizeof(len);

              Description = (wchar_t*)malloc(len);

              memcpy(Description,p,len);

              p+= len;

       }

};

使用Marshall来得到byte array，将此byte array存入DB。而从DB中get到byte array后，只需要使用Unmarshall方法就可以还原该structure object了。缺点显而易见：如果的struct变动了，多处代码都需要变动，代码比较繁复冗长，特别是当struct的属性比较多的时候。

 

Serialization and Un-serialization

序列化和反序列化已经是普遍使用的技术了，我们可以使用该技术将对象转换为byte array（或者text），和将byte array（或者text）还原为对象。序列化和反序列化的方法有很多，根据实际情况选择合适的方法。

Ref：

Serialization and Unserialization