Unlock instant, AI-driven research and patent intelligence for your innovation.

Distributed data management equipment and distributed data operation equipment

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: 2017-09-22
NEC CORP
View PDF4 Cites 0 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 equipment and distributed data operation equipment
  • Distributed data management equipment and distributed data operation equipment
  • Distributed data management equipment and distributed data operation equipment

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

The object logical node implemented by the distributed data management device includes: a storage unit for storing object node identifiers, each object node identifier is uniquely assigned to multiple logical nodes; a storage unit for storing the multiple At least one of the partial data unit; a link table for storing link information between the object logical node and the link destination logical node; a storage unit for storing a value corresponding to each attribute corresponding to the partial data unit a range boundary value; and a storage unit for storing a tree-structured data unit for each attribute comprising a plurality of tree nodes, each tree node indicating a range of values ​​for identifying a storage corresponding to an access request The logical node of the partial data unit, the tree structure data unit includes a root tree node, and the root tree node includes an indicator pointing to a subtree node associated with a link destination logical node and an indicator for indicating At least one entry formed of values ​​for selecting the range of values ​​of the indicator.

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