METHODS AND SYSTEMS OF SPLITTING DATABASE INDEXES AND DIGESTS
    2.
    发明申请
    METHODS AND SYSTEMS OF SPLITTING DATABASE INDEXES AND DIGESTS 审中-公开
    分割数据库索引和数据的方法和系统

    公开(公告)号:US20160239529A1

    公开(公告)日:2016-08-18

    申请号:US15000372

    申请日:2016-01-19

    IPC分类号: G06F17/30

    CPC分类号: G06F16/278 G06F16/2308

    摘要: A computer-implemented method of a distributed database system includes generating a database index. The method includes mapping a first specified number of bits of the database index to a database key. The method includes mapping a second specified number of bits to a data object associated with the database key. The method includes storing the first specified number of bits of the database key in a dram memory. The method includes storing second specified number of bits with the data object in a solid-state device (SSD) storage.

    摘要翻译: 分布式数据库系统的计算机实现的方法包括生成数据库索引。 该方法包括将数据库索引的第一指定数目的位映射到数据库密钥。 该方法包括将第二指定数量的比特映射到与数据库密钥相关联的数据对象。 该方法包括将数据库密钥的第一指定数目的比特数存储在连续播放存储器中。 该方法包括将数据对象的第二指定位数存储在固态设备(SSD)存储器中。

    METHODS AND SYSTEMS OF MANAGING DELETES IN A DATABASE NODE OF A NOSQL DATABASE

    公开(公告)号:US20170357687A1

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

    申请号:US15618117

    申请日:2017-06-08

    IPC分类号: G06F17/30

    CPC分类号: G06F16/2365 G06F11/14

    摘要: In one aspect, a computerized method for managing tombstones in a node of a Distributed Database Base System (DDBS) includes the step of providing a rule that, for a namespace in a record of the node of the DDBS that allows expiration, mandates that a later generation's expiration time of the namespace never decreases. The computerized method includes the step of determining that an administrator of the DDBS has set an expiration time of the namespace to infinity. The computerized method includes the step of implementing a background process of the DDBS, wherein the background process scans a DDBS node's drive and flags a set of extant tombstones that are no longer covering viable namespaces or viable records. The computerized method includes the step of deleting all the flagged tombstones.

    Method and system of implementing a database index in shared memory
    4.
    发明授权
    Method and system of implementing a database index in shared memory 有权
    在共享内存中实现数据库索引的方法和系统

    公开(公告)号:US09514168B2

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

    申请号:US13897441

    申请日:2013-05-20

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30312 G06F17/30165

    摘要: In one exemplary embodiment, a method includes allocating an arena block of a shared memory of a database node server. The arena block is divided into one or more slots. The one or more slots include a discreet and constant area of memory within the arena block. Each slot is assigned a constant-memory address relative to an arena-block's shared memory address. The index is implemented as a red-black tree data structure. Each red-black tree node is mapped to a slot. Each red-black-tree node is provided a pointer to one or more neighbor nodes. The index stored in shared memory can be used during a ‘warm’ rebooting process.

    摘要翻译: 在一个示例性实施例中,一种方法包括分配数据库节点服务器的共享存储器的竞技场块。 竞技场块被分成一个或多个槽。 一个或多个插槽包括在竞技场块内的谨慎且恒定的存储区域。 每个插槽都被分配一个相对于竞技场块的共享内存地址的常量存储器地址。 该索引实现为红黑树数据结构。 每个红黑树节点都映射到一个插槽。 每个红黑树节点被提供指向一个或多个相邻节点的指针。 存储在共享内存中的索引可以在“热”重新启动过程中使用。

    METHOD AND SYSTEM OF IMPLEMENTING A DATABASE INDEX IN SHARED MEMORY
    5.
    发明申请
    METHOD AND SYSTEM OF IMPLEMENTING A DATABASE INDEX IN SHARED MEMORY 审中-公开
    在共享存储器中实现数据库索引的方法和系统

    公开(公告)号:US20140344530A1

    公开(公告)日:2014-11-20

    申请号:US13897441

    申请日:2013-05-20

    IPC分类号: G06F3/06

    CPC分类号: G06F17/30312 G06F17/30165

    摘要: In one exemplary embodiment, a method includes allocating an arena block of a shared memory of a database node server. The arena block is divided into one or more slots. The one or more slots include a discreet and constant area of memory within the arena block. Each slot is assigned a constant-memory address relative to an arena-block's shared memory address. The index is implemented as a red-black tree data structure. Each red-black tree node is mapped to a slot. Each red-black-tree node is provided a pointer to one or more neighbor nodes. The index stored in shared memory can be used during a ‘warm’ rebooting process.

    摘要翻译: 在一个示例性实施例中,一种方法包括分配数据库节点服务器的共享存储器的竞技场块。 竞技场块被分成一个或多个槽。 一个或多个插槽包括在竞技场块内的谨慎且恒定的存储区域。 每个插槽都被分配一个相对于竞技场块的共享内存地址的常量存储器地址。 该索引实现为红黑树数据结构。 每个红黑树节点都映射到一个插槽。 每个红黑树节点被提供指向一个或多个相邻节点的指针。 存储在共享内存中的索引可以在“热”重新启动过程中使用。

    Methods and systems of managing deletes in a database node of a NoSQL database

    公开(公告)号:US11615068B2

    公开(公告)日:2023-03-28

    申请号:US15618117

    申请日:2017-06-08

    摘要: In one aspect, a computerized method for managing tombstones in a node of a Distributed Database Base System (DDBS) includes the step of providing a rule that, for a namespace in a record of the node of the DDBS that allows expiration, mandates that a later generation's expiration time of the namespace never decreases. The computerized method includes the step of determining that an administrator of the DDBS has set an expiration time of the namespace to infinity. The computerized method includes the step of implementing a background process of the DDBS, wherein the background process scans a DDBS node's drive and flags a set of extant tombstones that are no longer covering viable namespaces or viable records. The computerized method includes the step of deleting all the flagged tombstones.

    METHODS AND SYSTEMS OF OPERATING A DATABASE MANAGEMENT SYSTEM DMBS IN A STRONG CONSISTENCY MODE

    公开(公告)号:US20190196918A1

    公开(公告)日:2019-06-27

    申请号:US16179997

    申请日:2018-11-04

    IPC分类号: G06F11/14 G06F16/27

    摘要: In one aspect, a computerized method useful for operating a database management system DMBS in a strong consistency mode comprising includes the step of implementing an atomic transfer of a master node of the DMBS. The method includes the step of implementing a master node restriction, wherein the master node restriction guarantees no more than one master node is ever available. The information about a set of nodes participating in a cluster of the set node of the DMBS is maintained to allow a subset of nodes to determine that the one master node is a master of a subset of data stored in the cluster. The method includes the step of implementing a hybrid clock in the DBMS. The method includes the step of implementing a replication integrity policy. The replication integrity policy guarantees a strict consistency between the set of nodes and maintains replication integrity using a redo mechanism to ensure that no read operations or write operations are allowed when replicas are in an unknown state. The method includes the step of implementing a client intelligence operation. The client intelligence function ensures that each read operation and write operation remains linearizable.