Directory service data retrieval method and directory service data retrieval system

A directory service and data retrieval technology, which is applied in the field of directory services, can solve problems such as reduced retrieval performance, and achieve the effects of improving operating performance, efficiency, and speeding up retrieval

Active Publication Date: 2012-06-27
山东中创软件商用中间件股份有限公司
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a directory service data retrieval method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Directory service data retrieval method and directory service data retrieval system
  • Directory service data retrieval method and directory service data retrieval system
  • Directory service data retrieval method and directory service data retrieval system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0049] Example one

[0050] reference figure 1 Shown is a flowchart of a directory service data retrieval method provided by the present invention, the method is used in a directory server, the directory server is provided with an embedded database, the embedded database is a binary balanced tree structure , The method includes:

[0051] Step 101: Obtain directory service data, encapsulate the directory service data as a data node, and the data node includes key values ​​of the directory service data, and insert the data node into the binary balanced tree structure of the embedded database as One tree node of the binary balanced tree is stored.

[0052] Wherein, in the binary balanced tree structure, the tree node has its parent node in addition to the root node, and its parent node includes at most one child node in addition to the tree node, which is each tree in the binary balanced tree structure A node is a data node stored as a tree node and a balance factor is set to represen...

Example Embodiment

[0063] Example two

[0064] reference image 3 As shown, the second embodiment of a directory service data retrieval method provided by an embodiment of the present invention is used for a directory server, the directory server is provided with an embedded database, and the database is a binary balanced tree structure based on the present invention Step 101-Step 103 of the directory service data retrieval method provided in the first embodiment, in which step 103 searches for the corresponding data node in the binary balanced tree structure of the directory service embedded database according to the key matching value include:

[0065] Step 301: Extract the index value of the directory service data or set the index to match the filtering rule according to the key matching value of the directory service data to be queried.

[0066] The index value of the directory service may include the following types:

[0067] A certain fixed value related to the directory service data, such as the...

Example Embodiment

[0075] Example three

[0076] reference Figure 5 As shown, the flow chart of Embodiment 3 of a directory service data retrieval method provided by the present invention is used in a directory server. The directory server is provided with an embedded database. The database is a binary balanced tree structure. After retrieval, the directory service data that has been queried is stored as a directory service data cache object to form a set of directory service data cache objects. The directory service data cache object includes key values ​​of the directory service data, based on the first embodiment of the present invention Step 101-Step 103 of the retrieval method, in which step 103 searches for the corresponding data node in the binary balanced tree structure of the directory service embedded database according to the key matching value, and obtains the data node The directory service data in includes:

[0077] Step 501: According to the key matching value of the directory servic...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a directory service data retrieval method, which is applied to a directory server with an embedded database having a data structure which is a balanced binary tree. The method includes: obtaining directory service data, packaging the directory service data into data nodes including directory service data key values, inserting the data nodes into the balanced binary tree structure of the embedded database and storing the data nodes as tree nodes of the balanced binary tree; adjusting the balanced binary tree structure of the embedded database to be balanced; and when a user needs to retrieve the directory service data, receiving a directory service data query request which is sent by the user and includes key matching values of the directory service data to be queried, finding the data nodes corresponding to the key matching values in the balanced binary tree structure of the embedded database of the directory server according to the key matching values, and obtaining the directory service data in the data nodes.

Description

technical field [0001] The invention relates to the technical field of directory services, in particular to a directory service data retrieval method and system. Background technique [0002] With the increasing development of computer networks, especially the development of the Internet, the resources on the network are increasing day by day. In order to manage these resources in a unified way, directory service technology has been used to manage various resources, users, equipment, application software, etc. on the network. manage. Directory services have become a basic platform software on today's network, and gradually become the core of the network. As a lightweight access protocol for directory information, LDAP (Light Directory Access Protocol) provides simple, efficient, and customizable directory services. Its efficient data readability is widely used in user Identity authentication management, digital certificate services and other fields. [0003] At present, t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 陈妍妍段文良
Owner 山东中创软件商用中间件股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap