METHODS AND SYSTEMS OF DATABASE CLUSTER FORMATION AND MANAGEMENT

    公开(公告)号:US20180276251A1

    公开(公告)日:2018-09-27

    申请号:US15712124

    申请日:2017-09-21

    IPC分类号: G06F17/30

    CPC分类号: G06F16/27 G06F16/21

    摘要: A computerized method useful for node cluster formation and management in a distributed database system includes the step of providing a set of database nodes in a database cluster. Each node of the set of database nodes comprises a cluster management module, a heartbeat module, and a globally unique node identifier. The cluster management module manages cluster membership by maintaining a succession list. The succession list comprises a list of all current members in the database cluster. The heartbeat module communicates a pulse message to every other node in the set of database nodes. The method includes the step of maintaining, with each heartbeat module of each database node, an adjacency list.

    METHODS AND SYSTEMS OF QUERY ENGINES AND SECONDARY INDEXES IMPLEMENTED IN A DISTRIBUTED DATABASE
    2.
    发明申请
    METHODS AND SYSTEMS OF QUERY ENGINES AND SECONDARY INDEXES IMPLEMENTED IN A DISTRIBUTED DATABASE 审中-公开
    在分布式数据库中实现的查询引擎和二级索引的方法和系统

    公开(公告)号:US20150331910A1

    公开(公告)日:2015-11-19

    申请号:US14697617

    申请日:2015-04-27

    IPC分类号: G06F17/30

    摘要: In one embodiment, a computer-implemented method of a distributed database system included the step of providing a query processor to receive a query request and to chart out a query execution plan based on the query request The method includes the step of providing a data generator to generate a digest list based on the query request, wherein the list of digests comprises each stream or filter applied in servicing the query request. The method includes the step of providing a query engine to obtain a digest list from a multiple-data source as a result of the query request and to filter the digest list. The method includes the step of providing a query worker to obtain the query request and process the query request based on a type of the query request. The method includes the step of providing one or more query worker threads to perform an asynchronous I/O operation for the query request.

    摘要翻译: 在一个实施例中,分布式数据库系统的计算机实现的方法包括提供查询处理器以接收查询请求并基于查询请求绘制查询执行计划的步骤。该方法包括提供数据生成器 基于所述查询请求来生成摘要列表,其中所述摘要列表包括在服务所述查询请求时应用的每个流或过滤器。 该方法包括提供查询引擎以作为查询请求的结果从多数据源获取摘要列表并对该摘要列表进行过滤的步骤。 该方法包括提供查询工作者以获得查询请求并根据查询请求的类型处理查询请求的步骤。 该方法包括提供一个或多个查询工作者线程以执行查询请求的异步I / O操作的步骤。

    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.

    METHOD AND SYSTEM OF SELF-MANAGING NODES OF A DISTRIBUTED DATABASE CLUSTER WITH A CONSENSUS ALGORITHM
    5.
    发明申请
    METHOD AND SYSTEM OF SELF-MANAGING NODES OF A DISTRIBUTED DATABASE CLUSTER WITH A CONSENSUS ALGORITHM 审中-公开
    分布式数据库集群的自我管理方法与系统与共生算法

    公开(公告)号:US20150161016A1

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

    申请号:US14508785

    申请日:2014-10-07

    IPC分类号: G06F11/18

    CPC分类号: G06F11/183 G06F17/30584

    摘要: In one exemplary aspect, a method of a distributed database system includes the step of detecting that a database node departed from a database cluster. A consensus-based voting process is implemented utilizing all of a set of other database nodes remaining in the database cluster. A cluster configuration is determined with the consensus-based voting process. The cluster configuration includes a new list of the set of other database nodes remaining, in the database cluster. The data is automatically rebalanced among the set of other database nodes remaining in the database cluster according to the cluster configuration. Optionally, the consensus-based voting process can include a Paxos algorithm. The database cluster can be a Not-Only SQL (NOSQL) distributed database cluster.

    摘要翻译: 在一个示例性方面,分布式数据库系统的方法包括检测数据库节点离开数据库集群的步骤。 利用剩余在数据库集群中的一组其他数据库节点来实现基于共识的投票流程。 集群配置是通过基于共识的投票流程确定的。 集群配置包括数据库集群中剩余的一组其他数据库节点的新列表。 根据集群配置,数据在数据库集群中剩余的其他数据库节点集合之间自动重新平衡。 可选地,基于共识的投票过程可以包括Paxos算法。 数据库集群可以是非唯一SQL(NOSQL)分布式数据库集群。

    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.

    CLUSTER-NODE LOAD BALANCING IN A DISTRIBUTED DATABASE SYSTEM
    7.
    发明申请
    CLUSTER-NODE LOAD BALANCING IN A DISTRIBUTED DATABASE SYSTEM 审中-公开
    分布式数据库系统中的集群节点负载平衡

    公开(公告)号:US20150127625A1

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

    申请号:US14511141

    申请日:2014-10-09

    IPC分类号: G06F17/30 H04L29/08

    摘要: In one exemplary aspect, a method of a cluster-node load balancing system of a distributed database system includes receiving a request from a cluster with at least one node of a cluster of the distributed database system. The request includes a query for an identity of all other nodes known by the node as well as a metadata of all data maintained by the node. The identity of all other nodes known by the node as well as the metadata of all data maintained by the node is provided to the cluster.

    摘要翻译: 在一个示例性方面,分布式数据库系统的集群节点负载平衡系统的方法包括:利用分布式数据库系统的集群的至少一个节点从集群接收请求。 该请求包括对节点已知的所有其他节点的身份的查询以及节点维护的所有数据的元数据。 节点已知的所有其他节点的身份以及由节点维护的所有数据的元数据提供给集群。

    METHODS AND SYSTEMS FOR EXPANDING GPU MEMORY FOOTPRINT BASED ON HYBRID-MEMORY

    公开(公告)号:US20230113180A1

    公开(公告)日:2023-04-13

    申请号:US17898451

    申请日:2022-08-29

    IPC分类号: G06F11/07 G06F9/50

    摘要: In one aspect, a computerized method for expanding a graphics processing unit (GPU) memory footprint based on a hybrid-memory of a distributed database system (DDBS) includes the step of providing the DDBS. The DDBS is modified to include a plurality of GPUs; providing a local memory of a GPU of the plurality of GPUs. The method includes the step of filling the local memory of the GPU with one or more digests from the DDBS. The method includes the step of running a distributed general-purpose cluster-computing framework instance on the local memory of the GPU. The method includes the step of fetching data from the local memory of the GPU using the distributed general-purpose cluster-computing framework instance. The method includes the step of storing a result of the fetch operation in the DDBS to extend the local memory of the GPU to handle more data than what is fitted into the local memory of the GPU.

    METHODS AND SYSTEMS OF SPLITTING DATABASE INDEXES AND DIGESTS
    9.
    发明申请
    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)存储器中。

    HYBRID DRAM-SSD MEMORY SYSTEM FOR A DISTRIBUTED DATABASE NODE
    10.
    发明申请
    HYBRID DRAM-SSD MEMORY SYSTEM FOR A DISTRIBUTED DATABASE NODE 审中-公开
    用于分布式数据库节点的混合DRAM-SSD存储器系统

    公开(公告)号:US20150242311A1

    公开(公告)日:2015-08-27

    申请号:US14589149

    申请日:2015-01-05

    IPC分类号: G06F12/02 G06F17/30

    摘要: In one exemplary aspect, a method includes building a data index from a set of data from a client application in a distributed database system. The data index is optimized for operation in a DRAM data-storage device, and wherein the data index is built to use a set of fix-sized blocks that fit a DRAM device block size. The data index is maintained in the DRAM data-storage device. An SSD data-storage device is used to persistently store the data referenced by the data index in the DRAM data-storage device, and wherein the data and the metadata ate stored in the SSD data-storage device in a log-based format.

    摘要翻译: 在一个示例性方面,一种方法包括从分布式数据库系统中的客户端应用程序的一组数据构建数据索引。 数据索引针对DRAM数据存储设备中的操作进行了优化,并且其中建立数据索引以使用适合DRAM设备块大小的一组固定大小的块。 数据索引保持在DRAM数据存储设备中。 SSD数据存储装置用于将数据索引引用的数据持久地存储在DRAM数据存储装置中,并且其中存储在SSD数据存储装置中的数据和元数据以基于日志的格式存储。