码迷,mamicode.com
首页 > 其他好文 > 详细

Aerospike-Architecture系列之大数据类型

时间:2015-04-28 11:42:12      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:分布式   aerospike   nosql   内存数据库   share-nothing   

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控制结构中包含所有关于大型有序列表的元数据信息。例如,包括以下信息:

  • key的类型
  • 存储配置及限制
  • 根,节点和叶的数量。
  • 存储状态及阀值
  • 根值和节点指针数组(B+树根节点)

Useful Links

原文链接: <http://www.aerospike.com/docs/architecture/ldt.html>

译      者:北京IT爷们儿

 

Aerospike-Architecture系列之大数据类型

标签:分布式   aerospike   nosql   内存数据库   share-nothing   

原文地址:http://blog.csdn.net/jiashiwen/article/details/45333467

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!