Data structure and operations for time-varying variable in an enterprise model
    1.
    发明授权
    Data structure and operations for time-varying variable in an enterprise model 有权
    企业模型中时变变量的数据结构和操作

    公开(公告)号:US06374249B1

    公开(公告)日:2002-04-16

    申请号:US09371821

    申请日:1999-08-11

    IPC分类号: G06F1700

    摘要: A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving “find” type queries, such as “What is the earliest/latest time when a minimum of y units are on hand?” This type of query can be solved with a efficiency of O(log n), where n is the number of nodes of the tree.

    摘要翻译: 一种使用二叉树数据结构来表示时变变量的方法,并解决有关该变量的查询。 该树对于解决“查找”类型查询特别有用,例如“最少的/最近的时间是最少的y单位在手?” 这种类型的查询可以用O(log n)的效率求解,其中n是树的节点数。

    Binary tree with override nodes for representing a time-varying function in an enterprise model
    2.
    发明授权
    Binary tree with override nodes for representing a time-varying function in an enterprise model 有权
    具有覆盖节点的二进制树,用于表示企业模型中的时变函数

    公开(公告)号:US06321230B1

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

    申请号:US09408336

    申请日:1999-09-29

    IPC分类号: G06F1760

    摘要: A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving “find” type queries, such as “What is the earliest/latest time when a minimum of y units are on hand?” The binary tree is comprised of delta nodes that store delta values, that is, changes in the value of the variable. A delta value may be an “override” value, which represents a predetermined change in value of the function, such as a capacity value of a resource that is periodically replenished.

    摘要翻译: 一种使用二叉树数据结构来表示时变变量的方法,并解决有关该变量的查询。 该树对于解决“查找”类型查询特别有用,例如“最少的/最近的时间是最少的y单位在手?” 二进制树由存储增量值的增量节点组成,也就是变量值的变化。 增量值可以是“覆盖”值,其表示功能的值的预定变化,例如周期性补充的资源的容量值。