大数据页中高效存储非定常数据结构

基本信息

申请号 CN201310406735.X 申请日 -
公开(公告)号 CN103488710A 公开(公告)日 2014-01-01
申请公布号 CN103488710A 申请公布日 2014-01-01
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 唐迅;王涛 申请(专利权)人 广州巨杉数据库软件有限公司
代理机构 - 代理人 -
地址 511400 广东省广州市番禺区小谷围街中二横路22号A1010
法律状态 -

摘要

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