1. An article of manufacture comprising a non-transitory computer storage medium having computer readable program code that is executed by a computer to implement a method to store hierarchically structured data in record data structures, said method as executed by said computer comprising: accessing a hierarchically structured data comprising a plurality of nodes that do not fit in one record having a predefined maximum record size; identify at least one largest sub-tree in said hierarchically structured data; for each node in said identified largest sub-tree, storing, in a record: a node number, local node ID assigned to a node according to the node's sequence under a particular parent node, and an absolute node ID that is a concatenation of local node IDs from a root node to a given node; and for a remainder of nodes in said plurality of nodes, storing, in at least one other record, for each node in said plurality of nodes: a node number, local node ID assigned to a node according to the node's sequence under a particular parent node, an absolute node ID that is a concatenation of local node IDs from a root node to a given node, and a pointer representing a proxy node pointing to said record associated with said largest sub-tree.