欢迎投稿

今日深度:

Aerospike-Architecture系列之大数据类型

Aerospike-Architecture系列之大数据类型


Large Data Types(大数据类型)

大数据类型的bin可以存储大量的对象集合。对象的类型可以是Integer/String/Map/List。Aerospike的单个记录可以包含许多这样的bin,这样的bin允许在单独的记录中包含大量的数据,其限制基于存储能力,记录没有最大值限制。

Aerospike LDT使用的存储类型,我们叫做子记录( sub-records)。子记录与Aerospike常规记录很相似,不同之处在于他们与父记录连接。记录与父记录共享分区ID和内部记录锁,所以在迁移时与父记录一起移动,与父记录一起通过一样的隔离机制保护。

LDT中的对象并不与其关联的记录连续存储,而是分成子记录(sub-records)(尺寸大约2kb到200kb,由写入块的大小来决定)。子记录被一起连接和索引,通过用户定义函数(UDFs)进行数据库内部管理。使用子记录意味着访问LDT中的某一对象只影响几个子记录而不是整个记录。

Large Ordered List(大型有序列表)

大型有序列表类型(llist) 管理大规模排序的列表。有序列表中的对象可以是原始类型(例如,integer, string, blob)或者是复杂数据类型(比如,map, list)
\

图 5a 大型有序列表操作

物理上,大型由序列表由B+树实现。树的节点和叶就是子记录(sub-records)。B+树的根驻留在父记录。
\

图 5b 大型有序列表物理层

B+树结构没有深度限制,因此大型有序列表中存储的对象数目也没有限制。

LLIST控制结构中包含所有关于大型有序列表的元数据信息。例如,包括以下信息:

www.htsjk.Com true http://www.htsjk.com/DB2/20244.html NewsArticle Aerospike-Architecture系列之大数据类型 Large Data Types(大数据类型) 大数据类型的bin可以存储大量的对象集合。对象的类型可以是Integer/String/Map/List。Aerospike的单个记录可以包含许多这样的...
评论暂时关闭