[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2020000734A1 - Procédé et appareil de gestion d'espace pour objet de stockage, et appareil informatique et support de stockage - Google Patents

Procédé et appareil de gestion d'espace pour objet de stockage, et appareil informatique et support de stockage Download PDF

Info

Publication number
WO2020000734A1
WO2020000734A1 PCT/CN2018/108126 CN2018108126W WO2020000734A1 WO 2020000734 A1 WO2020000734 A1 WO 2020000734A1 CN 2018108126 W CN2018108126 W CN 2018108126W WO 2020000734 A1 WO2020000734 A1 WO 2020000734A1
Authority
WO
WIPO (PCT)
Prior art keywords
storage
space
target
stored
storage unit
Prior art date
Application number
PCT/CN2018/108126
Other languages
English (en)
Chinese (zh)
Inventor
陈学伟
Original Assignee
平安科技（深圳）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 平安科技（深圳）有限公司 filed Critical 平安科技（深圳）有限公司
Publication of WO2020000734A1 publication Critical patent/WO2020000734A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory

Definitions

  • the present application relates to the field of storage technology, and in particular, to a method, a device, a computer device, and a storage medium for allocating a storage object.
  • This application provides a space management method for a storage object.
  • the method includes:
  • This application also provides a space management device for storing objects, where the device includes:
  • a first obtaining module configured to receive a space management instruction and obtain a target storage space managed by the space management instruction
  • a second acquisition module configured to acquire a stored object in the target storage space, a storage unit of the stored object, and an idle storage unit;
  • a saving module configured to save the stored object, a storage unit of the stored object, and the idle storage unit in a key-value database
  • An allocation module is configured to allocate a storage space for the newly added storage object according to the idle storage unit if an instruction for allocating a storage space for the newly added storage object is received.
  • the present application also provides a computer device including a memory and a processor, where the memory is configured to store at least one instruction, and the processor is configured to execute the at least one instruction to implement the storage described in any embodiment.
  • a computer device including a memory and a processor, where the memory is configured to store at least one instruction, and the processor is configured to execute the at least one instruction to implement the storage described in any embodiment.
  • Object space management method Object space management method.
  • the present application also provides a non-volatile readable storage medium, characterized in that the non-volatile readable storage medium stores at least one instruction, which is implemented in any embodiment when the at least one instruction is executed by a processor.
  • the space management method for a storage object is also provided.
  • the present application obtains a target storage space managed by the space management instruction by receiving a space management instruction, and acquires a stored object in the target storage space, a storage unit of the stored object, and free space.
  • a storage unit storing the stored object, the storage unit of the stored object, and the free storage unit in a key-value database; if an instruction to allocate storage space for a new storage object is received, according to the free storage unit Allocate storage space for the newly added storage object. Because the storage objects in the target storage space are stored in the key-value database, because the key-value database has the characteristics of rapid search, the storage space information of the stored objects can be quickly obtained, and the storage space information of the storage objects can be improved. The purpose of speed.
  • the free storage units in the target storage space can be quickly obtained, so when the storage space is allocated, the storage space can be allocated quickly and accurately, and the purpose of realizing the storage space allocation of the newly added storage objects in time is achieved.
  • this application does not need to record the storage space information of the storage object in the memory or hard disk, does not occupy too much memory, and avoids reducing system performance.
  • FIG. 1 is a flowchart of a space management method for a storage object according to an embodiment of the present application
  • FIG. 2 is a functional block diagram of a storage object space management apparatus according to an embodiment of the present application.
  • FIG. 3 is a schematic structural diagram of a computer device according to a preferred embodiment of a method for implementing space management of a storage object according to the present application.
  • FIG. 1 is a flowchart of a space management method for a storage object according to an embodiment of the present application. According to different requirements, the sequence of steps in this flowchart can be changed, and some steps can be omitted.
  • managing the storage objects includes, but is not limited to, storing storage space information (also referred to as address space information) of the storage objects and allocating storage space for the storage objects.
  • the target storage space is a virtual storage space or a physical storage space where data can be stored.
  • the target storage space may be one or more disks.
  • S12 Acquire a stored object in the target storage space, a storage unit of the stored object, and an idle storage unit.
  • obtaining the stored object in the target storage space may be obtaining the name of the stored object in the target storage space, or information such as the size of the stored object.
  • the obtaining the storage space of the stored object may specifically be obtaining a storage address of the stored object stored in the target storage space.
  • the above-mentioned free storage unit is a storage unit in which no storage object is stored in the target storage space.
  • Obtaining the free storage unit may specifically be obtaining an address of a storage unit in the target storage space that does not store a storage object and can perform object storage.
  • a target storage space can be divided into several storage units, and a stored object can occupy one or more storage units according to its size.
  • the acquiring a stored object in the target storage space, a storage unit of the stored object, and an idle storage unit includes:
  • the storage unit is a storage unit included in the target storage space.
  • the above number may be a number in the form of numbers, letters, and the like, and is used to identify each storage unit.
  • the storage units included in the target storage space are numbered, the stored objects in the target storage space, the storage unit numbers of the stored objects, and the numbers of the free storage units are obtained.
  • the storage units in the target storage space are divided in the following manner:
  • a basic unit that performs space management according to the target storage space divides the target storage space into a plurality of storage units.
  • the size of the foregoing acquisition target storage space may specifically be the total capacity of the acquisition target storage space.
  • the basic unit for performing space management of the target storage space may specifically be a minimum operation unit when performing operations such as allocation and storage on the target storage space.
  • the basic unit for performing space management of the target storage space may be a preset unit.
  • the basic unit for performing space management of the target storage space is 1 MB.
  • the above-mentioned basic unit for space management according to the target storage space divides the target storage space into several storage units. Specifically, the target storage space is divided into several storage units, and the size of each storage unit is equal to the basic unit of the target storage space for space management. .
  • the target storage space is a disk with a size of 1GB. If the basic unit for space management of the disk is 1MB, the disk is divided into 1024 storage units.
  • the target storage space is a disk with a size of 500MB. If the basic unit of the disk for space storage is 5MB, the disk is divided into 100 storage units.
  • the numbering the storage units included in the target storage space may be assigning a number to each of the divided storage units.
  • the basic unit for determining the target storage space for space management includes:
  • a basic unit for space management of the target storage space is determined according to a size of a target storage object of the target storage space.
  • the above target storage object may be a storage object to be stored in the target storage space.
  • the basic unit of the target storage space for space management may be determined as 10M.
  • the basic unit is divided according to the size of the target storage object of the target storage space, and the division of the basic unit for space management of the target storage space is prevented from being too large or too small, which is conducive to space management.
  • a key-value database is also called a kv (key-value) storage database.
  • the kv database is a non-relational database.
  • the data in the key-value database is organized, indexed, and stored in the form of key-value pairs.
  • the object name of the stored object and the storage address of the stored object can be recorded in the key-value database.
  • the key-value database is used for storage, which conforms to the organization form of the data to be saved. After storing through the kv database, you can also quickly search from the kv database.
  • the key-value database is used to save the stored objects in the target storage space, the storage units of the stored objects, and the free storage units. There is no need to record in memory. It releases more resources for memory and does not need to go to memory frequently. Query in the system, which improves the performance of the system. In addition, according to the characteristics of data stored in the key-value database and the characteristics of fast search, the information in the key-value database can be quickly accessed, so that which storage units in the target storage space are occupied and which storage units are not occupied can be quickly obtained.
  • the key-value database is LevelDB or RocksDB.
  • LevelDB is an open source key-value database, so it is easier to obtain in practical applications.
  • Using LevelDB has the advantages of low cost and high efficiency.
  • LevelDB both key and value can be byte arrays of any length. And, it can be stored in the dictionary order of keys, or in other custom order. In the LevelDB database, you can also quickly search for data.
  • both key and value can be byte arrays of any length.
  • RocksDB supports efficient search and range search, supports high load random read, high load update operation, or a combination of the two. Therefore, using RocksDB can support fast reading and writing of storage space information in the target storage space.
  • step S12 obtains a stored object in the target storage space, a storage unit of the stored object, and an idle storage unit
  • the method includes: numbering the storage units included in the target storage space; and acquiring the target storage space. The number of stored objects in the storage, the number of storage units of the stored objects, and the number of free storage units;
  • step S13 storing the stored object, the storage unit of the stored object, and the idle storage unit in a key-value database includes:
  • the stored object, the number of the storage unit of the stored object, and the number of the free storage unit are stored in a key-value database.
  • the object name of the stored object is a
  • the number of the storage unit occupied by a is (1,5,8)
  • a and the number of the storage unit occupied by it are stored in the key-value in the form of key-value In the database, specifically, it can be saved as a-> (1,5,8) in the key-value database.
  • the storage objects of the storage units storing other numbers are empty.
  • bitmap can also be saved in the kv database, and whether or not each storage unit has stored a storage object can be recorded through the bitmap.
  • a bitmap is a data structure.
  • each bit can be set to 0 or 1 to indicate a meaning.
  • a bitmap is saved in the kv database, where 0 indicates that the location is not occupied (that is, no object is stored), and 1 indicates that the location is occupied (that is, the object is stored).
  • the newly added storage object is a storage object that is applied for storage in the target storage space.
  • the information of the free storage unit (such as the number or address of the free storage unit) can be obtained directly from the key-value database, and There is no need to find which storage units are empty one by one.
  • any free storage unit can be assigned to the new storage object.
  • the newly added storage object and the storage unit allocated to it can be stored in a key-value database.
  • an instruction to allocate storage space for the newly added storage object is triggered.
  • the allocating storage space for the newly added storage object according to the idle storage unit includes:
  • each storage unit may specifically be the size of a storage unit of a basic unit where the target storage space is space-managed. Therefore, based on the size of the newly added storage object, it is possible to calculate how many storage units are needed to store the newly added storage object.
  • the size of the newly added storage object is 5MB and the size of each storage unit in the target storage is 1MB, then 5 storage units are required to store the new storage object, that is, the number of storage units to be stored is 5.
  • consecutively-numbered free storage units can be allocated to newly added storage objects.
  • the storage units with the numbers 20 to 25 can be allocated to the newly added storage objects for storage.
  • allocating continuous storage units to newly added storage objects is beneficial to improving the efficiency of data storage and reading.
  • the method further includes:
  • the information of the released storage object is updated in the key value database.
  • the release of the storage object includes removing the storage object from the current storage location and deleting the storage object from the target storage space.
  • the object name of the stored object is a
  • the number of the storage unit occupied by a is (1,5,8). If it is detected that the stored object a is released, a-> ( 1,5,8) Information deleted.
  • the information in the key-value database is updated, so that the latest information is always stored in the key-value database, which is beneficial to improving the obtained target storage space.
  • the authenticity of the information stored in it is beneficial to improving the obtained target storage space.
  • the space management method for a storage object obtains a target storage space managed by the space management instruction by receiving a space management instruction; obtaining a stored object in the target storage space, a storage unit of the stored object, and Idle storage unit; storing the stored object, the storage unit of the stored object, and the idle storage unit in a key-value database; if an instruction to allocate storage space for a newly added storage object is received, according to the idle storage The unit allocates storage space for the newly added storage object. Because the storage objects in the target storage space are stored in the key-value database, because the key-value database has the characteristics of rapid search, the storage space information of the stored objects can be quickly obtained, and the storage space information of the storage objects can be improved. The purpose of speed.
  • the free storage units in the target storage space can be quickly obtained, so when the storage space is allocated, the storage space can be allocated quickly and accurately, and the purpose of realizing the storage space allocation of the newly added storage objects in a timely manner is achieved.
  • this application does not need to record the storage space information of the storage object in the memory or hard disk, does not occupy too much memory, and avoids reducing system performance.
  • FIG. 2 is a functional module diagram of a storage object space management apparatus according to an embodiment of the present application.
  • the space management device for storing objects includes a first acquisition module 210, a second acquisition module 220, a storage module 230, and an allocation module 240.
  • the module referred to in the present application refers to a series of computer-readable instruction segments that can be executed by a processor of a computer device and can perform fixed functions, and is stored in a memory of the computer device. In this embodiment, the functions of each module will be described in detail in subsequent embodiments.
  • the first obtaining module 210 is configured to receive a space management instruction and obtain a target storage space instructed to be managed by the space management instruction.
  • the device described in this application can be used to manage storage objects in a storage space.
  • managing the storage objects includes, but is not limited to, storing storage space information (also referred to as address space information) of the storage objects and allocating storage space for the storage objects.
  • the target storage space is a virtual storage space or a physical storage space where data can be stored.
  • the target storage space may be one or more disks.
  • the second obtaining module 220 is configured to obtain a stored object in the target storage space, a storage unit of the stored object, and an idle storage unit.
  • obtaining the stored object in the target storage space may be obtaining the name of the stored object in the target storage space, or information such as the size of the stored object.
  • the obtaining the storage space of the stored object may specifically be obtaining a storage address of the stored object stored in the target storage space.
  • the above-mentioned free storage unit is a storage unit in which no storage object is stored in the target storage space.
  • Obtaining the free storage unit may specifically be obtaining an address of a storage unit in the target storage space that does not store a storage object and can perform object storage.
  • a target storage space can be divided into several storage units, and a stored object can occupy one or more storage units according to its size.
  • the second obtaining module is specifically configured to include: numbering storage units included in the target storage space; obtaining a stored object in the target storage space, the The number of the storage unit of the stored object and the number of the free storage unit;
  • the storage unit is a storage unit included in the target storage space.
  • the above number may be a number in the form of numbers, letters, and the like, and is used to identify each storage unit.
  • the storage units included in the target storage space are numbered, the stored objects in the target storage space, the storage unit numbers of the stored objects, and the numbers of the free storage units are obtained.
  • the apparatus further includes: a division module.
  • the dividing module is used for dividing the storage unit in the target storage space.
  • the division module can be used for:
  • a basic unit that performs space management according to the target storage space divides the target storage space into a plurality of storage units.
  • the size of the foregoing acquisition target storage space may specifically be the total capacity of the acquisition target storage space.
  • the basic unit for performing space management of the target storage space may specifically be a minimum operation unit when performing operations such as allocation and storage on the target storage space.
  • the basic unit for performing space management of the target storage space may be a preset unit.
  • the basic unit for performing space management of the target storage space is 1 MB.
  • the above-mentioned basic unit for space management according to the target storage space divides the target storage space into several storage units. Specifically, the target storage space is divided into several storage units, and the size of each storage unit is equal to the basic unit for the space management .
  • the target storage space is a disk with a size of 1GB. If the basic unit for space management of the disk is 1MB, the disk is divided into 1024 storage units.
  • the target storage space is a disk with a size of 500MB. If the basic unit of the disk for space storage is 5MB, the disk is divided into 100 storage units.
  • the numbering the storage units included in the target storage space may be assigning a number to each of the divided storage units.
  • the basic unit for determining the target storage space for space management by the dividing module may include:
  • a basic unit for space management of the target storage space is determined according to a size of a target storage object of the target storage space.
  • the above target storage object may be a storage object to be stored in the target storage space.
  • the basic unit of the target storage space for space management may be determined as 10M.
  • the basic unit is divided according to the size of the target storage object of the target storage space, and the division of the basic unit for space management of the target storage space is prevented from being too large or too small, which is conducive to space management.
  • the saving module 230 is configured to save the stored object, a storage unit of the stored object, and the idle storage unit in a key-value database.
  • a key-value database is also called a kv (key-value) storage database.
  • the kv database is a non-relational database.
  • the data in the key-value database is organized, indexed, and stored in the form of key-value pairs.
  • the object name of the stored object and the storage address of the stored object can be recorded in the key-value database.
  • the key-value database is used for storage, which conforms to the organization form of the data to be saved. After storing through the kv database, you can also quickly search from the kv database.
  • the key-value database is used to save the stored objects in the target storage space, the storage units of the stored objects, and the free storage units. There is no need to record in memory. It releases more resources for memory and does not need to go to memory frequently. Query in the system, which improves the performance of the system. In addition, according to the characteristics of data stored in the key-value database and the characteristics of fast search, the information in the key-value database can be quickly accessed, so that which storage units in the target storage space are occupied and which storage units are not occupied can be quickly obtained.
  • the key-value database is LevelDB or RocksDB.
  • LevelDB is an open source key-value database, so it is easier to obtain in practical applications.
  • Using LevelDB has the advantages of low cost and high efficiency.
  • LevelDB both key and value can be byte arrays of any length. And, it can be stored in the dictionary order of keys, or in other custom order. In the LevelDB database, you can also quickly search for data.
  • both key and value can be byte arrays of any length.
  • RocksDB supports efficient search and range search, supports high load random read, high load update operation, or a combination of the two. Therefore, using RocksDB can support fast reading and writing of storage space information in the target storage space.
  • the second acquiring module is specifically configured to: number the storage units included in the target storage space; acquire the stored objects in the target storage space, the storage unit numbers of the stored objects, and the free storage unit Numbering;
  • the saving module 230 is specifically configured to save the stored object, the number of the storage unit of the stored object, and the number of the idle storage unit in a key-value database.
  • the object name of the stored object is a
  • the number of the storage unit occupied by a is (1,5,8)
  • a and the number of the storage unit occupied by it are stored in the key-value in the form of key-value In the database, specifically, it can be saved as a-> (1,5,8) in the key-value database.
  • the storage objects of the storage units storing other numbers are empty.
  • bitmap can also be saved in the kv database, and whether or not each storage unit has stored a storage object can be recorded through the bitmap.
  • a bitmap is a data structure.
  • each bit can be set to 0 or 1 to indicate a meaning.
  • a bitmap is saved in the kv database, where 0 indicates that the location is not occupied (that is, no object is stored), and 1 indicates that the location is occupied (that is, the object is stored).
  • the allocation module 240 is configured to allocate a storage space for the newly added storage object according to the idle storage unit if an instruction for allocating a storage space for the newly added storage object is received.
  • the newly added storage object is a storage object that is applied for storage in the target storage space.
  • the information of the free storage unit (such as the number or address of the free storage unit) can be obtained directly from the key-value database, and There is no need to find which storage units are empty one by one.
  • any free storage unit can be assigned to the new storage object.
  • the newly added storage object and the storage unit allocated to it can be stored in a key-value database.
  • an instruction to allocate storage space for the newly added storage object is triggered.
  • the allocation module allocates storage space for the newly added storage object according to the idle storage unit, including:
  • each storage unit may specifically be the size of a storage unit of a basic unit where the target storage space is space-managed. Therefore, based on the size of the newly added storage object, it is possible to calculate how many storage units are needed to store the newly added storage object.
  • the size of the newly added storage object is 5MB and the size of each storage unit in the target storage is 1MB, then 5 storage units are required to store the new storage object, that is, the number of storage units to be stored is 5.
  • consecutively-numbered free storage units can be allocated to newly added storage objects.
  • the storage units with the numbers 20 to 25 can be allocated to the newly added storage objects for storage.
  • allocating continuous storage units to newly added storage objects is beneficial to improving the efficiency of data storage and reading.
  • the apparatus further includes an update module, and the update module is further configured to:
  • the information of the released storage object is updated in the key value database.
  • the release of the storage object includes removing the storage object from the current storage location and deleting the storage object from the target storage space.
  • the object name of the stored object is a
  • the number of the storage unit occupied by a is (1,5,8). If it is detected that the stored object a is released, a-> ( 1,5,8) Information deleted.
  • the information in the key-value database is updated, so that the latest information is always stored in the key-value database, which is beneficial to improving the obtained target storage space.
  • the authenticity of the information stored in it is beneficial to improving the obtained target storage space.
  • the space management device for a storage object receives a space management instruction through a first acquisition module, and acquires a target storage space managed by the space management instruction.
  • the second acquisition module acquires a stored object, a storage space in the target storage space.
  • the storage unit and the free storage unit of the stored object are described; the storage module saves the stored object, the storage unit of the stored object, and the free storage unit in a key value database; if it receives an allocation for a new storage object According to the storage space instruction, the allocation module allocates storage space for the newly added storage object according to the free storage unit.
  • the storage space information of the stored objects can be quickly obtained, and the storage space information of the storage objects can be improved.
  • the purpose of speed the free storage units in the target storage space can be quickly obtained, so when the storage space is allocated, the storage space can be allocated quickly and accurately, and the purpose of realizing the storage space allocation of the newly added storage objects in a timely manner is achieved.
  • this application does not need to record the storage space information of the storage object in the memory or hard disk, does not occupy too much memory, and avoids reducing system performance.
  • the above integrated unit implemented in the form of a software functional module may be stored in a non-volatile readable storage medium.
  • the software function module is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) or a processor to execute the methods described in the embodiments of the present application. Some steps.
  • FIG. 3 is a schematic structural diagram of a computer device according to a preferred embodiment of a method for implementing space management of a storage object in the present application.
  • the computer device includes at least one transmitting device 31, at least one memory 32, at least one processor 33, at least one receiving device 34, and at least one communication bus.
  • the communication bus is used to implement connection and communication between these components.
  • the computer device is a device capable of automatically performing numerical calculation and / or information processing in accordance with an instruction set or stored in advance.
  • the hardware includes, but is not limited to, a microprocessor and an Application Specific Integrated Circuit (ASIC). , Programmable Gate Array (Field-Programmable Gate Array, FPGA), Digital Processor (Digital Signal Processor, DSP), Embedded Equipment, etc.
  • the computer device may further include a network device and / or a user device.
  • the network device includes, but is not limited to, a single network server, a server group composed of multiple network servers, or a cloud composed of a large number of hosts or network servers based on Cloud Computing, where the cloud computing is distributed computing A super virtual computer consisting of a set of loosely coupled computers.
  • the computer device may be, but is not limited to, any electronic product that can perform human-computer interaction with a user through a keyboard, a touch pad, or a voice control device, for example, a terminal such as a tablet computer, a smartphone, or a monitoring device.
  • the network where the computer device is located includes, but is not limited to, the Internet, a wide area network, a metropolitan area network, a local area network, a virtual private network (Virtual Private Network, VPN), and the like.
  • VPN Virtual Private Network
  • the receiving device 34 and the sending device 31 may be wired sending ports, or may be wireless devices, for example, including an antenna device, for performing data communication with other devices.
  • the memory 32 is configured to store program code.
  • the memory 32 may be a circuit having a storage function in an integrated circuit without a physical object, such as a RAM (Random-Access Memory, Random Access Memory), a FIFO (First In First Out, FIFO) and the like.
  • the memory 32 may also be a physical memory, such as a memory stick, a TF card (Trans-flash Card), a smart media card, a secure digital card, and a flash memory card. (flash card) and other storage devices.
  • the processor 33 may include one or more microprocessors and digital processors.
  • the processor 33 may call the program code stored in the memory 32 to perform related functions. For example, each unit described in FIG. 3 is a program code stored in the memory 32 and executed by the processor 33 to implement a space management method for a storage object.
  • the processor 33 is also called a central processing unit (CPU, Central Processing Unit), which is a very large-scale integrated circuit, which is a computing core (Core) and a control core (Control Unit).
  • CPU Central Processing Unit
  • Core computing core
  • Control Unit Control Unit
  • the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical units, may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the objective of the solution of this embodiment.
  • each functional module in each embodiment of the present application may be integrated into one processing unit, or each unit may exist separately physically, or two or more units may be integrated into one unit.
  • the integrated unit can be implemented in the form of hardware, or in the form of hardware plus software functional modules.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un procédé de gestion d'espace et un appareil de gestion d'espace pour un objet de stockage, et un appareil informatique et un support de stockage. Le procédé consiste : à recevoir une instruction de gestion d'espace et à acquérir un espace de stockage cible que l'instruction de gestion d'espace ordonne de gérer (S11); à acquérir un objet stocké dans l'espace de stockage cible, une unité de stockage de l'objet stocké et une unité de stockage libre (S12); à stocker, dans une base de données de valeurs clés, l'objet stocké, l'unité de stockage de l'objet stocké et l'unité de stockage libre (S13); et si une instruction d'attribution d'un espace de stockage pour un objet de stockage nouvellement ajouté est reçue, à attribuer un espace de stockage à l'objet de stockage nouvellement ajouté en fonction de l'unité de stockage libre (S14). Au moyen du procédé, la vitesse d'acquisition d'informations d'espace de stockage d'un objet de stockage peut être améliorée, de telle sorte qu'un espace de stockage peut être attribué à un objet de stockage nouvellement ajouté en temps voulu.
PCT/CN2018/108126 2018-06-28 2018-09-27 Procédé et appareil de gestion d'espace pour objet de stockage, et appareil informatique et support de stockage WO2020000734A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810689511.7 2018-06-28
CN201810689511.7A CN109086002A (zh) 2018-06-28 2018-06-28 存储对象的空间管理方法、装置、计算机装置及存储介质

Publications (1)

Publication Number Publication Date
WO2020000734A1 true WO2020000734A1 (fr) 2020-01-02

Family

ID=64834784

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/108126 WO2020000734A1 (fr) 2018-06-28 2018-09-27 Procédé et appareil de gestion d'espace pour objet de stockage, et appareil informatique et support de stockage

Country Status (2)

Country Link
CN (1) CN109086002A (fr)
WO (1) WO2020000734A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112631658B (zh) * 2021-01-13 2022-11-15 成都国科微电子有限公司 指令发送方法、芯片和电子设备
CN114296658B (zh) * 2021-12-31 2024-06-21 深圳市兆珑科技有限公司 一种存储空间分配方法、装置、终端设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268318A (zh) * 2013-04-16 2013-08-28 华中科技大学 一种强一致性的分布式键值数据库系统及其读写方法
CN104424119A (zh) * 2013-08-26 2015-03-18 联想(北京)有限公司 存储空间配置方法和装置
CN104778264A (zh) * 2015-04-22 2015-07-15 北京科电高技术公司 一种键值数据库的内存分配方法
CN105224677A (zh) * 2015-10-16 2016-01-06 上海晶赞科技发展有限公司 一种数据库操作方法及装置
CN107357794A (zh) * 2016-05-10 2017-11-17 北京京东尚科信息技术有限公司 优化键值数据库的数据存储结构的方法和装置
CN107967122A (zh) * 2017-11-22 2018-04-27 郑州云海信息技术有限公司 一种块设备的数据写入方法、装置及介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101162441B (zh) * 2007-11-09 2010-10-13 华为技术有限公司 数据的存取装置和方法
CN101556557B (zh) * 2009-05-14 2011-03-23 浙江大学 一种基于对象存储设备的对象文件组织方法
US8984211B2 (en) * 2011-12-21 2015-03-17 Hitachi, Ltd. Computer system and management system
CN102915340A (zh) * 2012-02-29 2013-02-06 浙江工商大学 一种扩展的基于b+树对象文件系统
CN103064639B (zh) * 2012-12-28 2016-08-03 华为技术有限公司 数据存储方法及装置
CN105630410B (zh) * 2015-12-03 2018-08-07 上海磁宇信息科技有限公司 使用非易失随机读写存储芯片动态管理文件存储区的方法
CN106874459B (zh) * 2017-02-14 2020-07-10 北京奇虎科技有限公司 流式数据存储方法及装置
CN107861685A (zh) * 2017-06-20 2018-03-30 平安科技（深圳）有限公司 基于写时复制的虚拟磁盘写入方法及装置、存储介质
CN107229429B (zh) * 2017-06-27 2020-06-16 苏州浪潮智能科技有限公司 一种存储空间管理方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268318A (zh) * 2013-04-16 2013-08-28 华中科技大学 一种强一致性的分布式键值数据库系统及其读写方法
CN104424119A (zh) * 2013-08-26 2015-03-18 联想(北京)有限公司 存储空间配置方法和装置
CN104778264A (zh) * 2015-04-22 2015-07-15 北京科电高技术公司 一种键值数据库的内存分配方法
CN105224677A (zh) * 2015-10-16 2016-01-06 上海晶赞科技发展有限公司 一种数据库操作方法及装置
CN107357794A (zh) * 2016-05-10 2017-11-17 北京京东尚科信息技术有限公司 优化键值数据库的数据存储结构的方法和装置
CN107967122A (zh) * 2017-11-22 2018-04-27 郑州云海信息技术有限公司 一种块设备的数据写入方法、装置及介质

Also Published As

Publication number Publication date
CN109086002A (zh) 2018-12-25

Similar Documents

Publication Publication Date Title
US11558487B2 (en) Methods and systems for stream-processing of biomedical data
US9891858B1 (en) Deduplication of regions with a storage system
US8751763B1 (en) Low-overhead deduplication within a block-based data storage
US20160179581A1 (en) Content-aware task assignment in distributed computing systems using de-duplicating cache
US11003625B2 (en) Method and apparatus for operating on file
AU2013409624B2 (en) Data processing method and device in distributed file storage system
CN104462225B (zh) 一种数据读取的方法、装置及系统
CN106294190B (zh) 一种存储空间管理方法及装置
US10191857B1 (en) Machine learning for metadata cache management
JP2018516409A (ja) ファイルストレージにおけるインデックス付け実施方法及びシステム
US20170031814A1 (en) Scheme for determining data object usage in a memory region
US20200349081A1 (en) Method, apparatus and computer program product for managing metadata
WO2017107015A1 (fr) Procédé d'attribution d'espace de stockage, et dispositif de stockage
US9430492B1 (en) Efficient scavenging of data and metadata file system blocks
CN107665095B (zh) 存储器空间管理的设备、方法及可读存储介质
CN111381779A (zh) 数据处理方法、装置、设备及存储介质
US9483523B2 (en) Information processing apparatus, distributed processing system, and distributed processing method
US9195658B2 (en) Managing direct attached cache and remote shared cache
WO2020000734A1 (fr) Procédé et appareil de gestion d'espace pour objet de stockage, et appareil informatique et support de stockage
CN109960662B (zh) 一种内存回收方法及设备
CN109947667B (zh) 数据访问预测方法和装置
US20240220334A1 (en) Data processing method in distributed system, and related system
US8918621B1 (en) Block address isolation for file systems
CN118152434A (zh) 数据管理方法及计算设备
WO2024169158A1 (fr) Système de stockage, procédé d'accès à des données, appareil et dispositif

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18924312

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18924312

Country of ref document: EP

Kind code of ref document: A1