公开(公告)号：KR1019990054625A

公开(公告)日：1999-07-15

申请号：KR1019970074485

申请日：1997-12-26

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  최완 ,  김상욱 ,  김진호 ,  염상민 ,  문현수

IPC: G06F7/06

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 분할 시그너춰 파일을 위한 디렉토리 관리 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 대용량 데이타베이스 환경에서의 고속의 검색과, 객체의 삽입과 삭제가 빈번하게 발생하는 동적 환경으로의 적응, 저장 공간의 효율, 및 다목적 저장 엔진과의 통합 등의 요건을 만족하는 분할 시그너춰 파일의 디렉토리 관리 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은 질의 루틴을 호출하면, 질의 시그너춰에 대하여 접두어 만족성 연산을 충족하는 새로운 엔트리가 가리키는 객체에 대하여 폴스 드랍 해결을 수행하는 단계와, 삭제 루틴을 호출하면, 객체 시그너춰에 대하여 접두어 일치성 연산을 충족함하는 엔트리를 현재 블럭에서 삭제하는 단계, 및 삽입 루틴을 호출하면, 객체 시스너춰와 새로운 블록의 주소를 이용하여 엔트리를 구성하고, 현재 엔트리를 현재 블록에 삽입하는 단계를 포함 함.
4. 발명의 중요한 용도
본 발명은 분할 시그너춰 파일의 디렉토리 관리에 이용됨.

公开(公告)号：KR100345445B1

公开(公告)日：2002-07-26

申请号：KR1019990056219

申请日：1999-12-09

Applicant: 한국전자통신연구원

Inventor： 이승선 ,  김원영 ,  이병선 ,  최완 ,  전경표 ,  김상욱 ,  염상민

IPC: G06F17/30

Abstract: 1. 청구범위에기재된발명이속한기술분야본 발명은주기억장치데이터베이스관리시스템에서의티-트리인덱스키 관리방법에관한것임. 2. 발명이해결하려고하는기술적과제본 발명은, 주기억장치 DBMS의인덱스구조로서가장널리사용되는 T-트리에서가변길이키, 다중애트리뷰트키, 중복키를효과적으로지원할수 있는인덱스키 관리방법을제공하고자함. 3. 발명의해결방법의요지본 발명은, 주기억장치데이터베이스관리시스템(DBMS)에적용되는 T-트리인덱스에서의인덱스키 관리방법에있어서, T-트리내부에, 키를구성하는속성들의수와, 상기속성들에대한정보들과, 키값이아닌객체의주소들로구성된 T-트리인덱스구조를저장하여, 키값을그에대응되는객체로부터획득하도록하되, 상기키는가변길이키(variable-length keys), 다중속성키(multiple-attribute keys), 중복키(dupllicated keys)를포함함. 4. 발명의중요한용도본 발명은데이터베이스관리시스템(DBMS)의 T-트리인덱스구조에이용됨.

公开(公告)号：KR1020010078492A

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

申请号：KR1019990056219

申请日：1999-12-09

Applicant: 한국전자통신연구원

Inventor： 이승선 ,  김원영 ,  이병선 ,  최완 ,  전경표 ,  김상욱 ,  염상민

IPC: G06F17/30

Abstract: PURPOSE: A T-tree index key management method is provided to effectively support a variable length key, a multiple attribute key and an overlapping key in a T-tree widely used in a main memory DBMS as an index structure. CONSTITUTION: The method comprises steps of inserting a newly allocated node in an entry if a root node is a null(101,102), replacing a current node with the root node if the root node is not a null(103), stopping a process if the current node is a null(104), comparing a key value of an entry with a minimum value of the current node if the current node is not a null(105), comparing the key value of the entry with a maximum value of the current node if the key value is larger, replacing the current node with a right side child node of the current node and then returning to the step 104 in the case that the key value is larger and the right side child node exists, inserting the entry in the current node and then stopping the process in the case that the right side child node does not exist and an insertion space exists at the current node, inserting the entry in the current node and then stopping the process in the case that the key value is not larger than the maximum value of the current node and an insertion space exists at the current node, deleting the minimum value at the current node and inserting the entry in the current node in the case that an insertion space does not exist, searching the lowest boundary node from the current node in the case that a left side child node exists at the current node, inserting a minimum of the current node in the case that a space exists at the boundary node, allocating a new node and inserting a minimum value in the space does not exist at the boundary node, checking if a left side child node exists at the current node in the case that the key value of the entry is smaller than a minimum value of the current node(118), replacing the current node with the left side child node in the case that the left side child node exists(119), inserting the entry and stopping the process in the case that the left side child node does not exist and a space exists at the current node(120,121), and allocating a new node, inserting the entry in the new node and stopping the process in the case that a space does not exist(120,122).

Abstract translation: 目的：提供一种T-tree索引密钥管理方法，以有效支持在主存储器DBMS中广泛使用的T-tree中的可变长度密钥，多属性密钥和重叠密钥作为索引结构。 构成方法：该方法包括以下步骤：如果根节点为空（101,102），则在条目中插入新分配的节点，如果根节点不为零则替换当前节点（103），停止进程，如果 当前节点是空值（104），如果当前节点不是空值（105），将条目的键值与当前节点的最小值进行比较（105），将条目的键值与 当前节点如果密钥值较大，则用当前节点的右侧子节点替换当前节点，然后在密钥值较大且右侧子节点存在的情况下返回到步骤104，插入条目 在当前节点中，然后在右侧子节点不存在并且当前节点存在插入空间的情况下停止进程，将该条目插入当前节点，然后在密钥值的情况下停止该进程 不大于卷曲的最大值 nt节点和当前节点存在插入空间，删除当前节点的最小值，并在插入空间不存在的情况下插入当前节点中的条目，在当前节点中搜索最低边界节点 在当前节点处存在左侧子节点的情况下，在边界节点处存在空格的情况下插入当前节点的最小值，在该边界处分配新节点并插入最小值在边界处不存在 节点，在条目的键值小于当前节点（118）的最小值的情况下，检查当前节点是否存在左侧子节点，用当前节点的左侧子节点替换当前节点 在左侧子节点存在的情况下（119），在左侧子节点不存在的情况下插入条目并停止进程，并且在当前节点处存在空格（120,121），并分配新节点，插入 进入 新节点并在空间不存在的情况下停止进程（120,122）。

公开(公告)号：KR100256678B1

公开(公告)日：2000-05-15

申请号：KR1019970074485

申请日：1997-12-26

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이승선 ,  최완 ,  김상욱 ,  김진호 ,  염상민 ,  문현수

IPC: G06F7/06

Abstract: PURPOSE: A method for managing a directory for a division signature file is provided to efficiently manage a directory of a division signature file by considering a high-speed searching in a database environment, an adaptation to a dynamic environment, an efficiency of a storage and an integration with a general-purpose storage engine. CONSTITUTION: A query signature is set as 'Signaturequery'. A route block as a current block is set as 'Current Block'(201). A query routine is called on the factor of the query signature and the current block(202).

Abstract translation: 目的：提供一种用于管理分区签名文件的目录的方法，以通过考虑数据库环境中的高速搜索，适应动态环境，存储效率以及 与通用存储引擎的集成。 构成：查询签名设置为“签名查询”。 作为当前块的路由块被设置为“当前块”（201）。 对查询签名和当前块（202）的因子调用查询例程。