Distributed data management device and distributed data operation device

A technology for distributed data and management equipment, applied in the field of distributed management, can solve problems such as cache invalidation, and achieve the effect of reducing data access time

Active Publication Date: 2015-04-01
NEC CORP
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When changing the tablet handled by the tablet server, the cache on the client becomes invalid

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
  • Distributed data management device and distributed data operation device
  • Distributed data management device and distributed data operation device
  • Distributed data management device and distributed data operation device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0055] [System Configuration]

[0056] figure 1 is a view schematically illustrating a configuration example of the distributed system 1 in the first embodiment. The distributed system 1 in the first embodiment includes a plurality of data servers 10 . The data servers 10 are communicably connected to each other via the network 9 . The data server 10 corresponds to the distributed data management device in the above-described embodiments. The data server 10 accesses data units stored on the data server 10 according to an application or a request from another terminal to acquire a desired data unit.

[0057] The data server 10 is a miniature computer, and includes a CPU (Central Processing Unit) 2 , a memory 3 , and an input / output interface (I / F) 4 connected to each other via, for example, a bus 5 . The memory 3 is a RAM (Random Access Memory), a ROM (Read Only Memory), a hard disk, a portable storage medium, or the like. The input / output interface 4 is connected to a com...

no. 2 example

[0141] In the first embodiment, the construction method of the link relationship based on the node ID is not limited. In the second embodiment, as a construction method for a link relationship, a new method is applied, and adjustment processing for system parameters related thereto is added. The configuration of the distributed system 1 in the second embodiment is the same as in the first embodiment, and the processing of the data server 10 is different from that in the first embodiment. The data server 10 in the second embodiment is described below by focusing on those matters different from those in the first embodiment, and descriptions of the same matters as in the first embodiment will be omitted as appropriate.

[0142] [Device Configuration]

[0143] Figure 11 is a view schematically illustrating an instantiation of the processing configuration of the data server 10 in the second embodiment. The data server 10 in the second embodiment further includes a parameter se...

no. 3 example

[0167] In each of the embodiments described above, each data server 10 implementing a node 11 storing a partial data unit performs the processing described above, but a device that does not implement a node 11 and does not store a partial data unit may perform the processing described above deal with. The distributed system 1 in the third embodiment further includes a data operation client 50 as an unimplemented node 11 that does not store partial data units. The distributed system 1 of the third embodiment is explained below by focusing on those items different from those in the first embodiment, and description of the same items as in the first embodiment will be omitted as appropriate.

[0168] [System Configuration]

[0169] Figure 12 is a view schematically illustrating a configuration example of the distributed system 1 in the third embodiment. The distributed system 1 of the third embodiment further includes a plurality of data operation clients (hereinafter also si...

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

An object logic node which is achieved with a distributed data management device is provided with a storage unit which stores object node identifiers which are each uniquely assigned to a plurality of logic nodes; a storage unit which stores at least one among a plurality of partial data units; a link table which stores link information for between object logic nodes and link destination logic nodes; a storage unit which stores value range boundary values for each attribute corresponding to the partial data units; and a storage unit which stores tree structure data units, which are tree structure data units for each attribute which are for identifying logic nodes which store partial data units corresponding to access requests, and which are configured from a plurality of tree nodes that each indicate a value range. The tree structure data units have a root tree node, which includes at least one entry formed from: a pointer which points to child tree nodes which have been assigned to link destination logic nodes, and a value indicating a value range for selecting the pointer.

Description

technical field [0001] The present invention relates to a distributed management technique for data units sorted in attribute value order. Background technique [0002] As data structures used by applications or database systems, etc., there are known structures called associative arrays, key-value stores, maps, and storage engines that acquire values ​​from keys. Also, such data structures are classified into data structures in which the keys are ordered by their values ​​and data structures in which the keys are stored unordered. In the configuration in which sorting is not performed, the data storage destination of the key is determined based on the value obtained by hashing the key. On the other hand, in the configuration in which sorting is performed, each storage destination is associated with a value range for processing as a value range data unit, and thus the data storage destination is determined from the value range data unit and the key. [0003] NPL 1 presents...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/00G06F13/00
CPCG06F3/061G06F3/0644G06F3/067G06F16/182G06F16/2246G06F16/2272
Inventor 中台慎二
Owner NEC CORP
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