Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 to solve the problem of reduced retrieval performance in the prior art when the directory server is processing massive data

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

Embodiment 1

[0050] refer to figure 1 As shown, it is a flow chart of a directory service data retrieval method provided by the present invention, the method is used in a directory server, and the directory server is provided with an embedded database, and the embedded database is a binary balanced tree structure , the method includes:

[0051] Step 101: Obtain directory service data, encapsulate the directory service data into data nodes, the data nodes include directory service data key values, insert the data nodes into the binary balanced tree structure of the embedded database, as A tree node of the binary balanced tree is stored.

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

Embodiment 2

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

[0065] Step 301: According to the key matching value of the directory service data to be queried, extract directory service data index values ​​or set indexes to match filtering rules.

[0066] Wherein, the directory service index value may include the following types:

[0067] A fixed value related to the directory service data, such as Equality index or Value index, the search form...

Embodiment 3

[0076] refer to Figure 5 As shown, the flow chart of Embodiment 3 of a directory service data retrieval method provided by the present invention is used for a directory server, and the directory server is provided with an embedded database, and 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 directory service data cache object set, and the directory service data cache object includes the key value of the directory service data. Retrieval method step 101-step 103, in the step 103, according to the key matching value, search for the corresponding data node in the binary balanced tree structure of the embedded database of the directory service, and obtain the data node Directory service data in includes:

[0077] Step 501: Query the corresponding directory service data cache object in the directory service data cache object set according to the key ma...

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com