标签:#数据库理论

共 3 篇文章

键-值存储

键-值数据库(Key–value database),或键-值存储,是设计用来存储、检索和管理关联数组的数据存储范式,关联数组是现今更常称为“字典”或散列表的一种数据结构。字典包含对对象或记录的一个收集,依次、记录内有多个不同的“域”或称字段,再次、每个字段都包含数据。这些记录使用唯一标识这个记录的“键”来存储和检索,键还用来在数据库中快速的找到数据。 概述 同更知名的关系数据库相比,键-值数据库以与之非常不同的方式工作。关系数据库把数…

天际线运算

天际线运算()属于最佳化问题的范畴。用来查询数据库中的结果,并保证返回的每一个结果至少在某一方面不劣于其他结果。 这个运算符是SQL的一个扩充,由德国的Börzsönyi等人于2001年提出。 论文中所用的酒店示例是天际线运算的一个经典示例。当用户希望酒店是既便宜又靠近海滩,但是靠近海滩的酒店通常又比较昂贵时,天際線運算符可以保证其查询结果中,对于任意两个酒店,每一个酒店都至少在与海滩的距离或者价格中,不比另一个劣。 天际线运算返回的结…

資料庫理論

資料庫理論(Database theory)指資料庫與資料庫管理系統的相關理論與研究。 数据管理方面的理论涵盖其他领域,如查询语言的基础、計算複雜性和查询的、、理论、、并发控制和数据库恢复基础、、时间数据库与、,管理和,以及Web数据。 大多数研究工作,传统上都基于关系模型,因为关系模型通常被认为是最简单和最基础的模型。其他数据模型的相应结果,例如面向对象或,或者最近的图形数据模型和XML,通常可以从关系模型的结果中推导出来。 參見 *…