Region management apparatus, region management method, and program

    公开(公告)号:US09619151B2

    公开(公告)日:2017-04-11

    申请号:US13323407

    申请日:2011-12-12

    IPC分类号: G06F13/00 G06F3/06 G06F12/02

    摘要: To provide a technology that, regardless of the capacity of a storage device, enables its areas to be flexibly partitioned and managed, and, when a file is allocated to a region also, can also use its areas effectively by means of an efficient method. When a region size of a storage device is expressed as the sum of mutually differing power-of-2 values, and areas whose size is one of the power-of-2 sizes configuring that sum are taken to be master partitions, to partition the areas into partitions each of whose size is the size made by successively dividing each master partition in half and to generate an allocation table holding allocation information expressing the allocation status of each of the files that have partitions with each of the sizes included in the master partitions. To manage a region based on the allocation information stored in the allocation table.

    Storage region management method, storage region allocation method and program
    2.
    发明授权
    Storage region management method, storage region allocation method and program 有权
    存储区域管理方法,存储区域分配方法和程序

    公开(公告)号:US09164902B2

    公开(公告)日:2015-10-20

    申请号:US12929813

    申请日:2011-02-17

    摘要: A storage area management method for a data storage apparatus partitions an acquired storage area into storage areas with differing power-of-2 sizes and manages each of them. Also, a storage area allocation method receives an allocation request for a storage area that includes a requested allocation size, and acquires an available storage area whose size is the smallest power-of-2 size encompassing the requested allocation size, and obtains a binary expression of the requested allocation size, and in response to the received allocation request, allocates a contiguous storage area comprised of storage areas each of whose size is a power of 2 of a value of a bit position wherein a 1 is set in the binary expression.

    摘要翻译: 用于数据存储装置的存储区域管理方法将所获取的存储区域划分为具有不同的2个大小的存储区域并管理它们中的每一个。 此外,存储区域分配方法接收对包括所请求的分配大小的存储区域的分配请求,并获取尺寸为包含所请求的分配大小的最小二乘大小的可用存储区域,并获得二进制表达式 并且响应于接收到的分配请求,分配由存储区域组成的连续存储区域,每个存储区域的大小是其中在二进制表达式中设置1的比特位置的值的2的幂数。

    REGION MANAGEMENT APPARATUS, REGION MANAGEMENT METHOD, AND PROGRAM
    3.
    发明申请
    REGION MANAGEMENT APPARATUS, REGION MANAGEMENT METHOD, AND PROGRAM 有权
    区域管理设备,区域管理方法和程序

    公开(公告)号:US20120089806A1

    公开(公告)日:2012-04-12

    申请号:US13323407

    申请日:2011-12-12

    IPC分类号: G06F12/02

    摘要: To provide a technology that, regardless of the capacity of a storage device, enables its areas to be flexibly partitioned and managed, and, when a file is allocated to a region also, can also use its areas effectively by means of an efficient method. When a region size of a storage device is expressed as the sum of mutually differing power-of-2 values, and areas whose size is one of the power-of-2 sizes configuring that sum are taken to be master partitions, to partition the areas into partitions each of whose size is the size made by successively dividing each master partition in half and to generate an allocation table holding allocation information expressing the allocation status of each of the files that have partitions with each of the sizes included in the master partitions. To manage a region based on the allocation information stored in the allocation table.

    摘要翻译: 为了提供一种技术,无论存储设备的容量如何,使其区域能够被灵活地分割和管理,并且当文件也被分配到区域时也可以通过有效的方法有效地使用其区域。 当存储设备的区域大小被表示为相互不同的功率2值的和时,并且其尺寸是构成该和的2个大小之一的区域被认为是主分区,以将 区域分割成分区,每个分区的大小是通过将每个主分区连续划分成一半而形成的大小,并且生成一个分配表,该分配表保持分配信息,该分配表保持表示具有包含在主分区中的每个大小的分区的每个文件的分配状态 。 基于存储在分配表中的分配信息来管理区域。

    Storage region management method, storage region allocation method and program
    4.
    发明申请
    Storage region management method, storage region allocation method and program 有权
    存储区域管理方法,存储区域分配方法和程序

    公开(公告)号:US20110145538A1

    公开(公告)日:2011-06-16

    申请号:US12929813

    申请日:2011-02-17

    IPC分类号: G06F12/02

    摘要: A storage area management method for a data storage apparatus partitions an acquired storage area into storage areas with differing power-of-2 sizes and manages each of them. Also, a storage area allocation method receives an allocation request for a storage area that includes a requested allocation size, and acquires an available storage area whose size is the smallest power-of-2 size encompassing the requested allocation size, and obtains a binary expression of the requested allocation size, and in response to the received allocation request, allocates a contiguous storage area comprised of storage areas each of whose size is a power of 2 of a value of a bit position wherein a 1 is set in the binary expression.

    摘要翻译: 用于数据存储装置的存储区域管理方法将所获取的存储区域划分为具有不同的2个大小的存储区域并管理它们中的每一个。 此外,存储区域分配方法接收对包括所请求的分配大小的存储区域的分配请求,并获取尺寸为包含所请求的分配大小的最小二乘大小的可用存储区域,并获得二进制表达式 并且响应于接收到的分配请求,分配由存储区域组成的连续存储区域,每个存储区域的大小是其中在二进制表达式中设置1的比特位置的值的2的幂数。

    Information management system
    5.
    发明授权
    Information management system 失效
    信息管理系统

    公开(公告)号:US5909688A

    公开(公告)日:1999-06-01

    申请号:US948085

    申请日:1997-10-09

    摘要: In an information management system, individual entity information items related to one another are assigned unique identifiers. A smaller number of pointers are used to define high, low, front and rear-rank links among the entity information items. In an entity management table are placed records having a pointer to an entity information item and an identifier of the entity information item. In a structure management table are placed records representing types of the entity information items and having pointers to high, low, front and rear-rank records. There is further provided an identifier management table that relates the types of the entity information items to the identifiers. Use of these tables permits data retrieval in four directions of upward, downward, forward and rearward.

    摘要翻译: 在信息管理系统中,彼此相关的各个实体信息项被分配唯一的标识符。 使用较少数量的指针来定义实体信息项中的高,低,前和后排链接。 在实体管理表中放置具有指向实体信息项的指针和实体信息项的标识符的记录。 在结构管理表中放置表示实体信息项的类型并具有指向高,低,前和后排记录的指针的记录。 还提供了一种将实体信息项的类型与标识符相关联的标识符管理表。 使用这些表允许在向上,向下,向前和向后四个方向的数据检索。

    Structured data management system and computer-readable method for storing structured data management program
    7.
    发明授权
    Structured data management system and computer-readable method for storing structured data management program 失效
    结构化数据管理系统和用于存储结构化数据管理程序的计算机可读介质

    公开(公告)号:US06314434B1

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

    申请号:US09168221

    申请日:1998-10-08

    IPC分类号: G06F1200

    摘要: A structured data management system which provides services concerning a structured electronic data object. In this system, a structured data storage unit stores a plurality of structured data objects associated with each other. Each structured data object can be represented as a tree structure constructed by a plurality of data elements, or nodes. Further, the individual nodes of a tree structure are associated with their respective process scripts. Through an input/output interface unit, a message addressed to a certain destination node arrives. Upon receipt of the message, a structured data processing unit identifies the destination node by tracing the tree structure of a particular structured data object where the destination node resides. The structured data processing unit then executes a process script associated with the destination node being identified. During the execution of this process script, the structured data processing unit may encounter another message that is addressed to a node in a different structured data object. In this case, the structured data processing unit reads out the specified object from the structured data storage unit and executes a process script of that node.

    摘要翻译: 一种提供关于结构化电子数据对象的服务的结构化数据管理系统。 在该系统中,结构化数据存储单元存储彼此相关联的多个结构化数据对象。 每个结构化数据对象可以表示为由多个数据元素或节点构成的树结构。 此外,树结构的各个节点与它们各自的处理脚本相关联。 通过输入/输出接口单元,到达某个目标节点的消息到达。 在接收到消息时,结构化数据处理单元通过跟踪目的地节点驻留的特定结构化数据对象的树结构来识别目的地节点。 结构化数据处理单元然后执行与正在识别的目的地节点相关联的处理脚本。 在执行该过程脚本期间,结构化数据处理单元可以遇到寻址到不同结构化数据对象中的节点的另一个消息。 在这种情况下,结构化数据处理单元从结构化数据存储单元读出指定对象,并执行该节点的处理脚本。

    Structured data management system and computer-readable recording medium storing structured data management program
    8.
    发明授权
    Structured data management system and computer-readable recording medium storing structured data management program 有权
    结构化数据管理系统和存储结构化数据管理程序的计算机可读记录介质

    公开(公告)号:US06279006B1

    公开(公告)日:2001-08-21

    申请号:US09172243

    申请日:1998-10-14

    IPC分类号: G06F1730

    摘要: A structured data management system capable of easily changing the definition of a logical structure and controlling semantics described in data adapted to the defined structure as intended by persons who have defined the logical structure. A contents model defines an internal structure of a contents description. The contents description describes data to be managed according to the contents model. An operation description is coupled to the contents model and manipulates data in the contents description depending on the structure of the data in the contents description. The operation description functions to define semantics of each element of the structure defined by the contents model. An operation description executing unit executes the operation description coupled to the contents model. A structure managing unit verifies and manages the structure of the contents description according to the contents model.

    摘要翻译: 一种结构化的数据管理系统,其能够容易地改变逻辑结构的定义并且控制在适合于定义了逻辑结构的人的所定义的结构的数据中描述的语义。 内容模型定义内容描述的内部结构。 内容描述根据内容模型描述要管理的数据。 根据内容描述中的数据的结构,操作描述被耦合到内容模型并且操纵内容描述中的数据。 操作描述用于定义由内容模型定义的结构的每个元素的语义。 操作描述执行单元执行与内容模型相结合的操作描述。 结构管理单元根据内容模型验证和管理内容描述的结构。

    Image forming device
    10.
    发明授权
    Image forming device 有权
    图像形成装置

    公开(公告)号:US08587847B2

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

    申请号:US13330007

    申请日:2011-12-19

    IPC分类号: H04N1/04

    摘要: An image forming device includes an image forming unit, an image reading unit arranged above an upper part of the image forming unit, a sheet ejection space between the image forming unit and the image reading unit, and a supporting unit arranged on the upper part of the image forming unit to surround at least two sides of the sheet ejection space in different directions. The image reading unit is secured to the upper part of the image forming unit through the supporting unit.

    摘要翻译: 图像形成装置包括图像形成单元,布置在图像形成单元的上部上方的图像读取单元,图像形成单元和图像读取单元之间的片材排出空间以及布置在图像形成单元的上部的支撑单元 所述图像形成单元围绕所述纸张排出空间的至少两侧在不同方向上包围。 图像读取单元通过支撑单元固定在图像形成单元的上部。