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控制结构中包含所有关于大型有序列表的元数据信息。例如,包括以下信息:
本站文章为和通数据库网友分享或者投稿,欢迎任何形式的转载,但请务必注明出处.
同时文章内容如有侵犯了您的权益,请联系QQ:970679559,我们会在尽快处理。