TRANSACTION RECOVERY METHOD IN DATABASE SYSTEM AND DATABASE MANAGEMENT SYSTEM

    公开(公告)号:EP3441890A1

    公开(公告)日:2019-02-13

    申请号:EP17792430.5

    申请日:2017-04-25

    IPC分类号: G06F17/30

    摘要: The present application discloses a transaction recovery method in a database system and a database management system, where a storage device of the database system supports copy on write. The method includes: determining a to-be-recovered transaction in the database system, where the to-be-recovered transaction is not committed, and the to-be-recovered transaction has performed an update operation on data in the database system; obtaining, from an update operation log used to record the update operation that is performed on the data by the to-be-recovered transaction, a physical address of an old value of the data in the storage device, where the old value is a value of the data before the update operation; and replacing a physical address of a new value of the data with the physical address of the old value, and setting the physical address of the new value to invalid, so that a logical address of the data points to the physical address of the old value, where the new value is a value of the data after the update operation. In comparison with a conventional technology, in the present application, write operations can be effectively reduced during transaction recovery. Erase operations on the storage device are further reduced, thereby prolonging a lifetime of the storage device.

    TWO-DIMENSIONAL FILTER GENERATION METHOD, QUERY METHOD AND DEVICE
    4.
    发明公开
    TWO-DIMENSIONAL FILTER GENERATION METHOD, QUERY METHOD AND DEVICE 审中-公开
    二维滤波器生成方法,查询方法和装置

    公开(公告)号:EP3179382A1

    公开(公告)日:2017-06-14

    申请号:EP15836802.7

    申请日:2015-02-12

    IPC分类号: G06F17/30

    摘要: The present invention discloses a generation method, a query method, and an apparatus of a two-dimensional filter. In this solution, a two-dimensional filter includes a two-dimensional matrix, where the two-dimensional matrix may be linked to multiple key value element groups, and therefore flexibility of the filter is improved. Further, when it is queried whether a key value element is a key value element included in multiple key value element groups, it only needs to perform a query based on the two-dimensional filter, and it does not need to generate a Bloom filter corresponding to each key value element group. In addition, when it is queried whether a key value element is a key value element included in multiple key value element groups, it does not need to perform queries one by one based on each of multiple Bloom filters. Therefore, a problem of low query efficiency currently is further resolved.

    摘要翻译: 本发明公开了一种二维滤波器的生成方法,查询方法和装置。 在该解决方案中,二维滤波器包括二维矩阵,其中二维矩阵可以链接到多个关键值元素组,并且因此滤波器的灵活性得到改进。 进一步的,当查询关键值元素是否为多个关键值元素组中包含的关键值元素时,只需要基于二维过滤器进行查询,而不需要生成对应的布隆过滤器 到每个键值元素组。 另外,当查询关键值元素是否为包含在多个关键值元素组中的关键值元素时,不需要基于多个Bloom过滤器中的每一个逐个执行查询。 因此,当前查询效率低的问题得到进一步解决。

    DATA PROCESSING METHOD AND DEVICE
    5.
    发明公开
    DATA PROCESSING METHOD AND DEVICE 审中-公开
    DATENVERARBEITUNGSVERFAHREN UND -VORRICHTUNG

    公开(公告)号:EP2937782A1

    公开(公告)日:2015-10-28

    申请号:EP14856790.2

    申请日:2014-06-30

    IPC分类号: G06F9/45

    摘要: Embodiments of the present invention provide a data processing method and apparatus, which relate to the computer field and are capable of effectively improving scalability of a database system. The data processing method includes: receiving source code of an external routine, where the source code of the external routine is compiled by using an advanced programming language; compiling the source code to obtain intermediate code, where the intermediate code is a byte stream identifiable to a virtual machine on any operating platform; converting, according to an instruction set on the operating platform, the intermediate code into machine code capable of running on the operating platform; and storing the machine code to a database. The data processing method and apparatus provided by the embodiments of the present invention are used to process data.

    摘要翻译: 本发明的实施例提供了一种数据处理方法和装置,其涉及计算机领域并且能够有效地改善数据库系统的可扩展性。 数据处理方法包括:接收外部例程的源代码,其中通过使用高级编程语言编译外部例程的源代码; 编译源代码以获得中间代码,其中中间代码是可在任何操作平台上为虚拟机标识的字节流; 将中间代码根据操作平台上的指令转换成能够在操作平台上运行的机器代码; 并将机器代码存储到数据库。 由本发明的实施例提供的数据处理方法和装置用于处理数据。

    TABLE CONNECTION METHOD IN DISTRIBUTED DATABASE SYSTEM, AND DISTRIBUTED DATABASE SYSTEM

    公开(公告)号:EP3435626A1

    公开(公告)日:2019-01-30

    申请号:EP16900305.0

    申请日:2016-12-30

    IPC分类号: H04L29/08 G06F17/30

    摘要: The present invention discloses a table connection method in a distributed database and a system, and belongs to the field of information technologies. The method includes: storing, in a local memory, data that is sent by a coordinator node and that is in a first target column in a first data table; receiving a table connection request; when first data in the first target column is the same as second data in a second target column, connecting data in a row in which the first data is located to data in a row in which the second data is located; and sending a connection result to the coordinator node. The data node in the present invention stores data in the first target column in the first data table, and directly performs local connection after receiving a table connection request for connecting the first target column in the first data table to the second target column in a second data table. Because data stored on a node does not need to be sent to the coordinator node, not only an amount of transmitted data is reduced, a network response time is shortened, and service performance is improved, but also occupied storage resources of the coordinator node and the data node are reduced and storage space is reduced.

    CACHE DATA DETERMINATION METHOD AND DEVICE
    7.
    发明公开
    CACHE DATA DETERMINATION METHOD AND DEVICE 审中-公开
    缓存数据确定方法和装置

    公开(公告)号:EP3252609A1

    公开(公告)日:2017-12-06

    申请号:EP15884413.4

    申请日:2015-11-26

    IPC分类号: G06F12/08

    摘要: The present invention discloses a cache data determining method and apparatus, and pertains to the field of computer technologies. The method includes: acquiring a data identifier of read cache miss data; selecting, based on the acquired data identifier, a data identifier of to-be-determined data; recording data identifiers by groups; collecting statistics on quantities of occurrence times, in each group, of the data identifiers; and selecting target to-be-determined data according to the quantities of occurrence times, and determining the target to-be-determined data as cache miss data to be written into a cache memory. Data identifiers are recorded by groups, and after statistics on quantities of occurrence times, in each group, of the data identifiers is collected, target to-be-determined data is selected according to the quantities of occurrence times, and the target to-be-determined data is determined as cache miss data to be written into a cache memory. Because a large quantity of occurrence times can indicate that cache miss data is read for relatively many times. Therefore, good data having a large quantity of read times can be selected, so that a proportion of good data stored in the cache memory can be improved, and further, a hit rate of subsequent data reading can be improved.

    摘要翻译: 本发明公开了一种缓存数据的确定方法和装置,属于计算机技术领域。 该方法包括:获取读取缓存未命中数据的数据标识; 根据获取的数据标识选择待判断数据的数据标识; 按组记录数据标识符; 收集每组数据标识符的发生次数的统计数据; 并根据所述发生次数选择目标待确定数据,并将所述目标待确认数据确定为待写入高速缓冲存储器的高速缓存未命中数据。 数据标识符按组进行记录,统计出发生次数后,在每组中,收集数据标识符中的数据标识符,根据发生次数选择目标待确定数据,并将待处理目标 确定的数据被确定为将写入高速缓冲存储器的高速缓存缺失数据。 因为大量的发生时间可以指示高速缓存未命中数据被读取相对多次。 因此,可以选择具有大量读取次数的好数据,从而可以提高存储在高速缓冲存储器中的良好数据的比例,并且可以提高后续数据读取的命中率。

    READ CACHE MANAGEMENT METHOD AND DEVICE BASED ON SOLID STATE DRIVE
    8.
    发明公开
    READ CACHE MANAGEMENT METHOD AND DEVICE BASED ON SOLID STATE DRIVE 审中-公开
    阅读高速缓存管理方法和设备基于固态驱动器

    公开(公告)号:EP3229142A1

    公开(公告)日:2017-10-11

    申请号:EP15875163.6

    申请日:2015-12-24

    IPC分类号: G06F12/06

    摘要: A read cache management method and apparatus based on a solid state drive, where the solid state drive includes a first queue and a second queue, and the method includes: receiving a read request, and determining whether the read request hits the first queue and the second queue (S101); if both the first queue and the second queue are missed, selecting and deleting an eliminated data block from the first queue according to a cache replacement algorithm (S102); if the eliminated data block is in a stored state, inserting the eliminated data block into the second queue (S103); and determining a target data block corresponding to the read request in a lower-level storage medium, and inserting the target data block into the first queue, where the target data block is in a non-stored state (S104). According to the foregoing read cache management method and apparatus based on the solid state drive, a hit ratio of the solid state drive can be increased, a data write count of the solid state drive can be reduced, and service life of the solid state drive can be extended.

    摘要翻译: 一种基于固态硬盘的读取缓存管理方法及装置,所述固态硬盘包括第一队列和第二队列,所述方法包括:接收读取请求,判断所述读取请求是否碰到所述第一队列, 第二队列(S101); 如果第一队列和第二队列均未命中,则根据缓存替换算法从第一队列中选择并删除已删除的数据块(S102); 如果被删除的数据块处于存储状态,则将被删除的数据块插入第二队列(S103); 并在较低级别的存储介质中确定与读取请求对应的目标数据块,并将目标数据块插入到目标数据块处于非存储状态的第一队列中(S104)。 根据上述基于固态硬盘的读取缓存管理方法和装置,可以增加固态硬盘的命中率,减少固态硬盘的数据写入次数,并且可以降低固态硬盘的使用寿命 可以扩展。