Patent ID: 8364723

Claim:
An apparatus for realizing big data into a Big Object, comprising: an interface, being configured to access big data stored in a storage device; and a processor, being configured to perform the following operations: creating the Big Object from the big data using memory mapped files, laying out a content of the Big Object, the content comprising a meta information section, a tree section, and a data section, laying out a content of the tree section by using Location Independent Structure (LIS), and describing a structure of the Big Object in the meta information section; wherein the tree section comprises a recursive LIS data structure of a tree, the recursive LIS data structure is arranged in a continuous memory space in the following way: LIS( r )=| s 1 ,s 2 , . . . ,sn ,LIS( s 1),LIS( s 2), . . . ,LIS( sn )], wherein the function LIS0 represents LIS, the variable r represents a root node of the tree, the variables s1, s2, . . . , to sn represent child nodes of the root node, each node includes a child pointer field, a field for the number of children, and a data pointer field, each child pointer is an offset relative to the current LIS, and each data pointer is an offset relative to the data section.