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 configuration management database (CMDB);
- one or more hardware processors configured to execute instructions from a non-transitory memory to cause the system to perform operations comprising:
- assigning a class path to each node class of the CMDB, wherein each class path of the CMDB is encoded as a code or string of codes, each code corresponding to a single respective node class such that each respective code or string of codes conveys a path;
- and
- storing the class path of each node class of the CMDB in a class path field of the CMDB.
A system, comprising:
- a configuration management database (CMDB);
- a non-transitory memory;
- and
- one or more hardware processors that execute instructions from the non-transitory memory to cause the system to perform operations comprising:
- receiving a request to perform one or more structured query language (SQL) operations;
- identifying a class path based at least on the request, wherein the class path comprises a code or string of codes corresponding to a single node class;
- identifying a configuration item from the CMDB that corresponds to the identified class path;
- and
- performing the one or more SQL operations with the identified configuration item in accordance with the request.
A method, comprising:
- assigning a code to each node class of a data tree, wherein each node class of the data tree has a different code;
- determining a class path for each node class using the codes, wherein each class path is encoded as a respective code or string of codes conveying a node path through the data tree;
- and
- storing the class path for each node class in a class path field of a database.
Non-transitory, tangible, and computer-readable medium storing instructions thereon that, when executed, are configured to cause one or more processors to:
- assign a code to each node class of a data tree, wherein each node class of the data tree has a different code, and wherein the data tree is associated with a configuration management database (CMDB);
- determine a class path for each node class using the codes, wherein each class path is encoded as a respective code or string of codes conveying a node path through the data tree;
- and
- store the class path for each node class in a class path field of the CMDB.
Dependencies are inferred from the claim text.