The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 22, 2008
Filed:
Dec. 31, 2001
Kang-bok Lee, Chungcheongbuk-do, KR;
Sang-woo Lee, Taejon, KR;
Heyung-sub Lee, Taejon, KR;
Hyeong-ho Lee, Taejon, KR;
Kang-Bok Lee, Chungcheongbuk-do, KR;
Sang-Woo Lee, Taejon, KR;
Heyung-Sub Lee, Taejon, KR;
Hyeong-Ho Lee, Taejon, KR;
Abstract
A node structure of a multiway search tree can accelerates a search speed by making a key, a key pointer and a node pointer coincident with the size of a cache line through the use of only one pointer written on a node regardless of the number of keys used in the node and, thereafter, reduce the main memory capacity, a search method using the node structure and a computer readable recording medium in which a program implementing the search method is recorded. The method for generating nodes of a multiway search tree includes the steps of: a) assigning at least one key to each of the nodes; and b) assigning pointer information so that related information written on the node is accommodated in a cache line regardless a number of keys.