Graph database storage engine

A method of storing graph data, comprising:

• receiving, via a communication interface, data associated with a node comprising a graph, wherein the graph includes a plurality of nodes and a plurality of relationships, and wherein each node in the plurality of nodes has associated therewith a corresponding set of node data and a corresponding set of relationship data;
• and
• storing the received data associated with the node in a data storage device in a data record associated with the node, wherein the data record is stored in a static block of a fixed size stored on a single page of data on the data storage device and the data record includes at least a subset of the corresponding set of node data and the corresponding set of relationship data of the node;
• wherein the single page of data on the data storage device comprises a plurality of static blocks of the fixed size each of which is associated with a corresponding one of the plurality of nodes, a first subset of the static blocks comprising a pair of fixed sized records including a node record comprising node data of the node and a relationship record comprising relationship data of the node and a second subset of the static blocks comprising additional node data of associated with a node with which a corresponding static block in the first subset is associated and to which the corresponding static block in the first subset includes a pointer.

A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for:

• receiving, via a communication interface, data associated with a node comprising a graph, wherein the graph includes a plurality of nodes and a plurality of relationships, and wherein each node in the plurality of nodes has associated therewith a corresponding set of node data and a corresponding set of relationship data;
• and
• storing the received data associated with the node in a data storage device in a data record associated with the node, wherein the data record is stored in a static block of a fixed size stored on a single page of data on the data storage device and the data record includes at least a subset of the corresponding set of node data and the corresponding set of relationship data of the node;
• wherein the single page of data on the data storage device comprises a plurality of static blocks of the fixed size each of which is associated with a corresponding one of the plurality of nodes, a first subset of the static blocks comprising a pair of fixed sized records including a node record comprising node data of the node and a relationship record comprising relationship data of the node and a second subset of the static blocks comprising additional node data of associated with a node with which a corresponding static block in the first subset is associated and to which the corresponding static block in the first subset includes a pointer.