大数据页中高效存储非定常数据结构
基本信息
申请号 | CN201310406735.X | 申请日 | - |
公开(公告)号 | CN103488710A | 公开(公告)日 | 2014-01-01 |
申请公布号 | CN103488710A | 申请公布日 | 2014-01-01 |
分类号 | G06F17/30(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 唐迅;王涛 | 申请(专利权)人 | 广州巨杉数据库软件有限公司 |
代理机构 | - | 代理人 | - |
地址 | 511400 广东省广州市番禺区小谷围街中二横路22号A1010 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种大数据页中高效存储非定常数据结构,包括存储结构和记录内容两部分,存储结构的数据页包括存储文件头、空间管理段、元数据管理段和数据块四种类型,记录内容包含有数据记录头和数据记录两部分,记录内容用于存储记录的相关信息。其结构能够对使用非定长数据页的非关系型数据库,在使用常数个IO开销(O(1))的前提下找到一个空闲空间进行数据插入,以适应非定长数据页中快速检索与变更数据的需求,可持续对复杂程度与大小日益增长的数据进行快速,灵活的检索和更新。 |
