[发明专利]大数据页中高效存储非定常数据结构

摘要

本发明公开了一种大数据页中高效存储非定常数据结构，包括存储结构和记录内容两部分，存储结构的数据页包括存储文件头、空间管理段、元数据管理段和数据块四种类型，记录内容包含有数据记录头和数据记录两部分，记录内容用于存储记录的相关信息。其结构能够对使用非定长数据页的非关系型数据库，在使用常数个IO开销(O(1))的前提下找到一个空闲空间进行数据插入，以适应非定长数据页中快速检索与变更数据的需求，可持续对复杂程度与大小日益增长的数据进行快速，灵活的检索和更新。

主权项

一种大数据页中高效存储非定常数据结构，其特征在于，包括存储结构和记录内容两部分，所述存储结构的数据页包括存储文件头、空间管理段、元数据管理段和数据块四种类型；所述存储文件头，用于记录存储文件的基本信息，存储文件头位于数据页的开始端；所述空间管理段，用于维护和管理整个存储文件的空闲数据页信息，并以0代表数据页未分配，1代表数据页已分配但未被占用，2代表数据页被占用；所述元数据管理段，存储和管理存储文件中所包含的全部集合信息；所述数据块，用于存储用户数据的空间，数据块包含有数据块头信息及用户数据信息，一个数据块由一个或多个数据页构成；所述记录内容包含有数据记录头和数据记录两部分，记录内容用于存储记录的相关信息。