CN107077496A - 用于索引编译以优化索引使用的系统、方法和设备 - Google Patents
用于索引编译以优化索引使用的系统、方法和设备 Download PDFInfo
- Publication number
- CN107077496A CN107077496A CN201580057218.3A CN201580057218A CN107077496A CN 107077496 A CN107077496 A CN 107077496A CN 201580057218 A CN201580057218 A CN 201580057218A CN 107077496 A CN107077496 A CN 107077496A
- Authority
- CN
- China
- Prior art keywords
- index
- file
- inquiry
- shared object
- object file
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44521—Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
Abstract
本发明公开了用于索引编译以优化索引的系统、方法和设备。在一种实施方式中,一旦下发CREATE INDEX命令,本发明首先检查所请求的用户是否必须编译所述索引,如果是,则生成对应的C‑文件,然后从所述C‑文件生成DLL并利用服务器加载所述DLL。所述系统、方法和设备在定义期间在本地编译和生成对应于每个INDEX的INDEX DLL,所述INDEX DLL将包含基于索引列的数据类型对INDEX执行操作所需的所有结构和方法。
Description
技术领域
本文中所描述的发明主题总体涉及关系数据库管理系统,更具体地,涉及通过索引编译增强任何查询执行期间中央处理单元的性能。
背景技术
结构化查询语言(structured query language,SQL)是一种用于存储、检索和查询关系数据库系统中保存的数据的数据库查询和编程语言。
连续查询语言(sequential query language,SQL)的开发始于1974年,由Boyce和Chamberlin提出,当时被称为SEQUEL;1976年,IBM公司的Sanjese研究所在开发RDBMSSYSTEM R时对SQL作了更改;ORACLE公司于1979年首次发布了基于SQL的商业化RDBMS产品;美国国家标准化组织ANSI于1986年宣布SQL成为数据库工业标准。众所周知,SQL语言包含四个部分:
●数据定义语言(data definition language,DDL),包含CREATE、DROP、ALTER。
●数据操纵语言(data manipulation language,DML),包含INSERT、UPDATE和DELETE。
●数据查询语言(data Query language,DQL),包含SELECT。
●数据管理语言(data management language,DCL),包含SQL语句,如GRANT、REVOKE、COMMIT和ROLLBACK。
任何SQL语句由RDBMS通过以下步骤处理:
1.解析(语法检查):解析SQL语句的语法并确定其是否符合标准。
2.分析:检查SQL语句中使用的对象(表、列等)是否存在于数据库中。如果有任何绑定变量,这一阶段将提取任何绑定变量。
3.优化:基于成本选择用于查询执行的最佳计划。
4.执行:执行上一步骤中生成的最佳计划并返回结果。
在查询执行期间,索引是以额外写入和存储空间为代价来维护索引数据结构,从而提高数据库表上数据检索操作速度的重要数据结构之一。INDEX针对表的特定列创建,以保持元组组织良好,从而使对那些元组的访问变得更快。索引数据段仅存储作为索引的一部分的列的值,表的所有其它字段存储在堆数据段中。仅在索引的创建期间,就可以清楚地知道什么数据类型值将被存储在索引数据段中。由于索引列的数据类型在其创建期间是已知的,因此,对索引的各种操作的所有访问方法也保持不变。一些针对索引的最频繁操作可以包括但不限于,访问索引元组、发现空隙以插入特定的索引元组、搜索任何索引元组等。
最近,为了提高数据库的性能,发现的方法是减少用于给定操作的CPU指令。在这一上下文中,现在技术中存在其中查询被编译成本地格式然后执行的可用示例。对这项技术的进一步完善是通过将访问方法编译为表来优化查询执行。在这种情况下,访问性能得以提高。MemSQL、DBMS微专业化、SQLServer 2014是此类专业化的几个示例。这些解决方案提供了用于在“表创建”时间期间将表主题编译为本地代码的机制。
为了对INDEX列进行像INSERT之类操作,根据现有技术中可用的技术,首先例如在B树中找到适当的位置,在该位置处可以存储新数据并且仍维持数据的排序顺序。与对任何索引进行SEARCH操作类似,进行节点的比较(例如,对BTree索引的二进制搜索)。对于索引,比较和基础设施功能构成大部分索引成本。所有这些比较和基础设施功能都以非常通用的方式来实现以处理所有的列数据类型和各种INDEX。
发明内容
提供本发明内容是为了引入与下文具体实施方式中进一步描述的用于索引编译以优化索引使用的系统、方法和设备有关的概念。本发明内容并不意在标识所要求保护的主题的本质特征,也不意在用于确定或限制所要求保护的主题的范围。
技术问题:由于用于比较和其它基础设施的代码/逻辑是非常通用的,需要消耗更多的CPU指令来确定哪一部分代码将被执行,这导致用于执行查询的CPU指令总数增加因此性能降低。相应地,CPU的时间和成本也增加并且整个系统的效率降低。
技术解决方案:本发明提供了一种用于高效且经济地解决上述技术问题的机制,所述机制通过在定义期间在本地编译和生成对应于每个INDEX的文件(例如,INDEX DLL),所述文件将包含基于索引列的数据类型对INDEX执行任何操作所需的所有结构和方法。
为了通过减少查询的执行所需的CPU指令的数量来提高查询执行期间CPU的整体性能,本发明的实施例提供了本申请的多个方面。所述多个方面提供了一种用于索引编译以优化索引使用的方法、设备和系统。技术解决方案如下:
在一个方面中,公开了一种用于编译使得可从数据库得到数据的INDEX的系统,所述系统对包括用于编译所述INDEX的至少一个命令的一个或多个查询进行响应。所述系统包括处理器,所述处理器用于:响应于所述命令,在本地编译所述查询,以生成对应于所述查询中的每个INDEX的C-文件,并由此基于生成的所述C-文件生成共享对象文件,所述共享对象文件包括用于基于所述数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中所述共享对象文件是动态链接库文件。
在另一方面中,公开了一种用于编译使得可从数据库得到数据的INDEX的设备,所述设备对包括用于编译所述INDEX的至少一个命令的一个或多个查询进行响应。所述设备包括用于接收用于查询所述数据库的所述查询的输入/输出硬件以及用于执行以下操作的处理器:响应于所述命令,在本地编译所述查询,以生成对应于所述查询中的每个INDEX的C-文件,并由此基于生成的所述C-文件生成共享对象文件,所述共享对象文件包括用于基于所述数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中所述共享对象文件是动态链接库文件。
在又一方面中,公开了一种用于编译使得可从数据库得到数据的INDEX的方法,所述方法对包括用于编译所述INDEX的至少一个命令的一个或多个查询进行响应。所述方法包括:
接收用于查询所述数据库的所述查询;处理器识别所述查询,其中所述查询包括具有用于通过编译所述INDEX创建文件的命令的“CREATE INDEX”语句;
响应于所述命令,在本地编译所述查询,以生成对应于所述查询中的每个INDEX的C-文件,并由此基于生成的所述C-文件生成共享对象文件,所述共享对象文件包括用于基于所述数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中所述共享对象文件是动态链接库文件。
在一种实施方式中,通过使用上述技术解决方案,本发明通过消除通用代码减少了指令的数量,从而提高了INDEX操作的性能。
在一种实施方式中,通过使用上述技术解决方案,本发明通过考虑INDEX的微专业化性质改进了针对该INDEX的计划。
附图说明
该详细描述是参考附图描述的。在附图中,参考编号最左边的数字表示所述参考编号在该附图中首次出现。相同编号在所有附图中用以指代类似的特殊和组件。
图1示出根据本发明主题的实施例的用于编译使得可从数据库得到数据的INDEX的系统10或设备20,系统10或设备20对包括用于编译INDEX的至少一个命令的一个或多个查询进行响应。
图2示出根据本发明主题的实施例的用于编译使得可从数据库得到数据的INDEX的方法200,方法200对包括用于编译INDEX的至少一个命令的一个或多个查询进行响应。
图3示出根据本发明主题的实施例的用于生成DLL的示例性方法300。
图4示出根据本发明主题的实施例的将从中生成DLL的生成的C-文件的示例性代码快照。
图5示出根据本发明主题的实施例的用于在发起新查询时调用生成的专门函数的示例性方法。
图6示出根据本发明主题的实施例的关于对B树索引的本地编译的PG 9.4使用的实验结果。
具体实施方式
以下结合本发明实施例中的附图清楚地描述了本发明实施例中的技术解决方案。显然,所描述的实施例仅仅是本发明的部分实施例而不是全部。本领域普通技术人员基于本发明的实施例在未作出创造性劳动的情况下获得的所有其它实施例均应属于本发明的保护范围。
本发明可以以多种方式实施,包括作为过程、设备、系统、物质组合物、计算机可读介质如计算机可读存储介质,或其中程序指令通过光或电子通信链路发送的计算机网络。在本说明书中,这些实施方式,或本发明可能采取的任何其它形式,可以被称为技术。一般情况下,所公开的过程的步骤的顺序可以在本发明的范围内进行变更。
下面结合图解本发明的原理的附图提供了本发明的一个或多个实施例的详细描述。本发明是结合此类实施例进行描述的,但本发明并不限于任何实施例。本发明的范围仅由权利要求书限定,并且本发明涵盖多种可替代物、修改和等效物。为了提供对本发明的透彻理解,以下描述中阐述了各种具体细节。提供这些细节是为了示例的目的,并且本发明可以在没有这些具体细节中的一些或全部的情况下根据权利要求进行实践。出于清晰的目的,与本发明相关的技术领域中已知的技术材料未进行详细描述,以免使本发明不必要地模糊不清。
公开了用于在定义期间在本地编译和生成对应于每个INDEX的INDEX DLL的系统、方法和设备,INDEX DLL将包含基于索引列的数据类型对INDEX执行操作所需的所有结构和方法。
本领域技术人员可以理解,SQL服务器(来源:互联网)中的本地编译指向访问存储器优化表的本地编译存储的程序。SQL服务器可能还能够在本地编译存储器优化表。本地编译允许比解释(传统的)的Transact-SQL更快的数据访问和更高效的查询执行。表和存储程序的本地编译产生DLL。本地编译也可以指将编程构造转换为由处理器指令组成的本地代码的过程,而不需要进一步编译或解释。而在ORACLE(来源:互联网)中,当PL/SQL被加载到服务器中,它在执行之前被编译成字节代码。本地编译的过程将PL/SQL存储程序转换为链接到内核的本地代码共享库,这使得程序代码的性能提高。性能提高的程度取决于PL/SQL的内容。编译过程不影响数据库调用的速度,仅影响它们周边的程序逻辑,如循环和计算。
本领域技术人员可以理解,动态链接库(也写成不附加连字号的形式)(来源:互联网/维基百科),或DLL,是微软在微软Windows和OS/2操作系统中对共享库概念的实现。这些库通常可能具有文件扩展名DLL、OCX(对于包含ActiveX控件的库而言),或DRV(对于传统系统驱动器而言)。用于DLL的文件格式与用于Windows EXE文件的相同---即,对于32位和64位Windows而言可移植可执行(Portable Executable,PE),对于16位Windows而言新的可执行(New Executable,NE)。与EXE文件一样,DLL可以包含代码、数据和资源的任意组合。具有与DLL相同的文件格式但具有不同的文件扩展名并且可能仅包含资源部分的数据文件可以称为资源DLL。此类DLL的示例包括图标库,有时具有扩展名ICL,以及字体文件,具有扩展名FON和FOT。
本领域技术人员还可以理解,主题是用于任何对象(例如,表或索引定义)的通用术语。因此,主题绑定意味着无论给出什么对象定义,根据该定义,对象列数据的访问均是绑定的,使得在运行期间当访问列数据时将使用数量更少的CPU指令,从而使列访问更快。例如,如果索引是针对tbl(int a,int b)的创建索引idx,根据当前技术,为了访问属性的值,必须利用通用码流来获得每种属性的长度、每种属性的偏移以及用于访问该值的许多其它参数。但根据主题绑定,因为已经知道索引只有两个整数列,因此可以直接类型转换为结构体,如结构体tbl(int a;int b;),并获取每种属性的值。因此,可以看到,在获取属性值时已经节省了很多的CPU指令。
在一种实施方式中,本发明提供了用于“CREATE INDEX”的新的改良语法,这将增强CPU的性能,并且最终系统的整体工作性能将得到增强。可以修改CREATE INDEX语法来指定索引的额外性质,索引将基于该额外性质进行编译以便生成INDEX DLL。
例如,CREATE INDEX现有语法的结束处的CREATE[UNIQUE]INDEX[CONCURRENTLY][name]ON table_name….[WHERE predicate][COMPILE]会在它的末尾增加该可选的选项。在一个示例中,这种语法使用户能够提供用于创建索引的选项连同主题绑定。
在一种实施方式中,随同用于编译新选项的CREATE INDEX一起提供的新选项可以存储在对应的INDEX的系统表中。在一个示例中,通过查询从用户接收的新选项存储在数据库中。
在一种实施方式中,本发明生成对应于每个INDEX定义的索引DLL。
在一种实施方式中,本发明利用机器语言翻译转换INDEX定义和INDEX定义中的访问方法。
虽然关于索引编译以优化索引使用描述的各方面可以以任何数量的不同的计算系统、环境和/或配置来实现,但实施例在以下示例性系统的上下文中进行描述。
现参照图1,图1示出根据本发明主题的实施例的用于编译使得可从数据库得到数据的INDEX的系统10或设备20,系统10或设备20对包括用于编译INDEX的至少一个命令的一个或多个查询进行响应。
在一种实施方式中,系统10包括数据处理器102、存储的数据库和具有多种数据库关系的多个数据库表,其中数据由处理器通过用于对所述数据库关系执行多种操作的查询命令进行检索。
在一种实施方式中,一种用于编译使得可从数据库得到数据的INDEX的系统,该系统对包括用于编译INDEX的至少一个命令的一个或多个查询进行响应,所述系统包括:处理器,用于:响应于命令,在本地编译查询,以生成对应于查询中的每个INDEX的C-文件,并由此基于生成的C-文件生成共享对象文件,共享对象文件包括用于基于数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中共享对象文件是动态链接库文件。
在一种实施方式中,公开了一种用于编译使得可从数据库得到数据的INDEX的设备,该设备对包括用于编译INDEX的至少一个命令的一个或多个查询进行响应。该设备包括:用于接收用于查询数据库的查询的输入/输出硬件;用于编译使得可从数据库得到数据的INDEX的系统,所述系统包括处理器,该处理器用于:响应于命令,在本地编译查询,以生成对应于查询中的每个INDEX的C-文件,并由此基于生成的C-文件生成共享对象文件,共享对象文件包括用于基于数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中共享对象文件是动态链接库文件。
在一种实施方式中,本发明用于:
基于接收到的查询,创建对应于所述索引的结构;
基于接收到的查询,具体地,基于作为CREATE INDEX命令的一部分给出的INDEX定义,创建用于索引元组值的至少一个访问函数,以及用于为索引元组找到适当的空隙的至少一条指令,其中为每个INDEX生成的访问函数的数量总是相同的;
将创建的结构、生成的访问函数,以及生成的访问函数存储在缓冲区中,并基于存储的结构、访问函数和指令创建C-文件;
使用至少一个预先存储的编译器编译创建的C-文件;由此从C-文件生成文件,其中文件是动态链接库文件;以及
将文件连同至少一个可执行文件一起在系统中加载以用于查询的执行。
在一种实施方式中,共享对象文件包括INDEX中列的列表中的至少一个列、用于索引元组值的一个或多个访问函数、用于为索引元组找到适当的空隙的一条或多条指令,及其任意组合。
在一种实施方式中,本发明还为INDEX创建系统表,并由此根据INDEX是否需要编译来存储选项,其中选项从以下中的至少一种选择:“真”,如果查询中存在用于创建文件的命令,或“假”,如果查询中不存在用于创建文件的命令。
在一种实施方式中,共享对象文件包括为INDEX生成的一个或多个函数指针,其中生成的函数指针存储在一个或多个关系描述符表中。
在一种实施方式中,关系描述符存储在为所有关系创建的缓存存储器中,并使用对应关系(即表/索引)的系统表形成。
在一种实施方式中,共享对象文件如下生成:当接收到查询时,如果查询具有用于编译INDEX的命令,那么系统基于INDEX和接收到的查询生成C-文件,然后通过编译生成的C-文件生成共享对象文件。
在一种实施方式中,共享对象文件由应用、其它动态链接库,及其任意组合中的至少一种使用。
在一种实施方式中,共享对象文件在创建INDEX时基于以下条件命名:INDEX的名称,其中索引的名称随同CREATE INDEX查询一起获得;唯一编号,由系统生成,作为分配给每个索引的标识符;以及利用C-文件的名称创建共享对象文件,命名为名称和标识符的串联。
在一种实施方式中,当接收到新查询时,该系统用于:检查随同查询一起接收到的INDEX是否是主题绑定的,其中提供标志以指示元组是否属于主题绑定索引;如果索引是主题绑定的,利用存储到与INDEX相关联的对应的关系描述符中的函数指针,以调用为新查询的执行生成的共享对象文件。
在一种实施方式中,所述查询以包括CREATE INDEX查询连同[COMPILE]选项的格式接收。
在一种实施方式中,系统10和/或设备20可以在各种计算系统中实施,如膝上型计算机、台式计算机、笔记本、工作站、大型计算机、服务器、网络服务器等。应理解,系统10和/或设备20可以由多个用户通过一个或多个智能设备(以下称为设备)或客户机(未示出),或驻留在用户设备(未示出)中的应用进行访问。用户设备20的示例可以包括,但不限于,便携式计算机、个人数字助理、手持式设备和工作站。系统10可以使用网络通信地耦合到一个或其它设备。
在一种实施方式中,系统10通过发送或发起与存在于数据库中的数据相关的一个或多个查询与数据库进行通信。应理解,针对数据库发起的查询可以从传统方法中的现有查询中的任何查询中选择。具体地,查询以包括CREATE INDEX查询连同[COMPILE]选项的格式接收。数据库通过提供针对数据库所需的结果来对查询作出响应。还应理解,当系统10和/或设备20可以由多个用户通过一个或多个用户设备或客户机,或驻留在用户设备中的应用进行访问时,发起的的查询使用系统10或设备20转发给数据库。
在一种实施方式中,网络可以是无线网络、有线网络或其组合。网络可以实施为不同类型的网络,如内联网、本地局域网(local area network,LAN)、广域网(wide areanetwork,WAN)、互联网等中的一种。网络可以是专用网络或共享网络。共享网络代表使用不同协议的不同类型的网络的关联以相互通信,协议例如,超文本传输协议(HypertextTransfer Protocol,HTTP)、传输控制协议/网际协议(Transmission Control Protocol/Internet Protocol,TCP/IP)、无线应用协议(Wireless Application Protocol,WAP)等。另外,网络可以包括各种网络设备,包括路由器、桥接器、服务器、计算设备、存储设备等。
在一种实施方式中,处理器或处理单元(102)可以实施为一个或多个微处理器、微型计算机、微控制器、数字信号处理器、中央处理单元、状态机、逻辑电路系统,和/或基于操作指令操纵信号的任何设备。除其它能力之外,处理器(102)用于获取和执行存储在存储器中的计算机可读指令。
在一种实施方式中,存储器(106)可以包括本领域中已知的任何计算机可读介质,包括:例如易失性存储器,如静态随机存取存储器(static random access memory,SRAM)和动态随机存取存储器(dynamic random access memory,DRAM),和/或非易失性存储器,如只读存储器(read only memory,ROM)、可擦可编程ROM、闪速存储器、硬盘、光盘和磁带。
在一种实施方式中,存储在存储器(106)中的模块包括例程、程序、对象、组件、数据结构等,它们执行特定的任务或实现特定的抽象数据类型。在一种实施方式中,模块可以包括可以包括补充系统10和/或设备20的应用和函数的程序或编码指令。
在一种实施方式中,系统10和或设备20可以包括输入/输出(I/O)接口或提供接口104的输入/输出硬件。使用接口104,用户可以发起查询,并且还可以看到由系统10和/或设备20生成的输出。I/O接口104可以包括各种软件和硬件接口,例如,网络接口、图形用户界面等。I/O接口104可以允许系统10或设备20直接地或通过系统客户端设备与用户交互。另外,I/O接口104可以使得系统10和/或设备20能够与其它计算设备,如网络服务器和外部数据服务器(未示出),进行通信。I/O接口104可以方便各种网络和协议类型内的多种通信,网络包括:有线网络,例如LAN、电缆等,以及无线网络,例如WLAN、蜂窝,或卫星。I/O接口104可以包括用于将多个设备彼此连接或连接到另一服务器的一个或多个端口。
现参照图2,图2示出一种用于编译使得可从数据库得到数据的INDEX的方法,该方法对包括用于编译INDEX的至少一个命令的一个或多个查询进行响应。方法200可以在计算机可执行指令的一般上下文中描述。通常,计算机可执行指令可以包括执行特定功能或实施特定抽象数据类型的例程、程序、对象、组件、数据结构、过程、模块、函数等。方法600也可以在分布式计算环境中实施,在该环境中,功能由通过通信网络链接的远程处理设备执行。在分布式计算环境中,计算机可执行指令可以位于本地和远程计算机存储介质中,包括存储器存储设备。
方法200被描述的顺序并不意在被解释为限制,并且任何数量的所描述的方法框可以按任何顺序进行组合以实施方法200或可替代方法。此外,在不脱离本文中描述的主题的范围的情况下,可以将单独块从方法600中删除。另外,该方法可以在任何合适的硬件、软件、固件或其组合中实施。然而,为了便于阐述,在下文描述的实施例中,可以认为该方法是在上文描述的系统10或设备20中实施的。
在一种实施方式中,基于随同CREATE INDEX一起给出的选项,INDEX的定义可以根据图2中给出的以下流程来生成。
在一种实施方式中,一旦下发CREATE INDEX命令,首先该方法检查所请求的用户查询是否必须编译所提供的索引,如果是,则生成对应的C-文件,然后通过编译C-文件从C-文件生成DLL,并利用服务器可执行文件加载DLL以便进一步处理查询。本发明将编译选项作为真随同这一索引条目一起存储在系统表中。如果用户未请求索引编译,那么应按正常执行那样继续。
在方框202处,从用户接收查询。接收到的查询用于查询数据库以对数据库表执行至少一种操作。操作可以包括但不限于:更新、删除、搜索、创建等。
在方框204处,识别接收到查询以检查查询是否包括编译索引的选项。如果查询不包括编译索引的选项,那么查询以常规的方式/方法执行。在一个示例中,查询包括具有用于通过编译INDEX创建文件的命令的“CREATE INDEX”语句。当查询包括用于编译的命令时,该方法移动到下一方框。
在方框206处,包括命令的查询由处理器响应于命令在本地编译,并生成对应于查询中的每个INDEX的文件。在一种实施方式中,文件包括用于基于数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制。
在一种实施方式中,该方法包括:
接收用于查询数据库的查询;
处理器识别查询,其中查询包括具有用于通过编译INDEX创建文件的命令的“CREATE INDEX语句”;
响应于命令,在本地编译查询,以生成对应于查询中的每个INDEX的C-文件,并由此基于生成的C-文件生成共享对象文件,共享对象文件包括用于基于数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中共享对象文件是动态链接库文件。
在一种实施方式中,该方法还包括:处理器基于接收到的查询,创建对应于所述索引的结构;处理器基于接收到的查询,具体地,基于作为CREATE INDEX命令的一部分给出的INDEX定义,创建用于索引元组值的至少一个访问函数,以及用于为索引元组找到适当的空隙的至少一条指令,其中为每个INDEX生成的访问函数的数量总是相同的;处理器将创建的结构、生成的访问函数,以及生成的访问函数存储在缓冲区中,并基于存储的结构、访问函数和指令创建C-文件;处理器使用至少一个预先存储的编译器编译创建的C-文件;由此从C-文件生成文件,其中文件是动态链接库文件;以及处理器将文件连同至少一个可执行文件一起在系统中加载以用于查询的执行。
在一种实施方式中,共享对象文件包括INDEX中列的列表中的至少一个列、用于索引元组值的一个或多个访问函数、用于为索引元组找到适当的空隙的一条或多条指令,及其任意组合。
在一种实施方式中,该方法为INDEX创建系统表,并由此根据INDEX是否需要编译来存储选项,其中选项从以下中的至少一种选择:“真”,如果查询中存在用于创建文件的命令,或“假”,如果查询中不存在用于创建文件的命令。
在一种实施方式中,共享对象文件包括为INDEX生成的一个或多个函数指针,其中生成的函数指针存储在一个或多个关系描述符表中。
在一种实施方式中,关系描述符存储在为所有关系创建的缓存存储器中,并使用对应关系的系统表形成。关系描述符是使用对应关系的系统表形成的。在一个示例中,每当创建了用于索引的关系描述符,检查索引是否是主题绑定的,如果是,则形成DLL文件名(通过串联索引名称和索引ID),然后(通过使用函数dlopen或任何现有函数)将文件与服务器可执行文件进行链接。
在一种实施方式中,该方法还包括如下生成共享对象文件:当接收到查询时,如果查询具有用于编译INDEX的命令,那么系统基于INDEX和接收到的查询生成C-文件,并由此通过编译生成的C-文件生成共享对象文件。
在一种实施方式中,共享对象文件由应用、其它动态链接库,及其任意组合中的至少一种使用。
在一种实施方式中,共享对象文件在创建INDEX时基于以下条件命名:INDEX的名称,其中索引的名称随同CREATE INDEX查询一起获得;唯一编号,由系统生成,作为分配给每个索引的标识符;以及利用C-文件的名称创建共享对象文件,命名为名称和标识符的串联。
在一种实施方式中,当接收到新查询时,该方法包括:处理器检查随同查询一起接收到的INDEX是否是主题绑定的,其中提供标志以指示元组是否属于主题绑定索引;如果索引是主题绑定的,处理器利用存储到与INDEX相关联的对应的关系描述符中的函数指针,以调用为新查询的执行生成的共享对象文件。
在一种实施方式中,查询以包括CREATE INDEX查询连同[COMPILE]选项的格式接收。
在一种实施方式中,生成的函数指针将从INDEX DLL检索并且生成的函数指针可以存储在关系描述符中。
现参照图3,图3示出根据本发明主题的实施例的用于生成DLL的示例性方法300。
在一种实施方式中,当接收到包括用于编译索引的命令的查询时,本发明生成DLL,并将对应于主题的DLL连同其它可用的可执行文件一起加载以用于查询的进一步处理,方式如下:
●创建对应于INDEX主题的C-结构,即,如果INDEX是两个整数列,则如下生成结构:Structidx_xxx{int a;int b};
●然后生成所有访问方法函数以及对应于找到插入空隙的函数。持续将所有生成的结构和函数存储在缓冲区中。
●最后将整个缓冲区写入C-文件。
●然后使用适当的编译器,从C-文件生成DLL,然后移除C-文件。
●最后打开DLL文件以加载DLL文件连同服务器可执行文件。
现参照图4,图4示出根据本发明主题的实施例的将从中生成DLL的生成的C-文件的示例性代码快照。
在一种实施方式中,将以下主题作为示例:
CREATE TABLE TBL(ID1INT,ID2INT,ID3INT);
CREATE INDEX IDX ON TBL(ID1)COMPILE
因此,基于以上主题,用户希望使用数据类型为INT的列ID1在表TBL上创建索引。用户也已经请求编译INDEX定义并生成对应的DLL。
将从中生成DLL的生成的C-代码的代码快照将在图4中示出。
在一个示例中,生成的C-结构可以包括索引中列的列表、用于访问索引元组值的专门函数、用于为元组索引找到适当的空隙的专门代码。在一种实施方式中,如果索引中存在更多的列,本发明使得能够在该结构中增加对应于那些列的字段。另外,如果存在更多的字段,还获取其它索引的值。
在一个示例中,对应于索引中的每一列,在结构中创建同一类型的成员变量。最后,结构定义将具有与索引中列的数量相同数量的变量。
例如,如果在表(id1,id2)上CREATE INDEX idx,其中id1和id2是int类型。因此,将创建如下结构:
现参照图5,图5示出根据本发明主题的实施例的用于在发起新查询时调用生成的专门函数的示例性方法。
在一种实施方式中,图5示出当发起新查询时,生成的专门函数的调用。
在一种实施方式中,基于索引ID,获得其关系描述符并检查它是否启用代码的专门化/汇编。如果是,则从描述符获得对应的函数指针并调用这一函数,而不采用正常广义函数调用。
在一种实施方式中,当获得全部或部分属性时,首先检查索引是否是主题绑定的,如果不是,则继续正常访问方法函数的执行,否则获得对应索引的关系描述符,然后使用对应的访问方法函数地址(存储在关系描述符中)来调用访问方法的编译版本。
工作示例:实验结果
现参照图6,图6示出根据本发明主题的实施例的关于对B树索引的本地编译的PG9.4使用的实验结果。
在一个示例中,本发明是利用以下主题针对B树索引的本地编译的PostgreSQ(PG)9.4使用来实施的:
CREATE TABLE TBL(ID1 INT,ID2 INT,ID3 INT)
CREATE INDEX IDX ON TBL(ID1);
对于10万条记录插入,整体CPU指令减少了11%,而可比的函数减少了近75%。
索引编译结果在图6中示出,。
在另一示例中,如果在任何表上存在多个可能的索引,那么可以通过给予更高优先级来选择编译索引。
例如,考虑如下两个索引:
CREATE INDEX IDX1ON TBL(ID1);
CREATE INDEX IDX2ON TBL2(ID1,ID2)COMPILE;
查询为:
SELECT ID1,ID3FROMTBL WHERE ID1<100;
在传统数据库中,将始终选择IDX1进行扫描,因为它比较小。但根据本发明,由于IDX2是编译索引,使用这一索引来访问会成本更低,因此可以选择IDX2而非IDX1。为了验证已选择什么索引,将随同EXPLAIN计划增加索引的COMPILE性质。
上文讨论的示例性实施例可以提供某些优势。虽然不要求实施本发明的各方面,但这些优势可以包括:
1.本发明在系统中使用,通过消除通用代码来减少指令的数量,从而提高了INDEX操作的性能。
2.本发明用于通过考虑INDEX的微专业化性质来改进对该INDEX的计划。
3.本发明明确地专注于主题的INDEX,而较早的主题绑定没有关于INDEX的任何内容。
4.本发明用于在用户随同CREATE INDEX一起提供选项时应用以生成INDEX DLL。INDEX DLL包含用于对索引以仅针对这一索引的非常特定的方式进行操作的所有结构和方法。
5.本发明生和INDEXE DLL,无论表状态如何。例如,如果用户已给出以主题绑定的形式(即,随同DLL一起)创建索引,那么无论表(针对其创建索引)是否是主题绑定的,索引都将以主题绑定的形式创建。表状态意味着表是主题绑定的还是普通的表。
6.在本发明中,使用索引的主题绑定性质来选择用于在执行期间进行扫描的索引中的一个索引。计划是现有的数据库机制,这种机制生成对应于查询的执行计划。对于任何查询,可能存在多种执行查询的方式,因此数据库的优化器模块尝试生成最高效的“计划”,这反过来将使查询的执行更快。例如,计划确定将使用哪一种扫描(索引或序列)来扫描一张表。将索引作为生成的计划的一部分示出不属于本发明的范围。这已由所有RDBMS完成。但根据本发明,虽然将索引作为计划的一部分示出,但本发明也随同计划中选择用于扫描的索引一起展示了索引的性质(即是否是主题绑定的)。
7.本发明阐述了使用编译INDEX的任何SQL查询的计划,展示了这一操作在执行期间的情况。
虽然已经以特定于结构特征和/或方法的语言对用于索引编译以优化索引使用的系统、方法和设备进行了描述,但应理解,所附权利要求不一定局限于所描述的具体特征或方法。而是,这些具体特征和方法是作为用于索引编译以优化索引使用的系统、方法和设备的实施示例公开。
Claims (34)
1.一种通过编译INDEX以从数据库得到数据的系统,所述系统用于对一个或多个查询进行响应,所述一个或多个查询中包括至少一个用于编译所述INDEX的命令,其特征在于,所述系统包括:
处理器,用于:在本地编译所述查询,为响应所述查询,生成对应于所述查询中的每个INDEX的C-文件,以及基于生成的所述C-文件生成共享对象文件,所述共享对象文件包括至少一个结构和至少一种机制,所述至少一个结构和至少一个机制用于基于所述数据库中的索引列对INDEX执行至少一种操作,其中所述共享对象文件是动态链接库文件。
2.根据权利要求1所述的系统,其特征在于,所述查询是CREATE INDEX语句,该CREATEINDEX语句携带有通过编译所述INDEX来创建所述共享对象文件的命令。
3.根据任一前述权利要求所述的系统,其特征在于,所述系统用于:
基于接收到的所述查询,创建对应于所述索引的结构;
基于接收到的所述查询中的INDEX定义创建用于访问索引元组值的至少一个访问函数,以及用于为索引元组找到适当的空隙的至少一条指令,所述INDEX定义是通过CREATEINDEX语句的一部分给出的,其中通过每个INDEX生成的所述访问函数的数量总是相同的;
将创建的所述结构、生成的所述访问函数,以及生成的所述指令存储在缓冲区中,以及基于存储的所述结构、所述访问函数和所述指令创建C-文件;
使用至少一个预先存储的编译器编译创建的所述C-文件,以便从所述C-文件生成文件,其中所述文件是动态链接库文件;以及
将所述文件连同至少一个可执行文件一起在所述系统中加载以用于执行所述查询。
4.根据任一前述权利要求所述的系统,其特征在于,所述共享对象文件包括所述INDEX中列的列表中的至少一个列、用于索引元组值的一个或多个访问函数和用于为索引元组找到适当的空隙的一条或多条指令中的一个或多个。
5.根据任一前述权利要求所述的系统,其特征在于,所述系统用于为所述INDEX创建系统表,并根据INDEX是否需要编译在所述系统表中存储选项,其中所述选项从以下中的至少一种选择:“真”,如果所述查询中存在用于创建文件的命令,或“假”,如果所述查询中不存在用于创建文件的命令。
6.根据任一前述权利要求所述的系统,其特征在于,所述共享对象文件包括为所述INDEX生成的一个或多个函数指针,其中生成的所述函数指针存储在一个或多个关系描述符表中。
7.根据任一前述权利要求所述的系统,其特征在于,关系描述符存储在为所有关系创建的缓存存储器中,所述关系描述符是使用所述对应关系(即表或索引)的所述系统表形成。
8.根据任一前述权利要求所述的系统,其特征在于,所述共享对象文件如下生成:
当接收到查询时,如果所述查询具有用于编译所述INDEX的命令,那么所述系统基于所述INDEX和接收到的所述查询生成C-文件,然后通过编译生成的所述C-文件生成共享对象文件。
9.根据任一前述权利要求所述的系统,其特征在于,所述共享对象文件由应用、其它动态链接库,及其任意组合中的至少一种使用。
10.根据任一前述权利要求所述的系统,其特征在于,所述共享对象文件在创建所述INDEX时基于以下条件命名:
INDEX的名称,其中所述索引的名称随同所述CREATE INDEX查询一起获得;
唯一编号,由所述系统生成,作为分配给每个索引的标识符;以及
利用所述C-文件的名称创建所述共享对象文件,命名为所述名称和所述标识符的串联。
11.根据任一前述权利要求所述的系统,其特征在于,当接收到新查询时,所述系统用于:
检查随同所述查询一起接收到的INDEX是否是主题绑定的,其中提供标志以指示元组是否属于主题绑定索引;
如果所述索引是主题绑定的,利用存储到与所述INDEX相关联的所述对应的关系描述符中的所述函数指针,以调用为所述新查询的执行生成的所述共享对象文件。
12.根据任一前述权利要求所述的系统,其特征在于,所述查询以包括CREATEINDEX查询连同[COMPILE]选项的格式接收。
13.一种用于编译使得可从数据库得到数据的INDEX的设备,所述设备对包括用于编译所述INDEX的至少一个命令的一个或多个查询进行响应,其特征在于,所述设备包括:
用于接收用于查询所述数据库的所述查询的输入/输出硬件;
处理器,用于指定所述查询,其中所述查询包括具有用于通过编译所述INDEX创建文件的命令的“CREATE INDEX”语句;
与所述处理器耦合的存储器,其中针对用于编译的所述命令,所述存储器为所述处理器提供用于执行以下操作的指令:
响应于所述命令,在本地编译所述查询,以生成对应于所述查询中的每个INDEX的C-文件,并由此基于生成的所述C-文件生成共享对象文件,所述共享对象文件包括用于基于所述数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中所述共享对象文件是动态链接库文件。
14.根据权利要求13所述的设备,其特征在于,所述设备用于:
基于接收到的所述查询,创建对应于所述索引的结构;
基于接收到的所述查询,创建用于索引元组值的至少一个访问函数,以及用于为索引元组找到适当的空隙的至少一条指令;
将创建的所述结构、生成的所述访问函数,以及生成的所述访问函数存储在缓冲区中,并基于存储的结构、访问函数和指令创建C-文件;
使用至少一个预先存储的编译器编译创建的所述C-文件;由此从所述C-文件生成共享对象文件,其中所述共享对象文件是动态链接库文件;以及
将所述文件连同至少一个可执行文件一起在所述设备中加载以用于所述查询的执行。
15.根据任一前述权利要求所述的设备,其特征在于,所述共享对象文件包括所述INDEX中列的列表中的至少一个列、用于索引元组值的一个或多个访问函数、用于为索引元组找到适当的空隙的一条或多条指令,及其任意组合。
16.根据任一前述权利要求所述的设备,其特征在于,所述设备用于为所述INDEX创建系统表,并由此根据INDEX是否需要编译来存储选项,其中所述选项从以下中的至少一种选择:“真”,如果所述查询中存在用于创建所述文件的命令,或“假”,如果所述查询中不存在用于创建所述文件的命令。
17.根据任一前述权利要求所述的设备,其特征在于,所述共享对象文件包括为所述INDEX生成的一个或多个函数指针,其中生成的所述函数指针存储在一个或多个关系描述符表中。
18.根据任一前述权利要求所述的设备,其特征在于,所述关系描述符存储在为所有关系创建的缓存存储器中,并使用所述对应关系(即表/索引)的所述系统表形成。
19.根据任一前述权利要求所述的设备,其特征在于,所述共享对象文件如下生成:
当接收到查询时,如果所述查询具有用于编译所述INDEX的命令,那么系统基于所述INDEX和接收到的所述查询生成C-文件,然后通过编译生成的所述C-文件生成共享对象文件。
20.根据任一前述权利要求所述的设备,其特征在于,所述共享对象文件由应用、其它动态链接库,及其任意组合中的至少一种使用。
21.根据任一前述权利要求所述的设备,其特征在于,所述共享对象文件在创建所述INDEX时基于以下条件命名:
INDEX的名称,其中所述索引的名称随同所述CREATE INDEX查询一起获得;
唯一编号,由所述系统生成,作为分配给每个索引的标识符;以及
利用所述C-文件的名称创建所述共享对象文件,命名为所述名称和所述标识符的串联。
22.根据任一前述权利要求所述的设备,其特征在于,当接收到新查询时,所述系统用于:
检查随同所述查询一起接收到的INDEX是否是主题绑定的,其中提供标志以指示元组是否属于主题绑定索引;
如果所述索引是主题绑定的,利用存储到与所述INDEX相关联的所述对应的关系描述符中的所述函数指针,以调用为所述新查询的执行生成的所述共享对象文件。
23.根据任一前述权利要求所述的设备,其特征在于,所述查询以包括CREATEINDEX查询连同[COMPILE]选项的格式接收。
24.一种用于编译使得可从数据库得到数据的INDEX的方法,所述方法对包括用于编译所述INDEX的至少一个命令的一个或多个查询进行响应,其特征在于,所述方法包括:
接收用于查询所述数据库的所述查询;
处理器识别所述查询,其中所述查询包括具有用于通过编译所述INDEX创建文件的命令的“CREATE INDEX”语句;
响应于所述命令,在本地编译所述查询,以生成对应于所述查询中的每个INDEX的C-文件,并由此基于生成的所述C-文件生成共享对象文件,所述共享对象文件包括用于基于所述数据库中的索引列对INDEX执行至少一种操作的至少一个结构和至少一种机制,其中所述共享对象文件是动态链接库文件。
25.根据任一前述权利要求所述的方法,其特征在于,包括:
所述处理器基于接收到的所述查询,创建对应于所述索引的结构;
所述处理器基于接收到的所述查询,具体地,基于作为CREATE INDEX命令的一部分给出的INDEX定义,创建用于索引元组值的至少一个访问函数,以及用于为索引元组找到适当的空隙的至少一条指令,其中为每个INDEX生成的所述访问函数的数量总是相同的;
所述处理器将创建的所述结构、生成的所述访问函数,以及生成的所述访问函数存储在缓冲区中,并基于存储的结构、访问函数和指令创建C-文件;
所述处理器使用至少一个预先存储的编译器编译创建的所述C-文件;由此从所述C-文件生成文件,其中所述文件是动态链接库文件;以及
所述处理器将所述文件连同至少一个可执行文件一起在所述系统中加载以用于所述查询的执行。
26.根据任一前述权利要求所述的方法,其特征在于,所述共享对象文件包括所述INDEX中列的列表中的至少一个列、用于索引元组值的一个或多个访问函数、用于为索引元组找到适当的空隙的一条或多条指令,及其任意组合。
27.根据任一前述权利要求所述的方法,其特征在于,包括:为所述INDEX创建系统表,并由此根据INDEX是否需要编译来存储选项,其中所述选项从以下中的至少一种选择:“真”,如果所述查询中存在用于创建所述文件的命令,或“假”,如果所述查询中不存在用于创建所述文件的命令。
28.根据任一前述权利要求所述的方法,其特征在于,所述共享对象文件包括为所述INDEX生成的一个或多个函数指针,其中生成的所述函数指针存储在一个或多个关系描述符表中。
29.根据任一前述权利要求所述的方法,其特征在于,所述关系描述符存储在为所有关系创建的缓存存储器中,并使用所述对应关系(即表/索引)的所述系统表形成。
30.根据任一前述权利要求所述的方法,其特征在于,包括如下生成所述共享对象文件:
当接收到查询时,如果所述查询具有用于编译所述INDEX的命令,那么系统基于所述INDEX和接收到的所述查询生成C-文件,并由此通过编译生成的所述C-文件生成共享对象文件。
31.根据任一前述权利要求所述的方法,其特征在于,所述共享对象文件由应用、其它动态链接库,及其任意组合中的至少一种使用。
32.根据任一前述权利要求所述的方法,其特征在于,所述共享对象文件在创建所述INDEX时基于以下条件命名:
INDEX的名称,其中所述索引的名称随同所述CREATE INDEX查询一起获得;
唯一编号,由所述系统生成,作为分配给每个索引的标识符;以及
利用所述C-文件的名称创建所述共享对象文件,命名为所述名称和所述标识符的串联。
33.根据任一前述权利要求所述的方法,其特征在于,当接收到新查询时,所述方法包括:
所述处理器检查随同所述查询一起接收到的INDEX是否是主题绑定的,其中提供标志以指示元组是否属于主题绑定索引;
如果所述索引是主题绑定的,所述处理器利用存储到与所述INDEX相关联的所述对应的关系描述符中的所述函数指针,以调用为所述新查询的执行生成的所述共享对象文件。
34.根据任一前述权利要求所述的方法,其特征在于,所述查询以包括CREATEINDEX查询连同[COMPILE]选项的格式接收。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN1439CH2015 | 2015-03-21 | ||
IN1439/CHE/2015 | 2015-03-21 | ||
PCT/CN2015/095704 WO2016150181A1 (en) | 2015-03-21 | 2015-11-26 | System, method, and device for index compilation to optimize index usage |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107077496A true CN107077496A (zh) | 2017-08-18 |
CN107077496B CN107077496B (zh) | 2020-02-14 |
Family
ID=56976973
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580057218.3A Active CN107077496B (zh) | 2015-03-21 | 2015-11-26 | 用于索引编译以优化索引使用的系统、方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10635666B2 (zh) |
EP (1) | EP3207473B1 (zh) |
CN (1) | CN107077496B (zh) |
WO (1) | WO2016150181A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108446144A (zh) * | 2018-03-12 | 2018-08-24 | 武汉斗鱼网络科技有限公司 | 一种应用程序启动方法、装置、终端及存储介质 |
CN112988160A (zh) * | 2021-03-15 | 2021-06-18 | 深圳市慧为智能科技股份有限公司 | 服务器编译方法、装置、设备及计算机可读存储介质 |
CN114579135A (zh) * | 2022-03-01 | 2022-06-03 | 北京字节跳动网络技术有限公司 | 一种安装包生成方法及装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017111955A1 (en) * | 2015-12-22 | 2017-06-29 | Intel IP Corporation | Methods and apparatus to improve interprocess communication |
CN112416925B (zh) * | 2020-11-02 | 2024-04-09 | 浙商银行股份有限公司 | 基于有序分布式索引结构的查询方法和分布式数据库系统 |
US11741093B1 (en) | 2021-07-21 | 2023-08-29 | T-Mobile Usa, Inc. | Intermediate communication layer to translate a request between a user of a database and the database |
US11868746B2 (en) | 2021-09-02 | 2024-01-09 | Kinaxis Inc. | System and method for transition of static schema to dynamic schema |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998001811A2 (en) * | 1996-07-09 | 1998-01-15 | Oracle Corporation | Extensible indexing |
CN1412694A (zh) * | 2001-10-18 | 2003-04-23 | 英业达股份有限公司 | 资料库系统储存及读取记录的方法 |
US6968335B2 (en) * | 2002-11-14 | 2005-11-22 | Sesint, Inc. | Method and system for parallel processing of database queries |
CN101021875A (zh) * | 2007-03-22 | 2007-08-22 | 金蝶软件(中国)有限公司 | 面向对象的数据库访问方法及系统 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6052693A (en) * | 1996-07-02 | 2000-04-18 | Harlequin Group Plc | System for assembling large databases through information extracted from text sources |
WO2002073937A2 (en) * | 2001-03-14 | 2002-09-19 | Mercury Computer Systems, Inc. | Wireless communications methods and systems for long-code and other spread spectrum waveform processing |
US7243193B2 (en) * | 2004-05-27 | 2007-07-10 | Silverbrook Research Pty Ltd | Storage of program code in arbitrary locations in memory |
US20060294312A1 (en) * | 2004-05-27 | 2006-12-28 | Silverbrook Research Pty Ltd | Generation sequences |
US7266661B2 (en) * | 2004-05-27 | 2007-09-04 | Silverbrook Research Pty Ltd | Method of storing bit-pattern in plural devices |
US7499909B2 (en) * | 2006-07-03 | 2009-03-03 | Oracle International Corporation | Techniques of using a relational caching framework for efficiently handling XML queries in the mid-tier data caching |
US8526743B1 (en) * | 2010-11-01 | 2013-09-03 | Raf Technology, Inc. | Defined data patterns for object handling |
AU2013214801B2 (en) * | 2012-02-02 | 2018-06-21 | Visa International Service Association | Multi-source, multi-dimensional, cross-entity, multimedia database platform apparatuses, methods and systems |
US9195712B2 (en) * | 2013-03-12 | 2015-11-24 | Microsoft Technology Licensing, Llc | Method of converting query plans to native code |
US9471711B2 (en) * | 2013-09-23 | 2016-10-18 | Teradata Us, Inc. | Schema-less access to stored data |
-
2015
- 2015-11-26 WO PCT/CN2015/095704 patent/WO2016150181A1/en active Application Filing
- 2015-11-26 EP EP15886103.9A patent/EP3207473B1/en active Active
- 2015-11-26 CN CN201580057218.3A patent/CN107077496B/zh active Active
-
2017
- 2017-07-24 US US15/658,028 patent/US10635666B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998001811A2 (en) * | 1996-07-09 | 1998-01-15 | Oracle Corporation | Extensible indexing |
CN1412694A (zh) * | 2001-10-18 | 2003-04-23 | 英业达股份有限公司 | 资料库系统储存及读取记录的方法 |
US6968335B2 (en) * | 2002-11-14 | 2005-11-22 | Sesint, Inc. | Method and system for parallel processing of database queries |
CN101021875A (zh) * | 2007-03-22 | 2007-08-22 | 金蝶软件(中国)有限公司 | 面向对象的数据库访问方法及系统 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108446144A (zh) * | 2018-03-12 | 2018-08-24 | 武汉斗鱼网络科技有限公司 | 一种应用程序启动方法、装置、终端及存储介质 |
CN108446144B (zh) * | 2018-03-12 | 2021-07-23 | 武汉斗鱼网络科技有限公司 | 一种应用程序启动方法、装置、终端及存储介质 |
CN112988160A (zh) * | 2021-03-15 | 2021-06-18 | 深圳市慧为智能科技股份有限公司 | 服务器编译方法、装置、设备及计算机可读存储介质 |
CN112988160B (zh) * | 2021-03-15 | 2022-04-19 | 深圳市慧为智能科技股份有限公司 | 服务器编译方法、装置、设备及计算机可读存储介质 |
CN114579135A (zh) * | 2022-03-01 | 2022-06-03 | 北京字节跳动网络技术有限公司 | 一种安装包生成方法及装置 |
CN114579135B (zh) * | 2022-03-01 | 2023-09-05 | 抖音视界有限公司 | 一种安装包生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20170329822A1 (en) | 2017-11-16 |
EP3207473A4 (en) | 2017-08-23 |
EP3207473A1 (en) | 2017-08-23 |
CN107077496B (zh) | 2020-02-14 |
US10635666B2 (en) | 2020-04-28 |
WO2016150181A1 (en) | 2016-09-29 |
EP3207473B1 (en) | 2019-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020233367A1 (zh) | 区块链数据存储和查询方法、装置、设备及存储介质 | |
US11762834B2 (en) | Technique of efficiently, comprehensively and autonomously support native JSON datatype in RDBMS for both OLTP and OLAP | |
CN107077496A (zh) | 用于索引编译以优化索引使用的系统、方法和设备 | |
US10255336B2 (en) | Method and system for transparent interoperability between applications and data management systems | |
US11385889B2 (en) | Inferring intra package and module dependencies | |
US9430523B2 (en) | Entity-relationship model extensions using annotations | |
US7634515B2 (en) | Data model and schema evolution | |
JP6165864B2 (ja) | 外部テーブルを伴う分散型データベースの操作 | |
Wesley et al. | An analytic data engine for visualization in tableau | |
JP2005018776A (ja) | クエリ中間言語の方法およびシステム | |
US7801882B2 (en) | Optimized constraint and index maintenance for non updating updates | |
US11514009B2 (en) | Method and systems for mapping object oriented/functional languages to database languages | |
US11392623B2 (en) | Hybrid in-memory BFS-DFS approach for computing graph queries against heterogeneous graphs inside relational database systems | |
US11392624B2 (en) | Hybrid in-memory BFS-DFS approach for computing graph queries against homogeneous graphs inside relational database systems | |
US11397732B2 (en) | Hybrid in-memory BFS-DFS approach for computing graph queries involving complex path patterns including trees and cycles inside relational database systems | |
Vakharia et al. | Shared foundations: Modernizing meta’s data lakehouse | |
Kolev et al. | Parallel polyglot query processing on heterogeneous cloud data stores with LeanXcale | |
Pal | SQL on Big Data: Technology, Architecture, and Innovation | |
Bhuiyan et al. | MIRAGE: An Iterative MapReduce based FrequentSubgraph Mining Algorithm | |
Adamus et al. | Stack-Based Architecture and Stack-Based Query Language. | |
McHugh | Data Management and query processing for semistructured data | |
Levchenko | Parallel Polyglot Query Processing on Heterogeneous Cloud Data Stores with LeanXcale | |
Lukichev et al. | An XML-algebra for Efficient Set-at-a-time Execution | |
Wcisło et al. | Handling XML and Relational Data Sources with a Uniform Object-Oriented Query Language | |
Bell | The Anatomy of a Database System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |