发明名称 Efficient B-tree data serialization
摘要 B-Tree data is serialized to existing data for all types of workloads by converting a B-Tree data structure into a format capable of being stored and resurrected while containing all data stored in the B-Tree data structure and information relating to the B-Tree data structure.
申请公布号 US9305040(B2) 申请公布日期 2016.04.05
申请号 US201414147972 申请日期 2014.01.06
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 Demidov Lilia;Halowani Nir;Kuttner Yifat;Sasson Ben
分类号 G06F17/30 主分类号 G06F17/30
代理机构 Griffiths & Seaton PLLC 代理人 Griffiths & Seaton PLLC
主权项 1. A method for efficient B-Tree data serialization using a processor device in a computing environment, comprising: serializing B-Tree data to existing data for one of a plurality of workloads by converting a B-Tree data structure into a format capable of being stored and resurrected while containing all data stored in the B-Tree data structure and information relating to the B-Tree data structure; dividing the serialized B-Tree data into a plurality of sections, wherein the plurality of sections include at least one of a B-Tree information section, a B-Tree key section, and a B-Tree data section; storing the serialized B-Tree data into a plurality of buffers wherein storing the B-Tree information section in a first binary buffer, the B-Tree key section in a second binary buffer, and the B-Tree data section in a third binary buffer; and saving a plurality keys used in the B-Tree data structure in the B-Tree key section, wherein the plurality keys are ordered according to a tree scan order, and a size of the B-Tree key section is equal to a total number of keys saved in inner nodes plus a total number of keys saved in leaves multiplied by a size of one of the plurality of keys.
地址 Armonk NY US