公开(公告)号：KR1020170065374A

公开(公告)日：2017-06-13

申请号：KR1020150171727

申请日：2015-12-03

Applicant: 영남대학교 산학협력단 ,  군산대학교산학협력단

Inventor： 최규상 ,  온병원 ,  이인규

IPC: G06F17/30

CPC classification number: G06F17/30949

Abstract: 본발명은데이터베이스내 검색의효율성을높이기위하여버킷내 데이터를미리정렬해둠으로써향후검색의시간을단축시키는버킷단위의정렬을기반으로하는해시충돌처리방법에관한것이다. 본발명은, 통상의분리체인방법을이용한해시충돌처리방법에있어서, 디렉토리의하나의버킷내의레코드들을오름차순또는내림차순으로정렬하는단계; 및상기디렉토리에새로운레코드를추가할때에상기버킷내의레코드들의정렬상태를유지하는단계를포함한다. 따라서, 새로운레코드가추가되는경우에상기새로운레코드를저장하기위해새로운버킷을할당받는데, 상기새로운버킷은정렬된기존의버킷에연결하여버킷간에추가적인정렬을하지않도록함으로써, 해시테이블의성능을향상시키고, 종래의분리연쇄방법보다적은저장공간활용, 빠른삽입, 빠른검색이모두가능하게된다.

Abstract translation: 本发明涉及基于桶的排序的散列冲突处理方法，其通过对桶中的数据进行预先排序来缩短将来检索的时间，以便提高数据库中的搜索效率。 本发明涉及一种使用正常分裂链方法的散列冲突处理方法，包括：按照升序或降序对目录的桶中的记录进行排序; 将新记录添加到目录时，保持桶中记录的对齐。 因此，当添加新记录时，分配新桶以存储新记录，新桶连接到已排序的现有桶以便不执行桶之间的附加对齐，从而提高散列表的性能 ，与传统的分离方法相比，存储空间利用率更低，插入速度更快，检索速度更快。

公开(公告)号：KR101666307B1

公开(公告)日：2016-10-13

申请号：KR1020150067407

申请日：2015-05-14

Applicant: 영남대학교 산학협력단 ,  군산대학교산학협력단

Inventor： 최규상 ,  온병원 ,  이인규

IPC: G06F7/22 ,  G06F12/08 ,  G06F12/06

CPC classification number: G06F13/00 ,  G06F7/22

Abstract: 본발명은배열기반의힙 정렬방법및 장치에관한것으로서이진트리의데이터들을서브트리단위를기준으로외부메모리장치의기본엑세스단위에저장함으로써힙 정렬수행시 외부메모리에대한접속(I/O) 빈도를낮출수 있춰힙 정렬속도를향상시킬수 있다.

Abstract translation: 本申请涉及一种基于布置和装置的堆排序方法，其可以通过在进行堆排序时通过将二进制数据存储在基本访问单元中来减少外部存储器的访问（I / O）频率来提高堆排序传输速度 外部存储器件参考子树单元。