CN110324380A

CN110324380A - Utilize the cloud computing and mist computing system of KV storage equipment

Info

Publication number: CN110324380A
Application number: CN201810286955.6A
Authority: CN
Inventors: 古进
Original assignee: Beijing Yixin Technology Co Ltd
Current assignee: Beijing Yixin Technology Co Ltd
Priority date: 2018-03-30
Filing date: 2018-03-30
Publication date: 2019-10-11
Anticipated expiration: 2038-03-30
Also published as: CN113660336B; CN113660336A; CN110324380B

Abstract

This application discloses the cloud computings and mist computing system using KV storage equipment.Provided storage system, comprising: client, region server, the resource of root server and offer resource coupled by network, resource include storage equipment, and storage equipment includes KV storage equipment.

Description

Utilize the cloud computing and mist computing system of KV storage equipment

Technical field

This application involves KV storage systems, and in particular, to utilizes the cloud computing and mist computing system of KV storage equipment.

Background technique

Figure 1A illustrates the block diagram of solid storage device.Solid storage device 102 is coupled with host, for mentioning for host For storage capacity.Host can be coupled in several ways between solid storage device 102, and coupled modes include but is not limited to For example, by SATA (Serial Advanced Technology Attachment, Serial Advanced Technology Attachment), SCSI (Small Computer System Interface, small computer system interface), SAS (Serial Attached SCSI, Serial Attached SCSI (SAS)), IDE (Integrated Drive Electronics, integrated drive electronics), USB (Universal Serial Bus, universal serial bus), PCIE (Peripheral Component Interconnect Express, PCIe, high speed peripheral component interconnection), NVMe (NVM Express, high speed non-volatile memory), Ethernet, optical fiber it is logical Road, cordless communication network etc. connect host and solid storage device 102.Host, which can be, to be set through the above way with storage The standby information processing equipment communicated, for example, personal computer, tablet computer, server, portable computer, network exchange Machine, router, cellular phone, personal digital assistant etc..Storing equipment 102 includes interface 103, control unit 104, one or more A NVM chip 105 and DRAM (Dynamic Random Access Memory, dynamic RAM) 110.

Nand flash memory, phase transition storage, FeRAM (Ferroelectric RAM, ferroelectric memory), MRAM (Magnetic Random Access Memory, magnetoresistive memory), RRAM (Resistive Random Access Memory, resistance-change memory Device) etc. be common NVM.

Interface 103 can be adapted to for example, by the side such as SATA, IDE, USB, PCIE, NVMe, SAS, Ethernet, optical-fibre channel Formula and host exchanging data.

Control unit 104 is used to control the data transmission between interface 103, NVM chip 105 and DRAM 110, also For storage management, host logical address to flash memory physical address map, erasure balance, bad block management etc..Control unit 104 can It is realized by the various ways of software, hardware, firmware or combinations thereof, for example, control unit 104 can be FPGA (Field- Programmable gate array, field programmable gate array), ASIC (Application Specific Integrated Circuit, application specific integrated circuit) or a combination thereof form.Control unit 104 also may include place Device or controller are managed, software is executed in processor or controller and carrys out the hardware of manipulation and control component 104 to handle IO (Input/Output) it orders.Control unit 104 is also coupled to DRAM 110, and may have access to the data of DRAM 110.? DRAM can store the data of the I/O command of FTL table and/or caching.

Control unit 104 includes flash interface controller (or being Media Interface Connector controller, flash memory channel controller), is dodged It deposits interface controller and is coupled to NVM chip 105, and sent out in a manner of the interface protocol to follow NVM chip 105 to NVM chip 105 It orders out, to operate NVM chip 105, and receives the command execution results exported from NVM chip 105.Known NVM chip connects Mouth agreement includes " Toggle ", " ONFI " etc..

Memory target (Target) is shared CE (, Chip Enable, chip enabled) signal in nand flash memory encapsulation One or more logic units (LUN, Logic UNit).It may include one or more tube cores (Die) in nand flash memory encapsulation. Typically, logic unit corresponds to single tube core.Logic unit may include multiple planes (Plane).It is more in logic unit A plane can be with parallel access, and multiple logic units in nand flash memory chip can execute order and report independently of one another State.

Data are usually stored and read on storage medium by page.And data are erased in blocks.Block (also referred to as physical block) packet Containing multiple pages.Block includes multiple pages.Page (referred to as Physical Page) on storage medium has fixed size, such as 17664 bytes. Physical Page also can have other sizes.

In solid storage device, safeguarded using FTL (Flash Translation Layer, flash translation layer (FTL)) from Map information of the logical address to physical address.Logical address constitutes the solid-state that the upper layer software (applications)s such as operating system are perceived and deposits Store up the memory space of equipment.Physical address is the address for accessing the physical memory cell of solid storage device.In related skill Also implement address of cache using intermediate address form in art.Such as logical address is mapped as intermediate address, and then will be intermediate Address is further mapped as physical address.

The table structure for storing the map information from logical address to physical address is referred to as FTL table.FTL table is that solid-state is deposited Store up the important metadata in equipment.The data item of usual FTL table has recorded the ground in solid storage device as unit of data page Location mapping relations.

FTL table includes multiple FTL table clauses (or list item).In one case, one is had recorded in each FTL table clause The corresponding relationship of a logical page address and a Physical Page.In another case, it is had recorded in each FTL table clause continuous The corresponding relationship of multiple logical page addresses and continuous multiple Physical Page.In still another case, it is recorded in each FTL table clause The corresponding relationship of logical block address and physical block address.In the case that still another, in FTL table record logical block address with The mapping relations and/or logical page address of physical block address and the mapping relations of physical page address.

The storage equipment for supporting Key-Value (key-data, also referred to as " KV ") storage model, is provided based on key (Key) Read operation (Get (Key)) and write operation (Put (Key, Value)).To execute write operation, host provides key to storage equipment (Key) with data (Value), to write data into storage equipment, and using key as the index for the data being written.To execute reading Operation, host provide key to storage equipment, store equipment according to key and find data, and serve data to host.Thus in KV In storage system, key is the index for accessing data, and data (Value) are accessed data.Generally, key and data Length be not fixed length.And optionally, in order to reduce complexity, the length of key and/or data can have specified range.

Figure 1B illustrates the schematic diagram of the address conversion system of the solid storage device of the prior art.Support KV storage model The address conversion system (also referred to as FTL table) of solid storage device provide from key to logical address or the mapping of physical address. Optionally, the logical address or physical address recorded in FTL table can be the initial address of data frame (Data frame).Data Frame is the data cell with fixed size, and Physical Page includes one or more data frames.

Key length is variable, and the length of data also can be changed.Index of the key as FTL table.Use key as search index FTL Table obtains corresponding logical address or physical address.FTL table can be realized by plurality of data structures such as array, chained list, trees.It can The key of random length is carried out Hash operation, the Hash keys (for example, 4 bytes/8 bytes) of fixed length is obtained, as FTL table by selection of land Index.

Summary of the invention

According to a first aspect of the present application, it provides and equipment, including master is stored according to the first KV of the application first aspect Machine interface, KV FTL unit, cpu subsystem, error checking unit and the Media Interface Connector for accessing NVM chip, host interface For same host exchange command and data, KV FTL unit is operated in cpu subsystem, and error checking unit deposits write-in NVM Storage media and the data read from NVM storage medium carry out error checking.

The first KV according to a first aspect of the present application stores equipment, provides the 2nd KV according to the application first aspect Equipment is stored, further includes one or more application program, application program operates in one or more CPU in cpu subsystem.

First or second KV according to a first aspect of the present application stores equipment, provides according to the application first aspect 3rd KV stores equipment, and the processing result of application program is supplied to host by host interface.

One of the first to the 3rd KV storage equipment according to a first aspect of the present application, provides according to the application first party 4th KV in face stores equipment, and application program is communicated with host by the explosion command of privately owned order or NVMe agreement.

One of first to fourth KV storage equipment according to a first aspect of the present application, provides according to the application first party 5th KV in face stores equipment, and application program further includes management application program, and management application program receives external command, Lai Gengxin Application program opens application program, stops application program and/or inquires available application program in KV storage equipment.

The 5th KV according to a first aspect of the present application stores equipment, provides the 6th KV according to the application first aspect Equipment is stored, management application program is additionally in response to external command, and provides a mean for network unique identification and access KV storage The KV storage device identification of equipment accords with.

One of the first to the 6th KV storage equipment according to a first aspect of the present application, provides according to the application first party 7th KV in face stores equipment, and KV storage equipment is also coupled to network by host interface.

One of the first to the 7th KV storage equipment according to a first aspect of the present application, provides according to the application first party 8th KV in face stores equipment, further includes MMU memory management unit, and MMU memory management unit is coupled to host interface, is used for receiving host It is sent to the I/O command of storage equipment.

One of the first to the 8th KV storage equipment according to a first aspect of the present application, provides according to the application first party 9th KV in face stores equipment, and MMU memory management unit operates in cpu subsystem.

One of the first to the 9th KV storage equipment according to a first aspect of the present application, provides according to the application first party Tenth KV in face stores equipment, and KV FTL unit, MMU memory management unit, one or more application program are implemented as firmware and transport Row is in cpu subsystem.

One of the first to the tenth KV storage equipment according to a first aspect of the present application, provides according to the application first party 11st KV in face stores equipment, further includes accelerator unit, accelerator unit uses in KV FTL unit, accelerator unit Including one or more hardware accelerators.

The 11st KV according to a first aspect of the present application stores equipment, provides the tenth according to the application first aspect Two KV store equipment, and accelerator is one of AI processor, multimedia processor, chained list/tree construction access accelerator or more Kind.

One of the first to the 12nd KV storage equipment according to a first aspect of the present application, provides according to the application first 13rd KV of aspect stores equipment, and accelerator unit uses in MMU memory management unit, one or more application program.

One of the first to the 13rd KV storage equipment according to a first aspect of the present application, provides according to the application first 14th KV of aspect stores equipment, and KV storage equipment further includes data source identifier, calculates device identifier, access authority mark Know one of symbol or a variety of.

The 14th KV according to a first aspect of the present application stores equipment, provides the tenth according to the application first aspect Five KV store equipment, the data source that data source identifier instruction KV storage equipment is coupled.

The 15th KV according to a first aspect of the present application stores equipment, provides the tenth according to the application first aspect Six KV store equipment, and data source is camera, and are stored in the relevant characteristic information of video data of camera acquisition KV is stored in equipment.

The 16th KV according to a first aspect of the present application stores equipment, provides the tenth according to the application first aspect Seven KV store equipment, and characteristic information includes one of video acquisition time, snapshot, the object that occurs in video or a variety of.

The 14th KV according to a first aspect of the present application stores equipment, provides the tenth according to the application first aspect Eight KV store equipment, calculate device identifier and are used to indicate KV storage equipment as computing capability possessed by calculating equipment.

The 18th KV according to a first aspect of the present application stores equipment, provides the tenth according to the application first aspect Nine KV store equipment, according to device identifier is calculated, obtain the one or more application that KV storage equipment is suitble to operation.

The 14th KV according to a first aspect of the present application stores equipment, provides second according to the application first aspect Ten KV store equipment, and what access authority identifier was used to indicate KV storage equipment or one or more application thereon can be by which A little users or equipment use.

One of the first to the 20th KV storage equipment according to a first aspect of the present application, provides according to the application first 21st KV of aspect stores equipment, in response to the inquiry request that receiving area server is sent, management application program identification Application information used in processing processing inquiry request.

One of the first to the 20th KV storage equipment according to a first aspect of the present application, provides according to the application first 22nd KV of aspect stores equipment, and in response to the inquiry request that receiving area server is sent, KV stores the application of equipment Program handles inquiry request, and generates key, and the corresponding value with key is obtained from KV storage equipment and is used as query result, and will inquiry As a result return area server.

The 22nd KV according to a first aspect of the present application stores equipment, provides the according to the application first aspect 23 KV store equipment, and application program obtains the address of storage initial data from value, obtain initial data, and to original number It is further processed according to according to inquiry request, the result being further processed is also provided to region server.

One of the first to the 20th KV storage equipment according to a first aspect of the present application, provides according to the application first 24th KV of aspect stores equipment, and in response to the inquiry request that receiving area server is sent, KV stores the management of equipment KV is stored the application information run in equipment and is sent to region server by application program, to inform that region server KV is deposited Store up the ability of equipment processing inquiry request.

The first to the 24th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 25th KV of one side stores equipment, in response to the inquiry request that receiving area server is sent, if KV store equipment because Lack application program and inquiry request can not be handled, KV stores the finger of the management application program also receiving area server of equipment Show, update and runs updated application program.

The first to the 25th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 26th KV of one side stores equipment, in response to the computing capability and/or calculating of region server inquiry KV storage equipment The computing capability of itself and/or computational load are also sent to region server by the management application program of load, KV storage equipment.

The first to the 26th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 27th KV of one side stores equipment, and in response to itself computing capability deficiency, KV stores the management application program of equipment also Request region server regenerates inquiry request, and is sent to other KV storage equipment.

The first to the 27th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 28th KV of one side stores equipment, in response to the key that the inquiry request that receiving area server is sent provides, KV storage Equipment corresponding value will be supplied to region server with key.

The first to the 28th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 29th KV of one side stores equipment, and in response to the inquiry request that receiving area server is sent, the first KV stores equipment The first application program handle inquiry request, and generate the first key, the first application program identify the first KV storage equipment in not Comprising value corresponding with the first key, the first application program generates the first computation requests, in the meter with the coupling of the first application program It calculates and obtains corresponding with the first key query result in equipment, and by query result return area server.

The 29th KV according to a first aspect of the present application stores equipment, provides the according to the application first aspect 30 KV store equipment, when the calculating equipment with the coupling of the first application program refuses the first computation requests, the first application program The resource of the first computation requests can be handled to region server inquiry.

The 30th KV according to a first aspect of the present application stores equipment, provides the third according to the application first aspect 11 KV store equipment, and the first meter of the second calculating equipment processing can be used to the first application program informing in response to region server When calculating request, the first application program indicates that second calculates equipment the first computation requests of processing, and receives second and calculate equipment offer Query result corresponding with the first key, and by query result return area server.

The first to the 31st KV storage one of equipment according to a first aspect of the present application is provided according to the application the 32nd KV of one side stores equipment, and the application program that KV stores equipment generates computation requests, computation requests are sent to The calculating equipment coupled with KV storage equipment stores the first letter of data calculating that equipment is written into indicate to calculate equipment according to KV Breath, and the first information is obtained from calculating in equipment.

The first to the 32nd KV storage one of equipment according to a first aspect of the present application is provided according to the application the 33rd KV of one side stores equipment, and the service request initiated in response to receiving client, KV storage equipment passes through itself The structured message of the value of storage obtains the storage location of initial data, and the second application program that KV stores equipment loads original number According to and analyze, and by analysis result return to client.

The 33rd KV according to a first aspect of the present application stores equipment, provides the according to the application first aspect 34 KV store equipment, are unable to run the second application program in response to KV storage equipment, KV storage device access is adjacent One or more thirds calculate equipment, and indicate that third calculates equipment load and initial data and analyzes, and obtain third calculating The analysis result of equipment.

The 33rd KV according to a first aspect of the present application stores equipment, provides the according to the application first aspect 35 KV store equipment, and the second application program of processing business request, KV storage are not yet mounted in response to KV storage equipment Equipment requests the second application program to application distribution server.

The first to the 35th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 36th KV of one side stores equipment, and the service request initiated in response to receiving client, KV storage device access calculates Equipment query server to obtain the one or more calculating equipment for being capable of handling service request, and selects available calculating to set Preparation goes out service request, and receives processing as a result, and processing result is supplied to client from the calculating equipment of selection.

The first to the 35th KV storage one of equipment according to a first aspect of the present application is provided according to the application the 37th KV of one side stores equipment, and the service request initiated in response to receiving client, KV stores equipment in a network Broadcast request is inquired which of adjacent network calculates equipment and can respond the service request, and is broadcasted to Response to selection One of calculating equipment of request issues service request, and receives processing as a result, and by processing result from the calculating equipment of selection It is supplied to client.

According to a second aspect of the present application, the first storage system according to the application second aspect is provided, comprising: pass through Client, region server, the resource of root server and offer resource of network coupling, resource includes storage equipment, and storage is set Standby includes that KV stores equipment.

The first storage system according to a second aspect of the present application is provided according to the second of the application second aspect the storage System, the client, region server and root server for being coupled to network can respectively have one or more.

First or second storage system according to a second aspect of the present application provides according to the application second aspect Three storage systems, region server initiating business request from client to its region, and receiving area server provide Response.

First according to a second aspect of the present application provides one of to third storage system according to the application second aspect The 4th storage system, client requests available region server to root server.

One of first to fourth storage system according to a second aspect of the present application is provided according to the application second aspect The 5th storage system, root server has recorded the available region server in each region, and is asked according to the business of client Ask region belonging to identification client.

The first storage system according to a second aspect of the present application is provided according to the 6th of the application second aspect the storage System, client is to associated resource initiating business request.

The 6th storage system according to a second aspect of the present application is provided according to the 7th of the application second aspect the storage System is only capable of appointed client/user access with the associated private privileges of client/user.

The 7th storage system according to a second aspect of the present application is provided according to the 8th of the application second aspect the storage System, according to the network hops evaluation client passed through from client access private privileges at a distance from private privileges.

One of first to the 8th storage system according to a second aspect of the present application is provided according to the application second aspect The 9th storage system, resource further include data acquisition equipment and calculate equipment.

The 9th storage system according to a second aspect of the present application is provided according to the tenth of the application second aspect the storage System, data acquisition equipment include one of camera, sensor or a variety of.

The the 9th or the tenth storage system according to a second aspect of the present application provides according to the application second aspect 11 storage systems, calculate equipment include computer, server or operate in KV storage equipment in application program.

The tenth according to a second aspect of the present application or the 11st storage system, provide according to the application second aspect 12nd storage system, data acquisition equipment include data source identifier, data acquisition equipment attribute, position attribution, access right Limit one of identifier or a variety of.

The 12nd storage system according to a second aspect of the present application, provides the 13rd according to the application second aspect Storage system, data source identifier unique identification data acquire equipment.

The 12nd storage system according to a second aspect of the present application, provides the 14th according to the application second aspect Storage system, data acquisition equipment attribute indicate one of the type of the data acquisition equipment, IP address or a variety of.

The 12nd storage system according to a second aspect of the present application, provides the 15th according to the application second aspect Storage system, position attribution mark data acquire the geographical location where equipment.

The 12nd storage system according to a second aspect of the present application, provides the 16th according to the application second aspect Storage system, the data acquisition equipment with computing capability also have calculating device identifier.

The 16th storage system according to a second aspect of the present application, provides the 17th according to the application second aspect Storage system obtains the one or more application that data acquisition equipment is suitble to operation according to device identifier is calculated.

One of the 12nd to the 17th storage system according to a second aspect of the present application is provided according to the application second 18th storage system of aspect, access authority identifier are used to indicate data acquisition and can be used by which user or equipment.

One of the 9th to the 18th storage system according to a second aspect of the present application is provided according to the application second party 19th storage system in face, calculating equipment includes calculating device identifier and mounted application program identification.

The 19th storage system according to a second aspect of the present application, provides the 20th according to the application second aspect Storage system, calculating equipment further includes access authority identifier.

The the 19th or the 20th storage system according to a second aspect of the present application, provides according to the application second aspect The 21st storage system, calculate device identifier be used on network the unique identification calculating equipment, and indicate calculate set Standby possessed computing capability.

One of the 19th to the 21st storage system according to a second aspect of the present application is provided according to the application 22nd storage system of two aspects, mounted application program identification indicate to have installed or can provide in the calculating equipment The application program of service.

One of first to the 22nd storage system according to a second aspect of the present application is provided according to the application second 23rd storage system of aspect, region server provide the lookup service for meeting the data acquisition equipment of specified requirements, symbol Close the note for searching service, various resources of the lookup service of the storage equipment of specified requirements, the calculating equipment for meeting specified requirements Volume service；Calculate more one of new demand servicing or a variety of of the application program of equipment.

One of first to the 23rd storage system according to a second aspect of the present application is provided according to the application second 24th storage system of aspect, region server distribute inquiry request according to the service request received.

The 24th storage system according to a second aspect of the present application, provides second according to the application second aspect 15 storage systems, region server send inquiry request and store equipment to each KV, will also answer used in processing inquiry request KV storage equipment is sent to program information.

The the 24th or the 25th storage system according to a second aspect of the present application, provides according to the application second 26th storage system of aspect, the application program that KV stores equipment handles inquiry request, and generates key, stores equipment from KV With key, corresponding value is used as query result for middle acquisition, and by query result return area server.

One of the 24th to the 26th storage system according to a second aspect of the present application, provides according to the application 27th storage system of second aspect, application program obtains initial data from value, and is asked to initial data according to inquiry It asks and is further processed, also regard processing result as processing result.

One of the 24th to the 27th storage system according to a second aspect of the present application, provides according to the application 28th storage system of second aspect, region server summarizes the query result obtained from each KV storage equipment, most Termination fruit is supplied to client as the response to service request.

One of the 24th to the 28th storage system according to a second aspect of the present application, provides according to the application 29th storage system of second aspect, before region server sends inquiry request to KV storage equipment, also inquiry KV storage The application program of equipment operation, to know that can KV storage equipment handle inquiry request.

One of the 24th to the 29th storage system according to a second aspect of the present application, provides according to the application 30th storage system of second aspect, if KV, which stores equipment, can not handle inquiry request due to a lack of application program, region clothes Business device also indicates KV storage equipment and updates parallel updated application program.

One of the 24th to the 30th storage system according to a second aspect of the present application is provided according to the application 31st storage system of two aspects, region server also inquire the computing capability and/or computational load of KV storage equipment, root According to the computing capability and/or computational load of KV storage equipment, inquiry request is sent to appropriate KV and stores equipment.

One of the 24th to the 31st storage system according to a second aspect of the present application, provides according to the application 32nd storage system of second aspect, KV store equipment in response to itself computing capability deficiency, also request region server Inquiry request is regenerated, and is sent to other KV storage equipment.

According to the third aspect of the application, the side implemented according to the first storage system of the application third aspect is provided Method, comprising: client is to region server initiating business request；Region server service request based on the received, to same business Corresponding resource is requested to issue inquiry request；

The information inquired is supplied to region server as the response to inquiry request by resource；Region server will be whole Information after reason is supplied to client as the response to service request.

According to the method that the first storage system of the third aspect of the application is implemented, provide according to the application third aspect The second storage system implement method, client directly to region server issue service request.

According to the method that the first storage system of the third aspect of the application is implemented, provide according to the application third aspect Third storage system implement method, client to root server issue request to inquire its available region server.

One of the method implemented according to the first of the third aspect of the application to third storage system, provides according to this Shen Please the third aspect the method implemented of the 4th storage system, region server service request based on the received identifies capable The first acquisition equipment of service request is responded, the storage equipment that Xiang Tong first acquires equipment coupling issues inquiry request.

According to the method that the 4th storage system of the third aspect of the application is implemented, provide according to the application third aspect The 5th storage system implement method, region server according to service request generate for access KV storage equipment key.

According to the method that the 4th or the 5th storage system of the third aspect of the application is implemented, provide according to the application the Service request is supplied to AI unit by the method that the 6th storage system of three aspects is implemented, region server, and according to AI unit One or more nodes value generate key.

According to the method that the 5th or the 6th storage system of the third aspect of the application is implemented, provide according to the application the The method that 7th storage system of three aspects is implemented, in response to receiving the key of region server offer, KV stores equipment will be same The corresponding value of key is supplied to region server.

According to the method that the 7th storage system of the third aspect of the application is implemented, provide according to the application third aspect The method implemented of the 8th storage system, value is supplied to client as the processing result to service request by region server.

According to the method that the 4th storage system of the third aspect of the application is implemented, provide according to the application third aspect The method implemented of the 9th storage system, inquiry request is sent to the application journey that runs in KV storage equipment by region server Sequence.

According to the method that the 9th storage system of the third aspect of the application is implemented, provide according to the application third aspect The method implemented of the tenth storage system, inquiry request indicates application program to be used.

According to the method that the 9th or the tenth storage system of the third aspect of the application is implemented, provide according to the application the Three aspect the 11st storage system implement method, application program according to inquiry request to KV storage equipment store data into Row processing.

According to the method that the 11st storage system of the third aspect of the application is implemented, provide according to the application third party The method that 12nd storage system in face is implemented, application program generate key according to inquiry request, are obtained using key from KV storage equipment To corresponding value, and region server is supplied to as the response to inquiry request.

One of the method implemented according to the 4th to the 12nd storage system of the third aspect of the application, provides according to this Apply for that the method that the 13rd storage system of the third aspect is implemented, region server issue inquiry to multiple KV storage equipment and ask It asks, and receives the corresponding value of same key of multiple KV storage equipment outputs.

According to the method that the 13rd storage system of the third aspect of the application is implemented, provide according to the application third party The method that 14th storage system in face is implemented, region server show the corresponding more parts of structured messages of multiple values at one In the page.

One of the method implemented according to the 9th to the 11st storage system of the third aspect of the application, provides according to this Apply for that the method that the 15th storage system of the third aspect is implemented, region server will be looked into response to the service request of client Ask the first application program that request is sent to the first KV storage equipment.

According to the method that the 15th storage system of the third aspect of the application is implemented, provide according to the application third party The method that 16th storage system in face is implemented, the first application program that the first KV stores equipment generate key according to inquiry request, It identifies in the first KV storage equipment that the first application program generates computation requests there is no corresponding value, and indicates with its coupling First calculating equipment to the first KV storage the associated initial data of equipment analyze, obtain the corresponding first structure of same key Change information, and is supplied to the first application program of the first KV storage equipment.

According to the method that the 16th storage system of the third aspect of the application is implemented, provide according to the application third party First application program of the method that the 17th storage system in face is implemented, the first KV storage equipment provides first structure information To region server as the response to inquiry request.

According to the method that the 16th or the 17th storage system of the third aspect of the application is implemented, provide according to this Shen Please the third aspect the 18th storage system implement method, waiting first calculate equipment processing computation requests during, first KV storage equipment also informs that region server waits for a period of time.

According to the method that the 15th storage system of the third aspect of the application is implemented, provide according to the application third party The method that 19th storage system in face is implemented, the first application program that the first KV stores equipment generate the first computation requests, refer to Show that calculating equipment with the first of its coupling handles the first computation requests.

According to the method that the 19th storage system of the third aspect of the application is implemented, provide according to the application third party The method that 20th storage system in face is implemented, if the first calculating equipment has rejected the first computation requests, the first KV stores equipment The first application program can handle the resources of the first computation requests to region server inquiry.

According to the method that the 19th or the 20th storage system of the third aspect of the application is implemented, provide according to this Shen Please the third aspect the 21st storage system implement method, region server in response to the first application program request, accuse Know the first application program and handle the first computation requests using the second calculating equipment, and provides second to the first application program and calculate The information of equipment.

One of the method implemented according to the 19th to the 21st storage system of the third aspect of the application, provides root According to the application third aspect the 22nd storage system implement method, the first KV store equipment the first application program according to The instruction of region server, request second calculate equipment and handle the first computation requests.

According to the method that the 22nd storage system of the third aspect of the application is implemented, provide according to the application third The method that 23rd storage system of aspect is implemented, the first KV storage equipment also inform region server and wait for a period of time.

One of the method implemented according to the 19th to the 23rd storage system of the third aspect of the application, provides root According to the method that the 24th storage system of the application third aspect is implemented, second, which calculates equipment, handles the first computation requests, and Processing result is supplied to the first application program of the first KV storage equipment.

One of the method implemented according to the 19th to the 24th storage system of the third aspect of the application, provides root According to the application third aspect the 25th storage system implement method, the first application program by the processing result received with look into It askes and corresponding structured message is requested to be supplied to region server as the response to inquiry request.

According to the method that the 19th storage system of the third aspect of the application is implemented, provide according to the application third party The method that 26th storage system in face is implemented, first, which calculates equipment, requests the second application program of installation to region server.

According to the method that the 26th storage system of the third aspect of the application is implemented, provide according to the application third The method that 27th storage system of aspect is implemented, the request for calculating equipment in response to first, region server are answered second The first calculating equipment is sent to program.

According to the method that the 26th or the 27th storage system of the third aspect of the application is implemented, basis is provided The method that 28th storage system of the application third aspect is implemented, first, which calculates equipment operation institute received second, applies journey The processing result of first computation requests is supplied to the first application program to handle the first computation requests by sequence.

According to the method that the 15th storage system of the third aspect of the application is implemented, provide according to the application third party First application program of the method that the 29th storage system in face is implemented, the first KV storage equipment sends the second computation requests Equipment is calculated to the first KV storage equipment associated first, indicates the original of first structure data in the second computation requests The storage location of data and the request for adding the first information.

According to the method that the 29th storage system of the third aspect of the application is implemented, provide according to the application third The method that 30th storage system of aspect is implemented, first calculates equipment in response to receiving computation requests, to first structure number According to initial data analyzed, obtain the first information and be supplied to the first application program.

According to the method that the 29th or the 30th storage system of the third aspect of the application is implemented, provide according to this Apply the third aspect the 31st storage system implement method, also by the screenshot of the relevant video pictures of the first information and/ Or the time that screenshot occurs is supplied to the first application program.

One of the method implemented according to the 29th to the 31st storage system of the third aspect of the application, provides According to the method that the 32nd storage system of the application third aspect is implemented, first calculates equipment for processing computation requests, also It requests region server to provide the second application program, and runs the second application program to extract first from first structure data Information.

According to the method that the 15th storage system of the third aspect of the application is implemented, provide according to the application third party The method that 33rd storage system in face is implemented, region server calculate device broadcasts inquiry request to one or more, with Obtain the condition whether each calculating equipment meets operation third application program.

According to the method that the 33rd storage system of the third aspect of the application is implemented, provide according to the application third The method that 34th storage system of aspect is implemented, inquiry request also inquire whether each calculating equipment has been mounted with third application The version of program and/or mounted third application program.

According to the method that the 33rd or the 34th storage system of the third aspect of the application is implemented, basis is provided The method that 35th storage system of the application third aspect is implemented, the response according to each calculating equipment to inquiry request, area Third application program is sent to third calculating equipment and indicates that its installs third application program by domain server.

One of the method implemented according to the 33rd to the 35th storage system of the third aspect of the application, provides According to the method that the 36th storage system of the application third aspect is implemented, equipment is calculated by third and initiates third application program Renewal process.

According to the fourth aspect of the application, the side implemented according to the first storage system of the application fourth aspect is provided Method, comprising: client initiates the first service request to KV storage equipment；KV stores equipment the first service request based on the received, The response to the first service request is provided for client.

According to the method that the first storage system of the fourth aspect of the application is implemented, provide according to the application fourth aspect The second storage system implement method, the first service request instruction inquiry the first data acquisition equipment the first information.

According to the method that the first or second storage system of the fourth aspect of the application is implemented, provide according to the application the The method that the third storage system of four aspects is implemented, client identify that the first data acquisition equipment is associated with the KV storage and sets It is standby, to issue the first service request to KV storage equipment.

One of the method implemented according to the first of the fourth aspect of the application to third storage system, provides according to this Shen Please fourth aspect the method implemented of the 4th storage system, KV stores equipment the first service request based on the received, passes through itself The value of KV storage obtain the storage location of the first data that the first data acquisition equipment within a specified time acquires, load first First data are analyzed the response as a result, as the first service request to client by data.

One of the method implemented according to first to fourth storage system of the fourth aspect of the application, provides according to this Shen Please fourth aspect the 5th storage system implement method, KV store equipment run the first application program analyze the first data.

One of the method implemented according to first to fourth storage system of the fourth aspect of the application, provides according to this Shen Please fourth aspect the 6th storage system implement method, KV storage device access it is adjacent one or more 5th calculating Equipment, and indicate that the 5th calculates the first data of device analysis.

According to the method that the 6th storage system of the fourth aspect of the application is implemented, provide according to the application fourth aspect The 7th storage system implement method, the 5th calculating equipment will analyze result.

One of the method implemented according to first to fourth storage system of the fourth aspect of the application, provides according to this Shen Please fourth aspect the 8th storage system implement method, KV store equipment to application distribution server request can analyze first First application program of data.

According to the method that the 8th storage system of the fourth aspect of the application is implemented, provide according to the application fourth aspect The method implemented of the 9th storage system, the first application program is sent to KV storage and set by application distribution server in response to request It is standby, and installed in KV storage equipment and run the first application program.

According to the method that the 8th or the 9th storage system of the fourth aspect of the application is implemented, provide according to the application the The method that tenth storage system of four aspects is implemented, KV store equipment requested first and calculate equipment, pass through application distribution clothes Business device installs the first application program.

According to the method that the first or second storage system of the fourth aspect of the application is implemented, provide according to the application the The method that 11st storage system of four aspects is implemented, any KV storage equipment that client Xiang Qineng is accessed initiate the first industry Business request.

According to the method that the 11st storage system of the fourth aspect of the application is implemented, provide according to the application four directions The method that 12nd storage system in face is implemented, KV storage device access calculates equipment query server, to be capable of handling The one or more of first service request calculate equipment.

According to the method that the 11st or the 12nd storage system of the fourth aspect of the application is implemented, provide according to this Shen Please fourth aspect the 13rd storage system implement method, calculate equipment query server be KV storage equipment in application journey One of calculating equipment or application distribution server of KV storage deployed with devices or a variety of is close in sequence, network.

One of the method implemented according to the 11st to the 13rd storage system of the fourth aspect of the application, provides basis The method that 14th storage system of the application fourth aspect is implemented calculates equipment query server broadcast request in a network, Inquire which of adjacent network calculates equipment and can respond the first service request.

One of the method implemented according to the 11st to the 14th storage system of the fourth aspect of the application, provides basis The method that 15th storage system of the application fourth aspect is implemented requests the range being broadcasted to be limited to calculating equipment query clothes The calculating equipment that business device closes on.

One of the method implemented according to the 11st to the 15th storage system of the fourth aspect of the application, provides basis The method that 16th storage system of the application fourth aspect is implemented, the 6th, which calculates equipment, calculates equipment in response to broadcast with the 7th It requests to provide response to calculating equipment query server, indicates that it can handle the first service request or inquiry request.

According to the method that the 16th storage system of the fourth aspect of the application is implemented, provide according to the application four directions The method that 17th storage system in face is implemented calculates equipment query server and makees the 6th calculating equipment and the 7th calculating equipment KV, which is supplied to, for available calculating device resource stores equipment.

One of the method implemented according to the 11st to the 17th storage system of the fourth aspect of the application, provides basis The method that 18th storage system of the application fourth aspect is implemented, KV store equipment and select one of available calculating equipment, and Issue the first service request or inquiry request to the calculating equipment of selection, and from the calculating equipment of selection receive processing as a result, And processing result is supplied to client.

One of the method implemented according to the 11st to the 17th storage system of the fourth aspect of the application, provides basis The method that 19th storage system of the application fourth aspect is implemented, KV store equipment and select one of available calculating equipment, and Issue the first service request or inquiry request to the calculating equipment of selection, and from the calculating equipment of selection receive processing as a result, And processing result is supplied to client.

According to the method that the 11st storage system of the fourth aspect of the application is implemented, provide according to the application four directions The method that 20th storage system in face is implemented, the application response that KV stores equipment calculate the first business of client in mist Request, broadcast request, inquires which of adjacent network calculates equipment and can respond the first service request in a network.

According to the method that the 20th storage system of the fourth aspect of the application is implemented, provide according to the application four directions The method that 21st storage system in face is implemented, KV store equipment broadcast request in away from its 1 network range jumped.

According to the method that the 20th or the 21st storage system of the fourth aspect of the application is implemented, provide according to this Apply for the method that the 22nd storage system of fourth aspect is implemented, in response to broadcast request, the 8th calculates equipment and the 9th meter It calculates equipment and all provides response to KV storage equipment, respectively indicate that it can handle inquiry request to KV storage equipment.

One of the method implemented according to the 20th to the 22nd storage system of the fourth aspect of the application, provides root According to the method that the 23rd storage system of the application fourth aspect is implemented, the 8th, which calculates equipment, calculates equipment also with each with the 9th Broadcast request is forwarded in network distance from for starting point, distance 1 is jumped.

One of the method implemented according to the 20th to the 23rd storage system of the fourth aspect of the application, provides root According to the method that the 24th storage system of the application fourth aspect is implemented, the tenth, which calculates equipment, calculates equipment reception with the 11st To the network request forwarded, in response to broadcast request, the tenth, which calculates equipment and the 11st, calculates equipment all to KV storage equipment Response is provided, respectively indicates that it can handle inquiry request to KV storage equipment.

One of the method implemented according to the 20th to the 24th storage system of the fourth aspect of the application, provides root According to the application fourth aspect the 25th storage system implement method, the range that broadcast request is transmitted, be restricted to from KV storage equipment start 2 jump network distances, thus the tenth calculate equipment with the 11st calculate equipment no longer to broadcast request into Row forwarding.

One of the method implemented according to the first to the 25th storage system of the fourth aspect of the application, provides basis The method that 26th storage system of the application fourth aspect is implemented, KV store equipment and calculate answering for equipment in response to receiving It answers, selection calculates equipment by the 8th and handles inquiry request, and informs that the 8th calculates equipment with regard to selection result.

According to the method that the 26th storage system of the fourth aspect of the application is implemented, provide according to the application the 4th The method that 27th storage system of aspect is implemented, KV are stored equipment and are also calculated refusal using the 9th calculating equipment, the tenth The selection result of equipment and the 11st calculating equipment informs that the 9th calculating equipment, the tenth calculating equipment are calculated with the 11st and set respectively It is standby.

One of the method implemented according to the first to the 27th storage system of the fourth aspect of the application, provides basis The method that 28th storage system of the application fourth aspect is implemented, KV store equipment and calculate equipment sending to the 8th of selection the Inquiry request, and calculate equipment from the 8th of selection the and receive processing as a result, and processing result is supplied to client.

Detailed description of the invention

In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this The some embodiments recorded in application can also be obtained according to these attached drawings other for those of ordinary skill in the art Attached drawing.

Figure 1A is the block diagram of solid storage device in the prior art；

Figure 1B illustrates the schematic diagram of the address conversion system of the solid storage device of the prior art；

Fig. 2 is the schematic diagram that equipment is stored according to the KV of the embodiment of the present application；

Fig. 3 is the schematic diagram according to the storage system of the embodiment of the present application；

Fig. 4 A is the flow chart for implementing cloud computing according to the storage system of the embodiment of the present application；

Fig. 4 B is the flow chart for implementing cloud computing according to the storage system of the another embodiment of the application；

Fig. 4 C is the flow chart for implementing cloud computing according to the storage system of another embodiment of the application；

Fig. 4 D is the flow chart for implementing cloud computing according to the storage system of the application another embodiment；

Fig. 4 E is the flow chart according to the application still storage system implementation cloud computing of another embodiment；

Fig. 4 F is the flow chart according to the application still storage system implementation cloud computing of another embodiment；

Fig. 5 A is to implement the flow chart that mist calculates according to the storage system of the embodiment of the present application；

Fig. 5 B is to implement the flow chart that mist calculates according to the storage system of the another embodiment of the application；

Fig. 5 C is the flow chart according to the application still storage system implementation mist calculating of another embodiment.

Specific embodiment

Below with reference to the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete Ground description, it is clear that described embodiment is some embodiments of the present application, instead of all the embodiments.Based on the application In embodiment, those skilled in the art's every other embodiment obtained without making creative work, all Belong to the range of the application protection.

Embodiment one

Fig. 2 is the schematic diagram that equipment is stored according to the KV of the embodiment of the present application.

What KV stored equipment includes host interface 210, KV FTL unit 240, MMU memory management unit 260, cpu subsystem 230, accelerator unit 250, error checking unit 270 and the Media Interface Connector 220 for accessing NVM chip 105.

Host interface 210 is used for host exchange command and data.In one example, host passes through with storage equipment NVMe/PCIe protocol communication, host interface 210 handle PCIe protocol data packet, extract NVMe protocol command, and return to host Return the processing result of NVMe protocol command.By host interface 210, host also accesses one or more application program 280.Using Program 280 operates in one or more CPU in cpu subsystem 230.Application program 280 provides such as numerical value and calculates, is crucial The multi abilities such as word and search, image characteristics extraction.The processing result of application program 280 is supplied to host by host interface 210. As an example, host is communicated with application program 280 by the explosion command of privately owned order or NVMe agreement.Still optionally, Application program 280 further includes management application program.It manages application program and receives external command, come more new application, open and answer With program, stop available application program in application program and/or inquiry KV storage equipment.Management application program is additionally in response to outer Portion's order, and provide a mean for network unique identification and access the KV storage device identification symbol (ID) of KV storage equipment.

KV storage equipment is also coupled to network by host interface 210, such as logical by Ethernet, wireless ethernet, optical fiber It is coupled to network in road.

MMU memory management unit 260 is coupled to host interface 210, and the I/O command of storage equipment is sent to for receiving host, And the received I/O command of best effort institute.NVM is written by Media Interface Connector 220 in data in 260 write order of MMU memory management unit Storage medium, and/or data are read from NVM storage medium to respond read command.MMU memory management unit 260, which also stores NVM, to be situated between Matter implements management, provides the service such as abrasion equilibrium, garbage reclamation.

The FTL table that KV FTL unit 240 is shown by using such as Figure 1B is converted to the key (K) of access storage equipment It indicates the value (V) of physical address or logical address, and NVM storage medium is accessed according to value (V).

Error checking unit 270 is such as BCH, LDPC codec, is carried out for the data to write-in NVM storage medium Error checking coding, and error checking decoding is carried out to the data read from NVM storage medium.

KV FTL unit 240, MMU memory management unit 260, one or more application program 280 are for example implemented as firmware simultaneously It operates in cpu subsystem 230.

Accelerator unit 250 includes one or more hardware accelerators, for example, AI processor, multimedia processor, chain Table/tree construction access accelerator etc..Accelerator unit 250 is running in KV FTL unit 240 in cpu subsystem 230, storage Administrative unit 260, one or more application program 280 etc. are accessed and are used.

Optionally, it further includes data source identifier, calculating device identifier, access authority mark etc. that KV, which stores equipment,.Number According to the data source that source identifier instruction KV storage equipment is coupled, for example, camera, related with the video data of camera acquisition Characteristic information (video acquisition time, snapshot, the object occurred in video etc.) be stored in KV storage equipment.Calculate equipment Identifier is used to indicate KV storage equipment as computing capability possessed by equipment is calculated, for example, having the KV storage of universal cpu Equipment, which is capable of handling, to be normally applied, KV with AI accelerator storage equipment be capable of handling application relevant to AI, have compression/ The KV storage equipment of decompression accelerator is capable of handling data compression/decompression contracting application.According to device identifier is calculated, KV is obtained Storage equipment is suitble to the one or more application of operation.Access authority identifier be used to indicate the KV storage equipment or thereon one A or multiple applications can be used by which user or equipment.

Embodiment two

Fig. 3 is the schematic diagram according to the storage system of the embodiment of the present application.

It is used to provide the cloud computing of internet of things oriented according to the storage system of the embodiment of the present application and/or mist calculates (also referred to as For edge calculations (Edge Computing)), including the client, region server, root server that are coupled by network with mention For the resource of resource.

The client, region server and root server for being coupled to network can respectively have one or more.In a kind of mould Under formula, user is by region server initiating business request of the client to its region, and receiving area server provides Response.Region server may have access to the public resource of the whole network to respond service request.Optionally, client is asked to root server Seek its available region server.Root server has recorded the available region server in each region, and according to client Service request identifies region belonging to client.

As another mode, user is accessed by client with user or the associated resource of client, for example, access The KV that user is possessed stores equipment, or the camera being arranged in user family.Client is directly to associated resource Initiating business request, and without region server.Be with the associated resource of client/user it is privately owned, be only capable of appointed Client/user access.For example, private privileges be only capable of by belonging to it user and its client access, and/or be only capable of facing with it Close client access.As an example, according to the network hops evaluation client and private passed through from client access private privileges There is the distance of resource.

Resource include it is a variety of, for example, data acquisition equipment (camera, sensor), storage equipment (KV as shown in Figure 2 Storage equipment), calculate equipment (computer, server or operating in application program in KV storage equipment as shown in Figure 2) etc.. Some data acquisition resources are also as calculating equipment and/or storage equipment.(KV storage as shown in Figure 2 is set some storage equipment It is standby) also by the application program conduct calculating equipment of operation.Some storage equipment are only as storage equipment.

Various resources can respond request.For example, data acquisition equipment includes data source identifier, data acquisition equipment category Property, position attribution, optionally calculate device identifier and access authority identifier etc..Data source identifier unique identification data is adopted Collect equipment.Data acquisition equipment attribute indicates type (such as camera, temperature sensor, the GPS positioning of the data acquisition equipment Equipment etc.), IP address etc..Position attribution mark data acquires the geographical location where equipment.For with computing capability (example Such as, application program can be run) data acquisition equipment also there is calculating device identifier.According to device identifier is calculated, obtain Data acquisition equipment is suitble to the one or more application of operation.Access authority identifier is used to indicate data acquisition and can be used by which Family or equipment use.

Calculating equipment includes calculating device identifier, mounted application program identification and optionally access authority to identify Symbol.It calculates device identifier and is used for unique identification calculating equipment on network, and indicate to calculate and calculate energy possessed by equipment Power (indicate that the calculating equipment can run which or which application program), mounted application program identification indicates the calculating It has been installed in equipment or service available application program.

Region server provides a variety of services and meets specified for example, meeting the lookup of the data acquisition equipment of specified requirements The lookup of the storage equipment of condition meets the lookup of the calculating equipment of specified requirements, the registration service of various resources；Calculate equipment Application program more new demand servicing.Region server also provides the processing for meeting the service request of specified requirements, such as from video Or personage/the article for meeting specified requirements is searched in image, designated person/vehicle is tracked, the operation of appointed task/vehicle is drawn Track, statistics meet personage/article frequency of occurrence of specified requirements etc..

Region server is distributed using such as mapping-specification (Map-reduce) mode and is looked into according to the service request received Ask request.For example, the personage specified in region with specific characteristic in designated time period, regional service are searched in service request instruction Device obtains all camera resources in specified region according to oneself database, according to each camera resource, obtains with camera shooting The corresponding KV of head resource stores equipment.Region server sends inquiry request and stores equipment to each KV, will also handle inquiry request Used application information is sent to KV storage equipment.The application program that KV stores equipment handles inquiry request, and generates Key (K) from the corresponding value (V) of the middle same key (K) of acquisition is locally stored as query result, and query result return area is serviced Device.Optionally or further, application program obtains initial data from the value (V), and to initial data according to inquiry request and It is further processed, also regard processing result as processing result.Region server summarizes the inquiry obtained from each KV storage equipment As a result, final result is supplied to client as the response to service request.

Optionally, before region server sends inquiry request to KV storage equipment, what also inquiry KV storage equipment was run is answered With program, inquiry request can be handled to know that KV stores equipment.If KV storage equipment can not be handled due to a lack of application program Inquiry request, region server also indicate KV storage equipment and update parallel updated application program.Region server is also looked into The computing capability and/or computational load for asking KV storage equipment, the computing capability and/or computational load of equipment are stored according to KV, will Inquiry request is sent to appropriate KV storage equipment.

Optionally, KV stores equipment in response to itself computing capability deficiency, and also request region server regenerates inquiry Request, and it is sent to other KV storage equipment.

Optionally, region server has biggish permission, and whole resources in storage system can be used.

Embodiment three

Fig. 4 A is the flow chart for implementing cloud computing according to the storage system of the embodiment of the present application.

As shown in Figure 4 A, client is to region server initiating business request, for example, the vehicle that inquiry license plate is ABC123 Where occurred at the past 24 hours.

The region server that client knows for its service, to directly issue service request to region server.It is optional Ground, region server failure, client issue request to root server to inquire its available region server.Root server dimension All available region servers in storage system are protected, and update the state of safeguarded region server, and refer to client Show its region server that should be used.

Region server service request based on the received issues inquiry request to the corresponding resource of same service request.For example, Region server identifies that client query has the vehicle of specified license plate, and the KV storage equipment sending coupled to same camera is looked into Ask request.Region server utilizes specified calculating process to generate the key (K) for accessing KV storage equipment according to service request. For example, service request is supplied to AI unit by region server, and generates key according to the value of one or more nodes of AI unit (K)。

In response to receiving the key (K) of region server offer, KV stores equipment C and provides the corresponding value (V) of same key (K) To region server.When having recorded the corresponding content of same inquiry request in KV storage equipment, value (V) is that license plate for example occur to be The structured messages such as the time that the snapshot of the video of the vehicle of ABC123, the storage location of original video, snapshot are recorded.Region Value (V) is supplied to client as the processing result to service request by server.

As another example, inquiry request is sent to the application program run in KV storage equipment by region server. Inquiry request indicates application program to be used.Application program is carried out according to data of the inquiry request to KV storage equipment storage Processing.For example, application program generates key (K) according to inquiry request, corresponding value (V) is obtained from KV storage equipment using key (K), From value (V) obtain original video data storage location, and from the storage location obtain original video data, to video data into Row analysis, wherein being there is the one or more video interception for the vehicle that the license plate inquired is ABC123, and affix The structured messages such as the time that the storage location of original video, snapshot are recorded are supplied to region server and are used as to inquiry request Response.

Fig. 4 B is the flow chart for implementing cloud computing according to the storage system of the another embodiment of the application.Region takes in figure 4b Business device receives multiple to multiple KV storage equipment (KV stores equipment C and KV and stores equipment D) sending inquiry request (key (K)) KV stores the corresponding value (V) of same key (K) of equipment output.Region server is also to received multiple values (V) (the same as inquiry request pair The structured message answered) it is arranged, such as more parts of structured messages are shown in a page, duplicate message is deleted, are pressed Correlation/time order and function sequence etc..Multiple values (V) after arrangement are supplied to client to show to user by region server.

Fig. 4 C is the flow chart for implementing cloud computing according to the storage system of another embodiment of the application.

As shown in Figure 4 C, inquiry request is sent to KV storage and set by region server in response to the service request of client The application program A of standby C.The application program A of KV storage equipment identifies in the value (V) of itself storage not yet comprising license board information, Application program A generates computation requests, and indicates with the calculating equipment of its coupling (for example, operating in another in KV storage equipment Application program B, or the server with KV storage equipment coupling) the same KV storage associated original video data of equipment is divided Analysis is supplied to KV storage wherein being there is the one or more video interception for the vehicle that the license plate inquired is ABC123 Equipment (application program A).The video interception that KV storage equipment (application program A) will acquire, the storage position of affix original video It sets, the structured messages such as time that snapshot is recorded are supplied to region server as the response to inquiry request.

Optionally, during waiting equipment processing computation requests to be calculated, KV storage equipment also informs that region server waits For a period of time, KV stores the inquiry request that equipment needs some times to carry out processing region server.

Fig. 4 D is the flow chart for implementing cloud computing according to the storage system of the application another embodiment.

As shown in Figure 4 D, the embodiment that the embodiment that Fig. 4 D is shown is shown with Fig. 4 C is similar, the difference is that, KV stores equipment The application program A of C generates computation requests, indicates to handle computation requests with the calculating equipment D of its coupling.However calculate equipment D because Certain reason (for example, busy or shortage carries out respective treated application program) has rejected computation requests.In response, KV is stored The application program A of equipment C can handle the resource of the computation requests to region server inquiry.Region server is in response to applying journey The request of sequence A informs that application program A can be used and calculates equipment E to handle the computation requests, and provides calculating to application program A The information such as the calculating device identifier of equipment E.KV stores instruction of the application program A of equipment C according to region server, indicating gage It calculates equipment E and handles computation requests, and optionally, also inform region server and wait for a period of time.Equipment E processing is calculated to calculate Processing result is supplied to the application program A of KV storage equipment C by request.The processing result that application program A will be received, affix With inquiry request, corresponding structured message is supplied to region server as the response to inquiry request.

Optionally, equipment D is calculated in response to receiving the computation requests from application program A.According to computation requests, calculating is set Standby D knows that it has the ability to handle the computation requests, but needs to install specified application program A '.Equipment D is calculated to regional service Device request installation application program A ', and application program A is notified to wait for a period of time.In response to calculating the request of equipment D, region clothes Application program A ' is sent to and calculates equipment D by business device.The equipment D operation received application program A ' of institute is calculated to ask to handle calculating It asks, and the processing result of computation requests is supplied to application program A.

Fig. 4 E is the flow chart according to the application still storage system implementation cloud computing of another embodiment.

As shown in Figure 4 E, KV stores equipment C and has been written to new data, for example, the one section of video newly captured with camera The structural data (value (V)) of corresponding key (K) and video.However there is no license board information in structural data.KV stores equipment C Application program A wish to add license board information in structural data, and computation requests are sent to same KV storage equipment C association Calculating equipment D, indicate the storage location of original video in computation requests and extract license board information from original video.Meter Equipment D is calculated in response to receiving computation requests, original video data is analyzed, wherein the license board information occurred, and Optionally there is the screenshot of the video pictures of license board information, the time that license board information, screenshot and/or screenshot occur is supplied to Application program A.

Optionally, calculating equipment D is processing computation requests, and also request region server provides application program A ', and runs Application program A ' extracts license board information from original video data.

Fig. 4 F is the flow chart according to the application still storage system implementation cloud computing of another embodiment.

Under some cases, the application program B with specific function is updated to application program B ', and region server will update Application program B ' afterwards is installed to the calculating equipment with its coupling.To run application program B ', it is specified to need to calculate equipment satisfaction Condition (for example, have AI accelerator or compression/de-compression accelerator).Region server to its couple one or more It calculates equipment (for example, calculate equipment A and calculate equipment B) broadcast query to request, to obtain whether each calculating equipment meets operation The condition of application program B '.Optionally, inquiry request also inquires whether each calculating equipment has been mounted with application program B ' and/or The version of the application program B ' of installation.As illustrated in figure 4f, the response according to each calculating equipment to inquiry request, region server are known Dawn, which calculates equipment A, can install application program B ', and application program B ' cannot be installed by calculating equipment B.So that region server will Application program B ' be sent to calculate equipment A and indicate its install application program B ', and region server notice calculate equipment B its Application program B ' will not be installed.It calculates equipment A and also is installed to provide to region server with regard to application program B ' and confirm instruction, and It calculates equipment B and application program B ' is not just installed and is provided to region server and confirm instruction.

According to the embodiment of Fig. 4 F, the application program update process initiated by region server is illustrated.Optionally, by counting It calculates equipment A or calculates equipment B and initiate application program update process.It is installed newly for example, calculating equipment to region server request Application program；Or it calculates equipment and its mounted application program is believed to the version that region server inquires the application program Breath, and when needed, request region server provides the newest or indicated release of the application program for it and installs.

Example IV

The resource database for the client maintenance oneself that mist calculates, to know to there is which resource to can be used for ringing in storage system It should request.Optionally, mist calculates the open source that client also uses storage system to provide, and in the resource database of oneself Safeguard available open source.As an example, the camera in mall is private privileges, and the mist of mall is only allowed to calculate client Access, the structural data being stored in KV storage equipment according to the video data that camera obtains allow the institute of storage system There is user/equipment access, and responding mist to calculate the calculated result (findings data) that the service request that client is initiated obtains is only Allow mist to calculate client to access.

As another example, KV stores equipment when responding the service request that mist calculating client is initiated, it can be used The storage and computing capability respond request of oneself, it is possible to use the private privileges closed on itself are (for example, the KV in mall is deposited It stores up equipment and calculates equipment).As there is an example, commented according to the network hops passed through from KV storage device access private privileges Valence KV stores equipment at a distance from private privileges.

Fig. 5 A is to implement the flow chart that mist calculates according to the storage system of the embodiment of the present application.

As shown in Figure 5A, mist calculates client to KV storage system initiating business request, for example, inquiry camera C is in mistake Go the consumer's number taken for 24 hours.Mist calculating client is associated with from the database of itself acquisition KV storage equipment C and takes the photograph As head C, to issue service request to KV storage equipment C.

KV stores equipment C service request based on the received, is obtained by the structured message of the KV of itself value (V) stored Camera C loads original video data and analyzes, identification is former in the storage location of the original video data of shooting in the past 24 hours The personage occurred in beginning video data and statistics, the response as the service request for calculating mist client.As an example, KV is deposited The application program A of storage equipment C operation from video for identifying personage.In another example, KV storage equipment C is unable to run The adjacent one or more calculating equipment D of application program A, KV storage device access, and indicate to calculate equipment D from original view Frequency identifies personage in.It calculates equipment D and recognition result is supplied to KV storage equipment C.

In another example, KV stores equipment C and is not yet mounted for identifying the application program of personage from video.KV Equipment C is stored to application distribution server request for identifying the application program of personage, or the application that request is specified from video Program A.Application program A is sent to KV storage equipment in response to request by application distribution server, and is pacified in KV storage equipment It fills and runs application program A.KV storage equipment C runs application program A to identify personage from original video data.Still again In one example, KV stores the requested calculating equipment D of equipment, installs application program A by application distribution server.

As an example, application distribution server is region server (referring also to Fig. 3).Alternatively, calculating visitor being close in mist Application distribution server is disposed in the network at family end, each resource dissemination in network for calculating client to be close in mist is answered Use program.Application distribution server is also used as database, provides resource query service.Mist calculates client from application distribution service Device obtain the position of available resource and resource, attribute, installation the information such as application program.

Fig. 5 B is to implement the flow chart that mist calculates according to the storage system of the another embodiment of the application.

As shown in Figure 5 B, mist calculates client and stores equipment initiating business request to KV, for example, inquiry camera C is in mistake Go the consumer's number taken for 24 hours.Mist calculates any KV storage equipment initiation business that client Xiang Qineng is accessed and asks Ask (such as passing through broadcast).

The KV storage equipment of service request being received, such as KV stores equipment C, access calculates equipment query server, with Obtain the one or more calculating equipment for being capable of handling the service request.Calculating equipment query server is such as KV storage equipment In application program, KV storage equipment C deployment is close in network calculating equipment or application distribution server (referring also to Fig. 5 A).

Equipment query server broadcast request in a network is calculated, inquires which of adjacent network calculates equipment The inquiry request that the service request can be responded or generated from the service request.The range being broadcasted is requested to be limited to look into calculating equipment The calculating equipment that server closes on is ask, so that request broadcast request be avoided to flood in a network.

With continued reference to Fig. 5 B, calculates equipment 1 and given in response to broadcast request to equipment query server is calculated with calculating equipment 2 Response out indicates that it can handle service request or inquiry request.Equipment query server is calculated to set calculating equipment 1 with calculating Standby 2, which are supplied to KV as available calculating device resource, stores equipment C.KV stores equipment C and selects one of available calculating equipment (for example, calculating equipment 2), and service request or inquiry request are issued to the calculating equipment of selection, and set from the calculating of selection It is standby to receive processing as a result, and processing result is supplied to mist calculating client.

The embodiment that Fig. 5 C is shown is similar with the embodiment of Fig. 5 B.Difference, which is to be omitted, calculates equipment query server.

As shown in Figure 5 C, the application response that KV stores equipment C calculates the service request of client in mist, in a network Broadcast request inquires which of adjacent network calculates equipment and can respond the service request or generate from the service request Inquiry request.As an example, KV stores equipment C broadcast request in away from its 1 network range jumped.Referring to Fig. 5 C, calculating is set Standby 3-1 and calculating equipment 3-2 is calculating equipment of the same KV storage equipment C distance in 1 jump network distance, and receives KV storage The broadcast request of equipment C.

In response to broadcast request, calculate equipment 3-1 and calculate equipment 3-2 and all provide response to KV storage equipment C, respectively to KV storage equipment C indicates that it can handle inquiry request.It calculates equipment 3-1 and calculates equipment 3-2 also to be respectively starting point, distance 1 jumps forwarding broadcast request in network distance.It calculates equipment 4-1 and calculates equipment 4-2 at a distance of calculating equipment 3-1 or calculate equipment 3- 2 network distance is jumped less than 1, and receives forwarded network request.In response to broadcast request, calculates equipment 4-1 and calculate Equipment 4-2 provides response to KV storage equipment C, respectively indicates that it can handle inquiry request to KV storage equipment C.As act Example, the range that broadcast request is transmitted are restricted to 2 since KV stores equipment C and jump network distance, to calculate equipment 4- 1 is no longer forwarded broadcast request with equipment 4-2 is calculated.

KV stores the response that equipment C calculates equipment in response to receiving, and selection handles inquiry request by calculating equipment 3-1, and Selection result is informed and calculates equipment 3-1.Optionally, KV stores equipment C and refusal is also used calculating equipment 3-2, calculating equipment 4-1 and the selection result for calculating equipment 4-2 are informed respectively to be calculated equipment 3-2, calculate equipment 4-1 and calculates equipment 4-2.

KV stores equipment C and issues inquiry request to the calculating equipment 3-1 of selection, and connects from the calculating equipment 3-1 of selection Processing result is received, and processing result is supplied to mist and calculates client.

Referring back to Fig. 3, according to the client of the embodiment of the present application, can both be initiated by region server according to figure The service inquiry of cloud computing process shown in 4A- Fig. 4 F can also store equipment by adjacent or binding KV and initiate root According to the service inquiry of mist calculation process shown in Fig. 5 A- Fig. 5 C.It is calculated to merge cloud computing and mist.To each in network Participant can provide more favorable service.

It can be disposed by various mechanism according to the storage system of the embodiment of the present application, reduce lower deployment cost.For example, by public Service user, for example, environmental protection authorities or the deployment of public safety authorities according to the storage system of the application (including Root server, region server, one or more resources and client) S, and the complete of storage system is used by region server Portion's resource.And for newly-established market, multiple resources are deployed in market network (market is privately owned), and (including camera, KV are deposited Store up equipment, calculate equipment, client etc.), market network can be added into storage system S.By being safeguarded in region server The client that the every resource in the network of market being newly added was storage system S originally and was disposed is able to the money using market network Source, thus reduce update storage system S needed for cost, and the resource of market network once access storage system S It is used by the client of storage system S by cloud computing mode.So that the part of the IT infrastructure of storage system S is by privately owned Network is supplemented, and the construction cost of storage system S is reduced, and also solves storage system S and privately owned net as public cloud Network is difficult to the defect interconnected.And the client/user for belonging to market network passes through mist calculation in addition to using in the network of market The part resource being disclosed in storage system S also can be used in the resource of deployment.

Also, the resource (KV storage equipment, calculating equipment, data acquisition equipment etc.) of storage system S has obtained more The chance utilized, in addition to can also be used by the client of private network (market network) by the client use of storage system S.

For users/customers end, more kinds of and further amounts of resource can be obtained from storage system S, in addition to storing System is by the resource of public maintenance, the resource also having an opportunity using the private network for being subsequently added to storage system S, more to provide Source makes user/client demand by more and more efficient satisfactions.

Further, what the client that the network flow that mist calculation generates is limited in same initiating business request was closed on In range, reduces the distance that data are transmitted in a network, reduce network load and power consumption.

Although the preferred embodiment of the application has been described, it is created once a person skilled in the art knows basic Property concept, then additional changes and modifications may be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as It selects embodiment and falls into all change and modification of the application range.Obviously, those skilled in the art can be to the application Various modification and variations are carried out without departing from spirit and scope.If in this way, these modifications and variations of the application Belong within the scope of the claim of this application and its equivalent technologies, then the application is also intended to encompass these modification and variations and exists It is interior.

Claims

1. a kind of storage system characterized by comprising by network couple client, region server, root server with The resource of resource is provided, resource includes storage equipment, and storage equipment includes KV storage equipment.

2. storage system as described in claim 1, which is characterized in that region server is according to the service request received, distribution Inquiry request.

3. storage system as claimed in claim 2, which is characterized in that region server sends inquiry request and sets to each KV storage It is standby, application information used in processing inquiry request is also sent to KV storage equipment.

4. storage system as claimed in claim 2 or claim 3, which is characterized in that the application program processing inquiry of KV storage equipment is asked It asks, and generates key, corresponding value is used as query result with key for acquisition from KV storage equipment, and query result return area is taken Business device.

5. such as the described in any item storage systems of claim 2 to 4, which is characterized in that region server summarizes deposits from each KV The query result that equipment obtains is stored up, final result is supplied to client as the response to service request.

6. such as the described in any item storage systems of claim 2 to 5, which is characterized in that if KV stores equipment due to a lack of using journey Sequence and inquiry request can not be handled, region server also indicates KV storage equipment and updates and parallel updated application program.

7. such as the described in any item storage systems of claim 2 to 6, which is characterized in that region server is also inquired KV storage and set Standby computing capability and/or computational load stores the computing capability and/or computational load of equipment according to KV, inquiry request is sent out Give appropriate KV storage equipment.

8. such as the described in any item storage systems of claim 2 to 7, which is characterized in that KV stores equipment and calculates in response to itself Scarce capacity, also request region server regenerate inquiry request, and are sent to other KV storage equipment.

9. a kind of method that storage system is implemented characterized by comprising

Client is to region server initiating business request；

Region server service request based on the received issues inquiry request to the corresponding resource of same service request；

The information inquired is supplied to region server as the response to inquiry request by resource；

Information after arrangement is supplied to client as the response to service request by region server.

10. a kind of method that storage system is implemented characterized by comprising

Client initiates the first service request to KV storage equipment；

KV stores equipment the first service request based on the received, provides the response to the first service request for client.