0可自动识别要对其执行在操作524中识别的运算的表。例如，如果特定运算指定要识别作为车辆购买者的类的成员的人，那么NTM 100可自动识别包含车辆购买者的表，然后可搜索该表作为执行该查询的一部分。这样，NTM 100当执行该查询时可搜索一个或多个适当的表，即使该查询没有指定要搜索的表。
[0096]此外，NTM 100可在不执行连接操作的情况下执行该查询。这可能是因为如上文所述双射集合存储器102中的数据已经通过将数据间的关系存储在双射集合存储器102中而被有效连接。
[0097]本发明实施例的另一优点在于它们可用于将来自两个或更多个传统数据库中的信息容易地集成在单个数据库中。例如，本发明的实施例可用于容易地合并两个或更多个银行数据库。产生的合并数据库可划分为两个或更多个分离的域。这一能力使得本发明实施例能够同时确保一致性、可用性以及分区容错性三者，相悖于CAP定理(也被称为布鲁尔定理)。CAP定理认为对于分布式计算机系统来说不可能同时提供下述三种保证:一致性(所有节点在同一时间看到相同数据)，可用性(保证每个请求都接收到与它是成功还是失败相关的响应)，以及分区容错性(系统继续运行，尽管由于网络故障导致产生随意分区)。本发明的实施例在分布式计算机系统中可同时提供所有这三种保证。
[0098]应理解，虽然在上文已经就特定实施例对本发明进行了描述，上述实施例仅以说明性质提供，而不限制或限定本发明的范围。多种其他实施例，包括但不限于下文，也处于权利要求的范围中。例如，本文描述的元素和组件可进一步划分为附加的组件或组合在一起形成更少的组件以执行相同的功能。
[0099]本文公开的任何功能可使用执行这些功能的装置实现。这些装置包括但不限于本文公开的组件(诸如下文描述的计算机相关组件)中的任一个。
[0100]上述技术可实现为诸如硬件、有形地存储在一个或多个计算机可读介质上的一个或多个计算机程序、固件或它们的任意组合。上述技术可实现为在可编程计算机上执行(或可由其执行的)一个或多个计算机程序，该可编程计算机包括任意数量的下述组件的任意组合:处理器、可由处理器读取和/或写入的存储介质(包括，例如，易失性和非易失性存储器和/或存储元件)、输入设备和输出设备。计算机代码可应用于使用输入设备录入的输入，以执行描述的功能并使用输出设备产生输出。
[0101]本发明的实施例包括仅仅使用一个或多个计算机、计算机处理器和/或计算机系统的其他元件才可能和/或可行的特征。这些特征或者通过脑力或者通过手动实现都是不可能的或者是不实际的。例如，本发明的实施例可在小于一秒的时间内搜索包括数千或数百万记录的知识库。作为特定示例，本发明的实施例可在小于一秒的时间内搜索包括至少一千、至少一万、至少一百万或至少一千万个记录的知识库。没有人类可那么快地执行这一搜索。如此快执行该搜索的能力为本发明的实施例提供了手动或脑力搜索无法获得的益处。
[0102]本文中的必然需要计算机、处理器、存储器或类似的计算机相关元件的任何权利要求意在需要这些元件，并且不应当被解释为如同这些元件没有出现在这些权利要求中或不被这些权利要求需要。这些权利要求不意在并且不应当被理解为覆盖缺少所记载的计算机相关元件的方法和/或系统。例如，此处记载了要求保护的方法由计算机、处理器、存储器和/或类似的计算机相关元件执行的任何方法权利要求意在并应当仅仅理解为包含由所记载的计算机相关元件执行的方法。这一方法权利要求不应当被理解为例如包含通过脑力或手动(例如，使用笔和纸)执行的方法。相似地，此处记载了要求保护的产品包括计算机、处理器、存储器和/或类似的计算机相关元件的任何产品权利要求意在并应当仅仅理解为包含包括所记载的计算机相关元件的产品。这一产品权利要求不应当被理解为例如包含不包括所记载的计算机相关元件的产品。
[0103]下文权利要求的范围内的每个计算机程序可以任何编程语言实现，诸如汇编语言、机器语言、高级程序编程序言或面向对象的编程语言。该编程语言可例如为编译或解释型的编程语言。
[0104]每个这样的计算机程序可实现在有形地实现在机器可读存储设备中的计算机程序产品中以由计算机处理器执行。本发明的方法步骤可由执行有形地实现在计算机可读介质上的程序的一个或多个处理器所执行，以通过对输入进行操作并产生输出来执行本发明的功能。作为举例，适当的处理器包括通用和专用微处理器两种。一般来说，处理器从存储器(诸如只读存储器和/或随机存取存储器)接收(读取)指令和数据并将指令和数据写入(存储至)存储器。适于有形实现计算机程序指令和数据的存储设备包括，例如，所有形式的非易失性存储器，例如半导体存储设备，包括EPR0M、EEPR0M和闪存设备；磁盘(诸如内部硬盘和可移动磁盘)；磁光盘；以及⑶-ROM。上述任意内容可通过专门设计的ASIC(专用集成电路)或FPGA (现场可编程门阵列)补充或合并在所述ASCI或FPGA中。计算机一般还可从非易失性计算机存储介质中接收(读取)程序和数据并将程序和数据写入(存储至)所述非易失性计算机存储介质中，诸如内部磁盘(未示出)或可移除磁盘。这些元件还将在传统台式或工作站计算机以及其他适于执行实现本文所述方法的计算机程序的计算机中找到，所述计算机可与任何数字打印引擎或标记引擎、显示监视器或能够在纸、胶片、显示屏或其他输出介质上产生颜色或灰度像素的其他光栅输出设备结合使用。
[0105]本文公开的任何数据可实现为诸如有形地存储在非瞬态计算机可读介质上的一个或多个数据结构。本发明的实施例可将这些数据存储在这些数据结构中并从这些数据结构中读取这些数据。
【主权项】
1.一种由至少一个计算机处理器执行的方法，所述方法包括: (1)在双射集合存储器中存储表示多个类和多个实例的数据； (2)在双射集合存储器中存储表示多个类和多个实例之间的类成员关系的数据； (3)接收表示查询的数据，其中所述查询并不指定任何表； (4)识别由查询指定的运算； (5)识别由查询指定的操作数； (6)执行所述查询，包括: (6) (a)基于所述查询，识别要搜索的表；以及 (6) (b)对操作数执行所述运算，以产生输出，所述对操作数执行所述运算包括搜索所识别的表。2.权利要求1的方法，其中所述查询以自然语言编写。3.权利要求1的方法，其中所述查询并不以结构化查询语言编写。4.权利要求1的方法，其中所述查询并不以结构化语言编写。5.权利要求1的方法，其中(1)包括在双射集合存储器中在单个表中存储表示多个类和多个实例的数据，并且其中(2)包括在双射集合存储器中在单个表中存储表示多个类和多个实例之间的类成员关系的数据。6.权利要求1的方法，其中所述运算包括还原运算。7.权利要求1的方法，其中所述运算包括演绎运算。8.权利要求1的方法，其中所述运算包括交运算。9.权利要求1的方法，其中所述运算包括并运算。10.权利要求1的方法，其中所述运算包括差运算。11.权利要求1的方法，其中所述运算包括补运算。12.权利要求1的方法，其中(1)、(2)、(3)、(4)、(5)和(6)由非确定性图灵机执行。13.包括存储于其上的计算机程序指令的非瞬态计算机可读介质，其中所述计算机程序指令可由至少一个计算机处理器执行以执行方法，所述方法包括: (1)在双射集合存储器中存储表示多个类和多个实例的数据； (2)在双射集合存储器中存储表示多个类和多个实例之间的类成员关系的数据； (3)接收表示查询的数据，其中所述查询并不指定任何表； (4)识别由查询指定的运算； (5)识别由查询指定的操作数； (6)执行所述查询，包括: (6)(a)基于所述查询，识别要搜索的表；以及 (6)(b)对操作数执行所述运算，以产生输出，所述对操作数执行所述运算包括搜索所识别的表。14.权利要求13的非瞬态计算机可读介质，其中所述查询以自然语言编写。15.权利要求13的非瞬态计算机可读介质，其中所述查询并不以结构化查询语言编与Ο16.权利要求13的非瞬态计算机可读介质，其中所述查询并不以结构化语言编写。17.权利要求13的非瞬态计算机可读介质，其中(1)包括在双射集合存储器中在单个表中存储表示多个类和多个实例的数据，并且其中(2)包括在双射集合存储器中在单个表中存储表示多个类和多个实例之间的类成员关系的数据。18.权利要求13的非瞬态计算机可读介质，其中所述运算包括还原运算。19.权利要求13的非瞬态计算机可读介质，其中所述运算包括演绎运算。20.权利要求13的非瞬态计算机可读介质，其中所述运算包括交运算。21.权利要求13的非瞬态计算机可读介质，其中所述运算包括并运算。22.权利要求13的非瞬态计算机可读介质，其中所述运算包括差运算。23.权利要求13的非瞬态计算机可读介质，其中所述运算包括补运算。24.权利要求13的非瞬态计算机可读介质，其中(1)、(2)、(3)、(4)、(5)和(6)由非确定性图灵机执行。
【专利摘要】数据库系统使用迭代集合以并行方式存储数据和数据间的关系。与受限于表示二维关系(即，表对之间的关系)的关系数据库不同，本发明的数据库系统可在三维坐标系中表示N维关系。此外，本发明的数据库系统可将所有数据库数据存储在单个迭代集合中，而无需使用多个表。作为本发明实施例存储数据和数据间关系的这种方式的结果，本发明的实施例可用于在无需以诸如SQL的形式查询语言制定查询的情况下搜索数据库。
【IPC分类】G06F17/30
【公开号】CN105404662
【申请号】CN201510746628
【发明人】韩小文
【申请人】北京未名博思生物智能科技开发有限公司
【公开日】2016年3月16日
【申请日】2015年8月29日
【公告号】US20160063084