부분잠금결합 기반의 다차원 색인구조를 위한 동시성제어방법
    2.
    发明授权
    부분잠금결합 기반의 다차원 색인구조를 위한 동시성제어방법 失效
    부분잠금결합기반의다차원색인구조를위한동시성제어방

    公开(公告)号:KR100447330B1

    公开(公告)日:2004-09-07

    申请号:KR1020010017420

    申请日:2001-04-02

    Inventor: 김영호 신범주

    Abstract: PURPOSE: A concurrency controlling method is provided to enhance a concurrency of a search or an insertion operation by updating a split and an MBR(Master Boot Record) operation so that it can satisfy a request condition of a commercial DBMS(Database Management System), for example, a contents based image search. CONSTITUTION: The method comprises steps of finding a terminal node appropriate for inserting a new entry into(S501), giving back a path stack, storing the path from a root to a found terminal node, an exclusive lock and a shared latch on the found terminal node, and checking if there exists a space at the found node for inserting the new entry into(S502), releasing a shared latch of the terminal node and obtaining an exclusive latch(S503), inserting the entry into the found terminal node(S504), checking if an MBR is changed by the insertion of the entry(S505), releasing the exclusive latch of the terminal node(S506), reflecting the release of the exclusive latch of the terminal node on ancestor nodes stored at the path stack(S507), releasing all the latches and locks(S508), in a case that there is no space in the step S502, obtaining a tree lock, recording an NTA start, performing a split operation, recording a dummy CLR and releasing all the latches and locks(S509, S510, S511, S512, S508).

    Abstract translation: 目的:提供一种并发控制方法,通过更新分割和MBR(主引导记录)操作来增强搜索或插入操作的并发性,以便它能够满足商业DBMS(数据库管理系统)的请求条件, 例如,基于内容的图像搜索。 构成:该方法包括以下步骤:找到适合于将新条目插入到(S501)中的终端节点,给出路径堆栈,存储从根到达找到的终端节点的路径,在所找到的排他锁和共享锁存器 (S502),释放终端节点的共享锁存器并获得专用锁存器(S503),将该条目插入找到的终端节点(步骤S503),并且检查所找到的节点是否存在空间 S504),通过插入条目来检查MBR是否被改变(S505),释放终端节点的排他锁存器(S506),反映存储在路径堆栈上的祖先节点上的终端节点的排他锁存器的释放 (S507),在步骤S502中没有空间的情况下,获得树锁,记录NTA开始,执行分割操作,记录哑CLR并释放所有的锁(S507) 锁存器和锁(S509,S510,S511,S512, S508)。

    레이드 서브 시스템에서 중복 데이터의 일관성 유지 방법
    3.
    发明公开
    레이드 서브 시스템에서 중복 데이터의 일관성 유지 방법 无效
    维护RAID子系统中重复数据的一致性的方法

    公开(公告)号:KR1020030073982A

    公开(公告)日:2003-09-19

    申请号:KR1020020013801

    申请日:2002-03-14

    CPC classification number: G06F11/2064 G06F11/1405 G06F11/2087

    Abstract: PURPOSE: A method for maintaining a coherence of duplicated data in a RAID(redundant array of inexpensive disks) subsystem is provided to secure a coherence of duplicated data by appending an FBB(Failed Block Bitmap) which manages data coherence information when an error is generated among disks of the RAID subsystem which supports a RAID 1 of a disk mirroring method. CONSTITUTION: If a reading calculation is requested in a raid subsystem(S100), a predetermined-objected disk is selected in advance(S110) by a round-robin method and a random disk selection method for a load balancing of an input/output processing cost among disks having duplicated data, and a reading calculation with respect to the selected disk is executed(S120). A reading error is handled for discriminating error generation among disks selected in the reading calculation. If an error is generated in the reading calculation of the selected-objected disk, the reading error handling is repeated until a reading calculation is succeeded(S130). If all reading calculations with respect to the remaining disks are succeeded, the reading error handling is terminated(S140).

    Abstract translation: 目的:提供一种用于维护RAID(冗余的廉价磁盘阵列)子系统中的重复数据的一致性的方法,通过附加在产生错误时管理数据相干信息的FBB(失败块位图)来保证重复数据的一致性 在支持RAID 1的磁盘镜像方法的RAID子系统的磁盘中。 构成:如果在突袭子系统中请求读取计算(S100),则通过循环方法和用于输入/输出处理的负载平衡的随机盘选择方法预先选择预定对象的盘(S110) 执行具有复制数据的盘的成本以及相对于所选择的盘的读取计算(S120)。 处理阅读错误,以便在读取计算中选择的磁盘之间识别错误生成。 如果在所选对象的盘的读取计算中产生错误,则重复读取错误处理直到读取计算成功(S130)。 如果关于剩余磁盘的所有读取计算成功,则终止读取错误处理(S140)。

    공유 파일 시스템에서 전역 잠금 패턴을 이용한 공유데이터 선인출 방법
    4.
    发明公开
    공유 파일 시스템에서 전역 잠금 패턴을 이용한 공유데이터 선인출 방법 失效
    使用全局锁定模式在共享文件系统上首次输出共享数据的方法

    公开(公告)号:KR1020030048619A

    公开(公告)日:2003-06-25

    申请号:KR1020010078575

    申请日:2001-12-12

    Abstract: PURPOSE: A method for first outputting shared data using a global lock pattern on a shared file system is provided to reduce a process delay time of a file system by previously reading and offering the shared data from a memory of other host or a disk of the shared file system when the global lock for reading and writing the shared data is requested from the host. CONSTITUTION: The shared file system of the host requests the global lock for the shared data through a global lock manager. The global lock manager finds out a block allotting the shared data requested from the host by receiving the global lock request. The global lock manager increases a count for the allotted block of the shared data requested by the host one by one. The global lock manager reads the shared data from the memory or the disk of the host having the allotted block of the shared data. The shared data is transmitted to the host.

    Abstract translation: 目的:提供一种在共享文件系统上首先使用全局锁定模式输出共享数据的方法,用于通过从其他主机或磁盘的盘的先前读取和提供共享数据来减少文件系统的处理延迟时间 共享文件系统当从主机请求读取和写入共享数据的全局锁定时。 构成:主机的共享文件系统通过全局锁管理器请求共享数据的全局锁。 全局锁管理器通过接收全局锁定请求找出从主机分配请求的共享数据的块。 全局锁管理器逐个增加由主机请求的共享数据的分配块的计数。 全局锁管理器从具有共享数据的分配块的主机的存储器或磁盘读取共享数据。 共享数据被传送到主机。

    서버 부하의 분산을 위한 클라이언트 데이터 공유 시스템및 그 방법
    5.
    发明公开
    서버 부하의 분산을 위한 클라이언트 데이터 공유 시스템및 그 방법 无效
    用于共享用于分发服务器负载的客户数据的系统及其方法

    公开(公告)号:KR1020030014513A

    公开(公告)日:2003-02-19

    申请号:KR1020010048542

    申请日:2001-08-11

    Abstract: PURPOSE: A system for sharing client data for distributing a load of a server and a method thereof are provided to transmit and process data among clients by transforming and applying a P2P(Peer-to-Peer) which is a file sharing method on the Internet to a client/server environment. CONSTITUTION: A server portion component(100) manages client information being connected to the server and information of data cached the client, and performs a control for making the client which caches corresponding data in accordance with a data request from a connected specific client support data. A client portion component(200) processes a connection formation for sharing cache data with other client connected to the server in accordance with a message from the server portion component(100). The client portion component(200) includes a packet conversion module(210) for converting and using a packet being used in a conventional client/server system, and a communication module among clients(220) for performing a connection formation for sharing data among clients connected to the server.

    Abstract translation: 目的:提供一种用于分发用于分发服务器负载的客户端数据的系统及其方法,用于通过在因特网上转换和应用作为文件共享方法的P2P(对等)来在客户端之间传送和处理数据 到客户端/服务器环境。 构成:服务器部分组件(100)管理连接到服务器的客户端信息和缓存客户端的数据信息,并根据来自连接的特定客户端支持数据的数据请求执行使客户端缓存对应数据的控制 。 客户部分组件(200)根据来自服务器部分组件(100)的消息,处理与连接到服务器的其他客户机共享缓存数据的连接结构。 客户端部分(200)包括用于转换和使用在常规客户机/服务器系统中使用的分组的分组转换模块(210),以及客户端(220)中的通信模块,用于执行用于在客户端之间共享数据的连接形成 连接到服务器。

    원격으로 복제객체를 생성하는 장치 및 방법
    6.
    发明授权
    원격으로 복제객체를 생성하는 장치 및 방법 失效
    用于远程创建复制对象的设备和方法

    公开(公告)号:KR100334912B1

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

    申请号:KR1020000004129

    申请日:2000-01-28

    Abstract: 이 발명은 네트워크으로 연결되어 있는 컴퓨터시스템에서 원격으로 복제객체를 생성하는 장치 및 방법을 제공하려는 것이며, 이 발명에 따르면, 네트워크으로 연결된 컴퓨터 시스템에서 원격시스템 1에 서버객체를 생성하여 등록할 때 이 서버객체에 대한 복제객체를 원격시스템 2 또는 다른 원격시스템에 하나 이상 생성할 것인지 여부를 결정하는 제1 서버객체처리부와, 복제객체를 생성하는 경우 복제객체생성에 필요한 복제객체처리자료구조를 생성하는 제1 복제객체처리부와, 복제객체처리자료구조를 통신에 적합한 복제객체처리자료패킷으로 변환하는 제1 패킷처리부와, 생성된 복제객체처리자료패킷을 여러 가지 통신 프로토콜을 사용하여 전송하는 제1 통신처리부와, 네트워크으로 부터 복제객체처리자료패킷을 수신하는 제2 통신처리부와, � ��신한 패킷을 복제객체처리자료구조로 역변환하는 제2 패킷처리부와, 복제객체를 자동으로 생성하는 제2 복제객체처리부를 포함하여 이루어진 네트워크으로 연결된 컴퓨터 시스템에서의 원격으로 복제객체를 생성하는 장치가 제공된다.

    레이드 서브 시스템과 이를 이용한 디스크 에러 모드에서데이터 입출력 및 복구 방법
    7.
    发明授权
    레이드 서브 시스템과 이를 이용한 디스크 에러 모드에서데이터 입출력 및 복구 방법 失效
    레이드서브시스템과이를이용한디스크에러모에서데이터입출력및복구방

    公开(公告)号:KR100463841B1

    公开(公告)日:2004-12-29

    申请号:KR1020020009859

    申请日:2002-02-25

    CPC classification number: G06F11/1076

    Abstract: A RAID subsystem to distributively store data in a disk array having a plurality of disk drives and performing an I/O of the data in parallel is provided. A sparing disk drive stores a recovery image in which recovery information on a block of an error disk drive is recorded. A disk array controller retrieves the recovery information recorded in the recovery image according to a data input/output request of a host computer to check whether the block of the error disk drive is recovered or not. The regenerated block in the block of the sparing disk drive is recorded according to the check result on the block. The recovery information on the regenerated block is recorded in the recovery image.

    Abstract translation: 提供了一种RAID子系统,用于将数据分布式存储在具有多个磁盘驱动器的磁盘阵列中并且并行地执行数据的I / O。 备用磁盘驱动器存储恢复映像,其中记录关于错误磁盘驱动器的块的恢复信息。 磁盘阵列控制器根据主计算机的数据输入/输出请求来检索记录在恢复图像中的恢复信息,以检查错误磁盘驱动器的块是否恢复。 根据块上的检查结果记录备用磁盘驱动器块中的重新创建的块。 关于再生块的恢复信息被记录在恢复图像中。

    스트라이핑 시스템 및 이의 매핑 및 처리방법
    8.
    发明授权
    스트라이핑 시스템 및 이의 매핑 및 처리방법 有权
    스트라이핑시스템및이의매핑및처리방법

    公开(公告)号:KR100449485B1

    公开(公告)日:2004-09-21

    申请号:KR1020010066218

    申请日:2001-10-26

    CPC classification number: G06F3/0632 G06F3/0607 G06F3/0689

    Abstract: A system having RAID levels includes a storage medium, a memory and a CPU. The storage medium has at least two disks. The memory stores a striping zone information table of total disks in which a physical address of data recorded in a disk of the storage medium is converted into a logic address. The CPU modifies a striping zone information table stored in the memory in case a new disk is added to the storage medium, stores the modified striping zone information table in the memory, converts a logic address of data to be written/read out from the stored table into a physical address in response to the disk writing/reading instructions, searches positions of a corresponding disk D and a physical block B and controls writing or reading out data.

    Abstract translation: 具有RAID级别的系统包括存储介质,存储器和CPU。 存储介质至少有两个磁盘。 存储器存储总盘的分条区信息表,其中记录在存储介质的盘中的数据的物理地址被转换成逻辑地址。 如果新磁盘被添加到存储介质中,CPU修改存储在存储器中的分条区信息表,将修改的分条区信息表存储在存储器中,将要被写入/读出的数据的逻辑地址从存储的 表响应于盘写入/读取指令转换成物理地址,搜索相应盘D和物理块B的位置并控制写入或读出数据。

    대용량 공유 저장장치를 위한 효율적인 스냅샷 수행방법
    9.
    发明授权

    公开(公告)号:KR100439675B1

    公开(公告)日:2004-07-14

    申请号:KR1020020065126

    申请日:2002-10-24

    CPC classification number: G06F11/1466 G06F2201/84

    Abstract: An efficient snapshot technique based on a mapping for a large logical volume shared in multiple hosts. According to the present invention, problems of time delays in a conventional snapshot technique is solved by employing a FAB and an SSB, which are bits representing whether a COW operation is carried out to a mapping entry. In other words, the present invention solves the problems of delaying a write operation of corresponding volume, which is simultaneously executed when a snapshot is created, until the snapshot creation is completed.

    Abstract translation: 基于多个主机共享的大型逻辑卷映射的高效快照技术。 根据本发明,通过采用FAB和SSB来解决传统快照技术中的时间延迟问题,该FAB和SSB是表示是否对映射条目执行COW操作的位。 换言之,本发明解决了在创建快照时延迟同时执行的对应卷的写入操作直到快照创建完成的问题。

    대용량 공유 저장장치를 위한 효율적인 스냅샷 수행방법
    10.
    发明公开
    대용량 공유 저장장치를 위한 효율적인 스냅샷 수행방법 失效
    执行大规模普通存储的方法

    公开(公告)号:KR1020040036788A

    公开(公告)日:2004-05-03

    申请号:KR1020020065126

    申请日:2002-10-24

    CPC classification number: G06F11/1466 G06F2201/84

    Abstract: PURPOSE: A method for executing snapshot for a large scaled common storage is provided to support online backup for large scaled logical volume based on an SAN(Storage Area Network). CONSTITUTION: Mapping converts logical address to physical address, and offers independence between logical address(402) and physical address(403) thought free space manager. Each mapping entry(401) comprises an FAB(First Allocation Bit, 407), an SSB(Snapshot Status Bit, 408), and the physical address(403). The FAB(407) discriminates a first located/used data block after snapshot. After generating snapshot, the data block is located by the free space manager. The FAB value is changed to '1' when the data block is used, and the mapping entry(401) is recorded on the disk. The SSB(408) shows a snapshot status. The FAB(407) and the SSB(408) is initiated when the physical volume is generated at the common storage.

    Abstract translation: 目的:提供一种用于执行大规模公共存储的快照的方法,以支持基于SAN(存储区域网络)的大规模逻辑卷的在线备份。 构成:映射将逻辑地址转换为物理地址,并提供逻辑地址(402)与物理地址(403)之间的独立性思维自由空间管理器。 每个映射条目(401)包括FAB(第一分配位407),SSB(快照状态位408)和物理地址(403)。 FAB(407)在快照后区分第一个定位/使用的数据块。 生成快照后,数据块由可用空间管理器定位。 当使用数据块时,FAB值变为'1',映射条目(401)记录在磁盘上。 SSB(408)显示快照状态。 当在公共存储器处产生物理卷时,启动FAB(407)和SSB(408)。

Patent Agency Ranking