Large string access and storage
    1.
    发明授权

    公开(公告)号:US09977802B2

    公开(公告)日:2018-05-22

    申请号:US14524998

    申请日:2014-10-27

    CPC classification number: G06F17/30312

    Abstract: Techniques for handling large string values in a string dictionary within an in-memory database system are presented. The string dictionary can be a paged-column main dictionary. For example, a value block of a dictionary may be loaded into memory, where the dictionary stores values for dictionary compression. The value block may include a first portion of a large string value and one or more logical pointers to one or more large string pages containing a remainder of the large string value. The large string value may be materialized into a contiguous location in memory, and a pointer to the materialized large string value may be created.

    Hierarchical indicies
    3.
    发明授权
    Hierarchical indicies 有权
    分层指标

    公开(公告)号:US09213716B2

    公开(公告)日:2015-12-15

    申请号:US13797818

    申请日:2013-03-12

    CPC classification number: G06F17/30162 G06F17/30321 G06F17/30584

    Abstract: Data records of a data set can be stored in multiple main part fragments, each of which includes a subset of the set of data records. A relative age can be assigned to each main part fragment, and a fragment-specific index segment can be created for a newest of the main part fragments. The fragment-specific index segment can provide a lookup ability for logical identifiers of data records in just the newest of the main part fragments. A multi-fragment index segment can span two or more older main fragments. The multi-fragment index segment can provide a lookup ability for logical identifiers of data records in the two or more older main part fragments.

    Abstract translation: 数据集的数据记录可以存储在多个主要部分片段中,每个部分片段包括该组数据记录的子集。 可以将相对年龄分配给每个主要部分片段,并且可以为最新的主要部分片段创建片段特定索引片段。 片段特定的索引段可以为刚刚最新的主要部分片段中的数据记录的逻辑标识符提供查找能力。 多片段索引片段可以跨越两个或更多个较旧的主片段。 多片段索引片段可以为两个或多个较旧的主要部分片段中的数据记录的逻辑标识符提供查找能力。

    MULTIPLE RID SPACES IN A DELTA-STORE-BASED DATABASE TO SUPPORT LONG RUNNING TRANSACTIONS
    4.
    发明申请
    MULTIPLE RID SPACES IN A DELTA-STORE-BASED DATABASE TO SUPPORT LONG RUNNING TRANSACTIONS 有权
    一个基于三维存储的数据库中的多个RID空间来支持长时间的交易

    公开(公告)号:US20150178329A1

    公开(公告)日:2015-06-25

    申请号:US14136724

    申请日:2013-12-20

    Abstract: A delta store giving row-level versioning semantics to a non-row-level versioning underlying store is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the main store allows only non-concurrent transactions on a same table and the delta store has a plurality of row-visibility bitmaps implementing a row-level versioning mechanism that allows concurrent transactions on the same table. A local RID space is established for a table fragment, that for each table in the database, the data of the table is stored in one or more main table fragment in the main store and in one or more delta table fragments in the delta store. Each table fragment has a local RID space, and the local RID space is a collection of one-based contiguous integer local RIDs (Row IDs) describing local positions of the rows of the table fragment.

    Abstract translation: 描述了向非行级版本化底层商店提供行级版本化语义的增量存储。 示例性方法包括建立包括主存储和增量存储的基于列的存储器内数据库,其中主存储仅允许同一表上的非并发事务,并且增量存储具有多个行可见性位图,其实现 行级版本控制机制允许同一个表上的并发事务。 为表片段建立本地RID空间,对于数据库中的每个表,表的数据存储在主存储中的一个或多个主表片段中,以及delta存储中的一个或多个增量表片段中。 每个表片段具有本地RID空间,并且本地RID空间是描述表片段的行的局部位置的基于一个的连续整数本地RID(行ID)的集合。

    PAGED COLUMN DICTIONARY
    7.
    发明申请

    公开(公告)号:US20150142818A1

    公开(公告)日:2015-05-21

    申请号:US14333224

    申请日:2014-07-16

    CPC classification number: G06F17/30312

    Abstract: A request for an entry of a dictionary having multiple dictionary blocks may be received, where the dictionary stores string values associated with corresponding value identifiers (IDs) for dictionary compression. One of the dictionary blocks may be selectively loaded into memory, and the dictionary block that has been loaded into memory may be searched. A value ID directory may be constructed in memory, where the value ID directory includes last value IDs for the dictionary blocks, and each of the last value IDs is mapped to an index of one of the dictionary blocks that includes a string value for that last value ID. A separator directory may also be constructed in memory, where the separator directory includes separators for the dictionary blocks, and each of the separators is mapped to an index of one of the dictionary blocks that includes a string value for that separator.

    Abstract translation: 可以接收对具有多个字典块的字典的输入的请求,其中字典存储与用于字典压缩的相应值标识符(ID)相关联的字符串值。 一个字典块可以被选择性地加载到存储器中,并且可以搜索已经加载到存储器中的字典块。 值ID目录可以在存储器中构造,其中值ID目录包括字典块的最后值ID,并且每个最后的值ID被映射到包括该最后一个的字符串值的字典块之一的索引 值ID。 分隔符目录也可以在内存中构建,其中分隔符目录包括字典块的分隔符,并且每个分隔符都映射到包含该分隔符的字符串值的字典块之一的索引。

    ASSIGNMENT OF DATA TEMPERATURES IN A FRAMENTED DATA SET
    8.
    发明申请
    ASSIGNMENT OF DATA TEMPERATURES IN A FRAMENTED DATA SET 有权
    在一个框架数据集中分配数据温度

    公开(公告)号:US20140279963A1

    公开(公告)日:2014-09-18

    申请号:US13797785

    申请日:2013-03-12

    CPC classification number: G06F17/30312 G06F17/30345

    Abstract: A plurality of data records that comprise a data set can be stored in a plurality of main part fragments such that each main part fragment includes a subset of the set of data records. Each fragment of the plurality of main part fragments can be assigned a relative data temperature. A newly arrived data record for storage in the data set can be placed in a delta part, and a merge can be performed to add the newly arrived data record to a corresponding main part fragment. The performing of the merge can occur more quickly if the corresponding main part fragment has a higher relative data temperature than if the corresponding main part fragment has a lower relative data temperature.

    Abstract translation: 包括数据集的多个数据记录可以存储在多个主要部分片段中,使得每个主要部分片段包括该组数据记录的子集。 可以将多个主要部分片段的每个片段分配相对数据温度。 用于存储在数据集中的新到达的数据记录可以放置在增量部分中,并且可以执行合并以将新到达的数据记录添加到相应的主要部分片段。 如果相应的主要部分片段具有比相应的主要部分片段具有较低的相对数据温度更高的相对数据温度,则合并的执行可以更快地发生。

    HIERARCHICAL INDICIES
    9.
    发明申请
    HIERARCHICAL INDICIES 有权
    分层指标

    公开(公告)号:US20140279847A1

    公开(公告)日:2014-09-18

    申请号:US13797818

    申请日:2013-03-12

    CPC classification number: G06F17/30162 G06F17/30321 G06F17/30584

    Abstract: Data records of a data set can be stored in multiple main part fragments, each of which includes a subset of the set of data records. A relative age can be assigned to each main part fragment, and a fragment-specific index segment can be created for a newest of the main part fragments. The fragment-specific index segment can provide a lookup ability for logical identifiers of data records in just the newest of the main part fragments. A multi-fragment index segment can span two or more older main fragments. The multi-fragment index segment can provide a lookup ability for logical identifiers of data records in the two or more older main part fragments.

    Abstract translation: 数据集的数据记录可以存储在多个主要部分片段中,每个部分片段包括该组数据记录的子集。 可以将相对年龄分配给每个主要部分片段,并且可以为最新的主要部分片段创建片段特定索引片段。 片段特定的索引段可以为刚刚最新的主要部分片段中的数据记录的逻辑标识符提供查找能力。 多片段索引片段可以跨越两个或更多个较旧的主片段。 多片段索引片段可以为两个或多个较旧的主要部分片段中的数据记录的逻辑标识符提供查找能力。

    Delta store giving row-level versioning semantics to a non-row-level versioning underlying store

    公开(公告)号:US09659050B2

    公开(公告)日:2017-05-23

    申请号:US13960335

    申请日:2013-08-06

    Abstract: A delta store giving row-level versioning semantics to a non-row-level versioning underlying store is described. An example method includes establishing a column-based in-memory database including a main store and a delta store, where the main store does not allow concurrent transactions on a same table and the delta store has a plurality of row-visibility bitmaps implementing a row-level versioning mechanism that allows concurrent transactions on the same table. A transaction associated with the column-based in-memory database is received. For each table read by the transaction, a version of the table in the delta store that represents a transaction-consistent snapshot of the database visible to the transaction is determined. Each table is represented in the main store and the delta store; and each version of the table is represented by one or more bitmaps. Upon execution of a DML as part of the transaction, for each table written by the transaction, the data changes generated by the transaction is recorded in the one or more bitmaps that represent a private version of the table. Upon commit of the transaction, for each table written by the transaction, a new public version of the table is generated based on the private version of the table, and the public version represents a new transaction-consistent snapshot of the database visible to subsequent transactions.

Patent Agency Ranking