[发明专利]带属性的键值存储的数据库管理装置及其键值存储结构的高速缓存装置

说明书

技术领域

本发明涉及一种活用键值存储的数据库管理系统和数据库高速缓存系统。

背景技术

现有的键值存储(Key-value store)，是如图1和非专利文献1记载的那样仅将数据库系统(Data base system)和值(Value)与用于识别该值的关键字(ID)组合的键值(Key-value)要素简单集中多个的数据库资源(Database resource)。数据库资源被用于文本检索网站或对世界上的书籍进行库存管理并根据客户的要求进行检索、销售的网站等，其中，文本检索网站通过网络在全球范围内收集文本信息，并将其作为键值式数据进行保持，将含有任意文本作为检索条件抽出。在文本检索网站中，将收录文本数据(Text data)作为值，从中找出具有与检索关键字一致的部分文本的键值数据(Key-value data)，并制作与键值数据一致的密钥表(Key list)，根据用户的要求再从数据库资源中获取与密钥表中的关键字对应的值，并按顺序表示出来。

从图1中可知，该键值存储具有如下优点：由于其单纯性而容易进行数据库资源的水平分割，因此能将分割的数据库资源作为在相对较多的多个小规模的服务器计算机上分布配置并特殊化为用于检索的1个巨大数据库装置来看待。在非专利文献1中记载有如下方法：在由将大量特有的ID作为关键字的键值式数据构成的数据库资源的水平分割中，利用哈希函数等将大小与作为存储对象的服务器计算机存储容量对准，分割成物理数据库组，直接配置于按顺序存储管理所述数据库资源的服务器计算机上。

但是，在运用中，因故障等而削减用于存储管理所述数据库资源的服务器计算机、或者因扩充规模等增加用于存储管理所述数据库资源的服务器计算机的情况，不得不原封不动地移动大量的数据库资源。于是，在专利文献2中记载有如下方法：不是利用哈希函数等将大小与作为存储对象的服务器计算机存储容量对准而进行分割，而是分割为用于存储管理所述数据库资源的服务器计算机的存储容量的三分之一到十分之一左右的大小的逻辑数据库组，并将所述分割的逻辑数据库组存储成一个或者两个以上，在用于存储管理多个所述数据库资源的服务器计算机之间，使用将一个或两个以上的所述逻辑数据库组群与用于存储管理一个或两个以上所述数据库资源的服务器计算机群相对应的表格，调整其存储数量，由此使数据库资源的移动最小化。

而且，专利文献1中记载了如下分布式数据库系统：将大规模数据库或分布配置于物理性分离的地方的分布数据库分割为多个域名，使各域名内的拓扑服务器上具有各域名内的一个或两个以上的数据库管理系统的元数据(metadata)，在各拓扑服务器之间交换该元信息，由此在确保依靠排斥控制(exclusive control)、参照完整性(referential integrity)的数据一致性，同时具有耐用的实时更新性能。

另外，专利文献3记载了分布式数据库系统的高性能化的方法，所述分布式数据库系统如下：不是按每个元信息进行所述元信息的交换，而是采用在拓扑服务器之间共有主存储器空间的分区缓存(partition cache)技术或在拓扑服务器之间复制主存储器空间的拷贝缓存技术来确保一致性的同时，具有耐用的实时更新性能。在专利文献3中，除了记载有确保依靠排斥控制、参照完整性的数据一致性的内容以外，还记载有在多项事务(Multi transaction)处理中，通过在各域名的拓扑服务器之间分布共有或者复制共有计数器和表格来实现的方法，其中，该计数器根据更新要求进行递增计数、根据更新成功进行递减计数、恢复到零时判断为事务处理整体更新已成功，所述表格为将所述逻辑数据库组群与用于存储管理数据库资源的服务器计算机群相对应的表格。