WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2005066835) A METHOD FOR QUICKLY RETRIEVING A RECORD IN A DATA PAGE OF A DATABASE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2005/066835    International Application No.:    PCT/CN2004/000668
Publication Date: 21.07.2005 International Filing Date: 22.06.2004
IPC:
G06F 17/30 (2006.01)
Applicants: ZTE CORPORATION [CN/CN]; XUE, Xianghui, ZTE Plaza, Keji Road South, Hi-Tech Industrial Park, Nanshan District, 518057 Shenzhen, Guangdong Province (CN) (For All Designated States Except US).
LI, Shiliang [CN/CN]; (CN) (For US Only).
GAO, Hong [CN/CN]; (CN) (For US Only).
HONG, Ling [CN/CN]; (CN) (For US Only)
Inventors: LI, Shiliang; (CN).
GAO, Hong; (CN).
HONG, Ling; (CN)
Agent: LECOME INTELLECTUAL PROPERTY AGENT LTD.; Rm.306, 3/F., Quantum Silver Plaza, No.23 Zhichun Road, Haidian District, 518057 Beijing (CN)
Priority Data:
200310124201.4 31.12.2003 CN
Title (EN) A METHOD FOR QUICKLY RETRIEVING A RECORD IN A DATA PAGE OF A DATABASE
(FR) PROCEDE D'EXTRACTION D'UN ENREGISTREMENT D'UNE PAGE DE DONNEES D'UNE BASE DE DONNEES
Abstract: front page image
(EN)The invention is related to a method for retrieving a record in a data page of a database, including put a catalog structure, which consists of a set of record off sets to the end of a data page. Record off sets are the position offsets of records in the data page. Each catalog in the catalog structures is called dir_slot, a record position offset is stored in each dir_slot. Using dichotomy method to search the desired record and get the corresponding dir_slot. Then sequentially searches the set of records and locate the desired record corresponding to the record offset stored in the dir_slot. The invention greatly enhances the speed to retrieval a record in a data page, decreases the spending of a sequence search, reduces the times of query and comparison and effectively organizes the page records.
(FR)L'invention concerne un procédé d'extraction d'un enregistrement d'une page de données d'une base de données. Ce procédé consiste à mettre une structure catalogue constituée d'un ensemble de décalages d'enregistrements à la fin d'une page de données. Les décalages d'enregistrements sont les décalages de position des enregistrements de la page de données. Chaque catalogue des structures catalogue est appelé dir_slot, un décalage de position d'enregistrement est mémorisé dans chaque dir_slot. On utilise le procédé de dichotomie pour rechercher l'enregistrement souhaité et obtenir le dir_slot correspondant. Puis on recherche de manière séquentielle l'ensemble d'enregistrements et on localise l'enregistrement souhaité correspondant au décalage d'enregistrement mémorisé dans le dir_slot. L'invention améliore de façon significative la vitesse d'extraction d'un enregistrement d'une page de données, réduit le coût de recherche d'une séquence, réduit le temps d'interrogation et de comparaison et organise efficacement les enregistrements de la page.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)