Class path based database operations
AssigneeServiceNow, Inc.
InventorsJoseph Michael Davis, Joey Mart
Life of this patent
Estimating the term…
Abstract
The present approach assigns a code to each node class of a data tree modeling a database. The node class codes may be used to generate a node class path for each node class. This class path may be used as a discriminator to reference a given node class or portion of the tree including the class path and may be stored in a field of the database and/or cached. Use of the class path in query operations reduces the complexity of certain queries, thereby speeding up query performance.
Claims20
A system, comprising:
- a processor;
- and
- a memory, accessible by the processor, the memory storing:
- a configuration management database (CMDB) comprising a plurality of configuration items (CIs) corresponding to respective nodes of a data tree associated with the CMDB, wherein each node of the data tree is assigned a code different than an identifier of the node and a length of each code of each node is determined based on one or more constraints of the CMDB;
- and
- instructions, that when executed by the processor, cause the processor to perform operations comprising:
- receiving a data operation, wherein the data operation utilizes at least one class path encoded as a respective code or a respective string of codes and that conveys a node path through the data tree to a respective node associated with the data operation;
- and
- executing the data operation against one or more CIs of the plurality of Cis using the at least one class path to perform one or more of a create operation, a read operation, an update operation, or a delete operation on the one or more CIs associated with the data operation.
A method, comprising:
- receiving, via one or more processors, a data operation associated with one or more configuration items (CIs) in a configuration management database (CMDB), wherein each CI of the one or more CIs corresponds to a respective nodes of a data tree associated with the CMDB, each node of the data tree is assigned a code different than an identifier of the node, a length of each code of each node is determined based on one or more constraints of the CMDB, and the data operation utilizes at least one class path encoded as a respective code or a respective string of codes and that conveys a node path through the data tree to a respective node associated with the data operation;
- and
- executing, via the one or more processors, the data operation against the one or more CIs using the at least one class path to perform one or more structured query language (SQL) operations.
A non-transitory, computer-readable medium, comprising instructions that when executed by one or more processors, cause the one or more processors to perform operations comprising:
- receiving a data operation associated with one or more configuration items (CIs) in a configuration management database (CMDB), wherein each CI of the one or more CIs corresponds to respective nodes of a data tree associated with the CMDB, each node of the data tree is assigned a code different than an identifier of the node, a length of each code of each node is determined based on one or more constraints of the CMDB, and the data operation utilizes at least one class path encoded as a respective code or a respective string of codes and that conveys a node path through the data tree to a respective node associated with the data operation;
- and
- executing the data operation against the one or more CIs using the at least one class path.
Dependencies are inferred from the claim text.