用于存储编码三元组的数据库控制器、方法及系统

摘要

本发明的实施例提供用于存储编码三元组的数据库控制器、方法及系统。每个三元组存储在数据项集合中的数据项内，数据项集合按照存储在数据项内的三元组来排序。每个数据项存储在多个存储节点中的存储节点上。数据库控制器包括：存储请求接收器，用于接收在数据库中存储三元组的请求；数据项生成模块，用于生成两个或更多个数据项，每个数据项具有三元组的不同版本。数据库控制器还包括指令分配器，用于针对两个或更多个数据项中的每一个，从多个数据节点中选择存储节点以指示存储数据项，该选择依赖于数据项在上述经排序的集合内的位置。指令分配器包括冗余模块，用于确保指示多个存储节点中的至少两个不同存储节点存储包括三元组的版本的数据项。