本发明专利技术描述独立于所使用的数据模型或纲要高效地支持并行OLTP和OLAP活动的数据库存取模型和存储结构。所呈现的所述存储结构和存取模型避免了为特定工作负载或查询模式设计纲要的需要，且避免了设计或实施编索引以支持特定查询的需要。事实上，所呈现的所述存取模型独立于所使用的所述数据库模型，且可同等地支持关系、对象和分层模型以及其它模型。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数字数据处理，且更明确地说，涉及用于数据存储和检索的设备、系统和方法。作为非限制性实例，本专利技术可应用于创建、更新和存取操作与分析数据库。
技术介绍
数据库将数据存储在称为数据模型的框架内。当前数据模型包含网络模型、分层 模型、对象模型、关键值模型、图表模型、文档模型和关系模型以及其它模型。关系模型迄今为止在其使用方面是最流行且普遍存在的。关系模型将数据视为含有多个行和列的关系或表格。每一关系存储关于特定类型的实体(例如，职员和部门)的信息，其中表格中的每一行存储关于所述表格与之相关联的实体的一个例项的信息。表格中的每一列是所述实体的属性，且于每一行中含有对应于实体例项的值。表格和列定义的集合称为数据库纲要。以下是针对职员、部门和区的实例表格。表I :职员表格权利要求1.一种在一个或一个以上数字数据处理系统上实施的数据存储和/或检索系统，其包括: 存储媒体，其针对每一实体类型包括多个数据隧道且针对每一属性包括固定多个数据隧道，所述数据隧道中的一个或一个以上包括多个数据单元， 其中所述数据单元中的每一个含有与用于实体类型的相应例项的属性的相应例项相关联的数据， 其中对于所述数据隧道中的一个或一个以上，所述数据隧道中的每一个中的所述数据单元具有被相应运算符评估到布尔结果的数据，所述布尔结果指示属性的相应例项正由所述运算符针对一组给定一个或一个以上操作数而特性化的可能性或不可能性， 存储引擎，其与所述存储媒体通信耦合，且基于所述运算符中的一个或一个以上以及一组给定一个或一个以上操作数而存取一个或一个以上数据隧道。2.根据权利要求1、45、75、76、77、79和81中任一权利要求所述的数据存储和/或检索系统，其包括 存储媒体，其针对每一实体类型包括多个连接数据隧道且针对每一属性包括固定多个连接数据隧道，所述连接数据隧道中的一个或一个以上包括多个连接数据单元， 其中所述连接数据单元中的每一个含有与用于实体类型的相应例项的属性的相应例项相关联的数据， 其中属性的每一相应例项在仅一个相应连接数据隧道中具有一个相应连接数据单元，其中对于所述连接数据隧道中的一个或一个以上，所述连接数据隧道中的每一个中的所述连接数据单元具有被相应等效性运算符评估到布尔结果的数据，所述布尔结果指示属性的相应例项针对一组给定一个或一个以上操作数为等效的可能性或不可能性， 存储引擎，其与所述存储媒体通信耦合，且基于所述等效性运算符中的一个或一个以上以及一组给定一个或一个以上操作数而存取一个或一个以上连接数据隧道。3.根据权利要求2所述的数据存储和/或检索系统，其包括 存储媒体，其针对每一实体类型包括多个连接数据隧道且针对每一属性包括固定多个连接数据隧道，所述连接数据隧道中的一个或一个以上包括多个连接数据单元， 其中所述连接数据单元中的每一个含有与用于实体类型的相应例项的属性的相应例项相关联的数据， 其中对于所述连接数据隧道中的一个或一个以上，所述连接数据隧道中的每一个中的所述连接数据单元具有被相应等效性运算符评估到布尔结果的数据，所述布尔结果指示属性的相应例项针对一组给定一个或一个以上操作数为等效的可能性或不可能性，且其中连接数据单元中的多数针对一组给定一个或一个以上操作数得出类似结果， 存储引擎，其与所述存储媒体通信耦合，且基于所述等效性运算符中的一个或一个以上以及一组给定一个或一个以上操作数而存取一个或一个以上连接数据隧道。4.根据权利要求3所述的数据存储和/或检索系统，其中 所述连接数据单元含有所述属性的所述相应例项的摘要， 所述相应连接数据隧道是从所述属性的所述相应例项的所定义散列编码且通过将所述多个连接数据隧道的数目的模数应用于所述散列编码而选择的。5.根据权利要求4所述的数据存储和/或检索系统，其中当所述相应例项的大小充分小时，所述属性的所述相应例项的所述摘要为所述相应例项本身的值，藉此所述等效性运算符可确定等效性。6.根据权利要求1、45、75、76、77、79和81中任一权利要求所述的数据存储和/或检索系统，其包括 存储媒体，其针对每一实体类型包括多个组合数据隧道且针对每一属性包括固定多个组合数据隧道，所述数据隧道中的一个或一个以上包括多个组合数据单元， 其中所述组合数据单元中的每一个含有与用于实体类型的相应例项的属性的相应例项相关联的数据， 其中属性的每一相应例项在所有相应组合数据隧道中具有一个相应组合数据单元，其中对于所述组合数据隧道中的一个或一个以上，所述组合数据隧道中的每一个中的所述组合单元具有被相应定界运算符评估到布尔结果的数据，所述布尔结果指示属性的相应例项正针对一组给定一个或一个以上操作数而被定界的可能性或不可能性， 存储引擎，其与所述存储媒体通信耦合，且基于所述定界运算符中的一个或一个以上以及一组给定一个或一个以上操作数而存取一个或一个以上组合数据隧道。7.根据权利要求6所述的数据存储和/或检索系统，其中 相应属性的每一例项以单一标度表达，且表达为相对于固定基数点的有效数，每一组合数据隧道与所述有效数的部分对应， 所有组合数据隧道关于所述有效数而互相排斥， 所有组合数据隧道围入整个所述有效数。8.根据权利要求7所述的数据存储和/或检索系统，在对所述存储系统的所述属性的所述组合隧道的读取存取期间对定界运算符的所述评估的进一步改进包括以下步骤 通过固定基数点将所述定界运算符中的每一相应边界操作数转换为具有单一标度的有效数； 以递减重要性次序对相应边界操作数的有效数位进行比较，以找到在所述操作数之间不同的第一有效数位，且将所有先前共用位视为决定性数据值； 找到包括所述决定性值的重要性的严格子集的具有最低重要性的所述组合数据隧道，且将所述组合数据隧道视为决定性数据隧道； 在与所述属性相应的其它组合数据隧道之前，首先存取所述决定性数据隧道；检查所述决定性数据隧道的所有组合数据单元，且将每一相应实体例项的相关性视为对于所述定界运算符不可能，其中所述组合数据单元不等于所述决定性数据值；藉此仅需要检查不同于所述决定性数据隧道的组合数据隧道中的与不被认为具有不可能相关性的实体例项相应的组合数据单元，以实现确定相应实体例项与所述相应定界运算符及其相应操作数的相关性的目的。9.根据权利要求1、45、75、76、77、79和81中任一权利要求所述的数据存储和/或检索系统，其包括 存储媒体，其针对每一实体类型包括多个特性数据隧道且针对每一属性包括固定多个特性数据隧道，所述特性数据隧道中的一个或一个以上包括多个数据单元， 其中所述特性数据单元中的每一个含有与用于实体类型的相应例项的属性的相应例项相关联的数据，其中属性的每一相应例项在所有相应特性数据隧道中具有一个相应特性数据单元， 其中对于所述特性数据隧道中的一个或一个以上，所述特性数据隧道中的每一个中的所述特性数据单元具有被相应拥有运算符评估到布尔结果的数据，所述布尔结果指示属性的相应例项拥有一组给定一个或一个以上操作数的性质的可能性或不可能性， 存储引擎，其与所述存储媒体通信耦合，且基于所述拥有运算符中的一个或一个以上以及一组给定一个或一个以上操作数而存取一个或一个以上特性数据隧道。10.根据权利要本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：邓肯·冈瑟·保利，
申请(专利权)人：贾斯通数据库有限公司，
类型：
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。