Object management method and device of automatic storage management system, medium and product
By splitting objects into multiple logical directories based on name size and creating indexes in the automatic storage management system, the problem of low search efficiency in existing technologies is solved, and the effect of quickly finding target objects is achieved.
Patent Information
- Application Number
- CN202610099079.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-01-23
- Publication Date
- 2026-03-31
AI Technical Summary
Existing automated storage and retrieval management systems are inefficient when searching for objects, especially when the target object does not exist. They need to traverse the entire directory to confirm its absence, resulting in low search efficiency.
The objects in the target directory are split into multiple logical directories according to their name size, and an index is created for the target directory and each logical directory. The maximum and minimum values of the object names are maintained so that the logical directory where the target object may be located can be quickly located based on the name size of the target object, reducing the search scope.
By using a splitting and indexing mechanism, it is possible to quickly determine whether the target object exists in the target directory, reducing the number of times the entire directory is traversed and improving search efficiency. In particular, when the target object does not exist, it can be confirmed by traversing only the logical directory.
Smart Images
Figure CN121764877A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of database technology, and in particular to an object management method, device, medium, and product for an automatic storage management system. Background Technology
[0002] Automatic storage management systems (AS / RS) are user-space distributed file systems specifically for databases. They provide file system and disk management capabilities, helping users manage database files more conveniently. However, in existing AS / RS, searching for objects requires traversing all objects in the parent directory until the target object is found or confirmed to be non-existent. This is particularly problematic when the target object is not found, requiring a complete traversal of all objects in the directory, resulting in inefficient searching. Summary of the Invention
[0003] One object of the present invention is to provide an object management method, device, medium and product for an automatic storage management system that helps improve the object lookup efficiency of the automatic storage management system.
[0004] Specifically, the present invention provides an object management method for an automatic storage management system, comprising: If the number of objects in the target directory reaches a preset threshold, the objects in the target directory are split into multiple logical directories according to their name size. An index is created for the target directory, and the index of the target directory maintains the maximum and minimum values of the object names in the target directory and the maximum and minimum values of the object names in each logical directory.
[0005] Optionally, the step of splitting the objects in the target directory into multiple logical directories according to their name size includes: An index is created for each of the logical directories, and the index of each logical directory maintains the maximum and minimum values of the object names in the corresponding logical directory as well as the index structure.
[0006] Optionally, the step of splitting the objects in the target directory into multiple logical directories according to their name size includes the following before: Obtain preset configuration parameters, which are used to control the number of logical directories split from the target directory and the number of objects contained in each logical directory, setting thresholds.
[0007] Optionally, the number of objects in each logical directory under the target directory is obtained; If the sum of the number of objects in multiple adjacent logical directories is less than or equal to the set threshold, the multiple adjacent logical directories are merged into one logical directory.
[0008] Optionally, the index of the target directory also maintains the number of objects in each logical directory under the target directory.
[0009] Optionally, the step of indexing the target directory includes: An index is created in memory for the target directory.
[0010] Optionally, the target object to be searched is received; Determine whether the target object is in the target directory based on the name size of the target object and the index of the target directory. If so, locate the target logical directory where the name size of the target object is located based on the index of the target directory. Check if the target object exists in the target logical directory. If it does, retrieve the target object; otherwise, output a message indicating that the target object does not exist.
[0011] According to another aspect of the present invention, a computer device is also provided, including a memory, a processor, and a computer-executable program stored in the memory and running on the processor, wherein the processor, when executing the computer-executable program, implements an object management method of an automatic storage management system according to any of the preceding claims.
[0012] According to another aspect of the present invention, a computer-readable storage medium is also provided, on which a computer-executable program is stored, which, when executed by a processor, implements the object management method of the automatic storage management system according to any one of the preceding claims.
[0013] According to another aspect of the present invention, a computer program product is also provided, comprising a computer executable program that, when executed by a processor, implements the object management method of the automatic storage management system according to any one of the preceding claims.
[0014] The object management method of the automatic storage management system of the present invention splits the objects in the target directory into multiple logical directories according to their name size after detecting that the number of objects in the target directory has reached a preset threshold. Then, an index is created for the target directory, maintaining the maximum and minimum values of object names in the target directory and the maximum and minimum values of object names in each logical directory. In this way, when searching for a target object, it can first determine whether the target object is in the target directory based on its name size and the index of the target directory. If it is within the name size range of the target directory, the target logical directory containing the target object's name size can be located using the index. Then, the search is performed within the target logical directory to finally determine whether the target object can be found. Therefore, the logical directories where the target object may be located can be quickly determined, reducing the search scope. Especially when the target object does not exist, it is only necessary to traverse the target logical directory to determine that the target object does not exist, without having to traverse all objects in the entire target directory, thereby effectively improving search efficiency.
[0015] The above and other objects, advantages and features of the present invention will become more apparent to those skilled in the art from the following detailed description of specific embodiments of the invention in conjunction with the accompanying drawings. Attached Figure Description
[0016] The following sections will describe some specific embodiments of the invention in detail by way of example and not limitation, with reference to the accompanying drawings. The same reference numerals in the drawings denote the same or similar parts or portions. Those skilled in the art should understand that these drawings are not necessarily drawn to scale. In the drawings: Figure 1 This is a schematic flowchart of an object management method for an automatic storage management system according to an embodiment of the present invention; Figure 2 This is a schematic diagram illustrating the splitting of a target directory in an object management method of an automatic storage management system according to an embodiment of the present invention; Figure 3 This is a schematic flowchart of the object lookup process in the object management method of an automatic storage management system according to an embodiment of the present invention; Figure 4 This is a schematic flowchart of an object management method for an automated storage management system according to another embodiment of the present invention; Figure 5 This is a schematic flowchart of an object management method for an automatic storage management system according to yet another embodiment of the present invention; Figure 6 This is a schematic diagram illustrating the merging of multiple logical directories in an object management method of an automatic storage management system according to an embodiment of the present invention; Figure 7This is a schematic diagram of a computer device according to an embodiment of the present invention; Figure 8 This is a schematic diagram of a computer-readable storage medium according to an embodiment of the present invention; Figure 9 This is a schematic diagram of a computer program product according to an embodiment of the present invention. Detailed Implementation
[0017] Those skilled in the art should understand that the embodiments described below are merely a part of the embodiments of the present invention, and not all of the embodiments of the present invention. These partial embodiments are intended to explain the technical principles of the present invention and are not intended to limit the scope of protection of the present invention. Based on the embodiments provided by the present invention, all other embodiments obtained by those skilled in the art without creative effort should still fall within the scope of protection of the present invention.
[0018] It should be noted that the logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be specifically implemented in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus or device (such as a computer-based system, a processor-included system or other system that can fetch and execute instructions from, an instruction execution system, apparatus or device).
[0019] The flowcharts provided in this invention are not intended to indicate that the operations of the method will be performed in any particular order, or that all operations of the method are included in every case. Furthermore, the method may include additional operations. Within the scope of the technical concept provided by the method in this embodiment, additional variations can be made to the above method.
[0020] like Figure 1 As shown, in one embodiment, the object management method of the automatic storage management system generally includes: Step S101: If the number of objects in the target directory reaches a preset threshold, the objects in the target directory are split into multiple logical directories according to their name size.
[0021] Specifically, the preset threshold is set by the database administrator as needed. When the number of objects in the target directory reaches the preset threshold, the objects in the target directory are sorted by name size, and then the objects in the target directory are sequentially assigned to logical directories. When the set threshold for the number of objects in a logical directory is reached, the objects are assigned to the next logical directory, until all objects in the target directory have been assigned.
[0022] Reference Figure 2The diagram illustrates a scenario where a target directory is split. After the number of objects in the target directory `dir` reaches 2^n, the target directory `dir` is split into two logical directories, `logic dir0` and `logic dir1`, each containing `n` objects.
[0023] Specifically, the method for determining the size of the object's name is well known to those skilled in the art and will not be elaborated here.
[0024] Step S102: Create an index for the target directory. The index of the target directory maintains the maximum and minimum values of the object names in the target directory and the maximum and minimum values of the object names in each logical directory.
[0025] Reference Figure 3 As shown, the object management method of the automatic storage management system generally includes: Step S301: Receive the target object to be searched. Specifically, receive the target object that needs to be searched in the target directory.
[0026] Step S302: Determine whether the target object is in the target directory based on the name and size of the target object and the index of the target directory. If yes, proceed to step S303; otherwise, proceed to step S306.
[0027] Specifically, the target directory index maintains the maximum and minimum values for object names within the target directory. Therefore, we can check if the target object's name size falls between the maximum and minimum values recorded in the target directory index to determine if the target object is within the target directory's name size range. If the target object's name size falls between the maximum and minimum values recorded in the target directory index, the target object is likely located in the target directory. If not, the target object is not located in the target directory.
[0028] Step S303: Locate the target logical directory containing the name and size of the target object based on the index of the target directory.
[0029] Specifically, because the index of the target directory also maintains the maximum and minimum values of the object names in each logical directory, the target logical directory where the target object's name size is located can be determined by checking which logical directory's object name size falls between the maximum and minimum values of the object names. In other words, the target logical directory where the target object may be located can be located.
[0030] Step S304: Check if the target object exists in the target logical directory. If yes, proceed to step S305; otherwise, proceed to step S306.
[0031] Specifically, after determining the logical directory where the target object may exist, you can check whether the target object can be found by traversing all objects under the target logical directory.
[0032] Step S305: Obtain the target object. Specifically, if the target object is found to exist in the target logical directory, then the target object can be obtained.
[0033] Step S306: Output a message indicating that the target object does not exist. Specifically, if the target object is not within the object name range of the target directory, or if the target object cannot be found in the target logical directory, then the target object is determined to not exist, and a message indicating that the target object does not exist is output.
[0034] In this embodiment, after detecting that the number of objects in the target directory reaches a preset threshold, the objects in the target directory are split into multiple logical directories according to their name size. Then, an index is created for the target directory, maintaining the maximum and minimum values of object names within the target directory and the maximum and minimum values of object names within each logical directory. In this way, when searching for a target object, it can first be determined whether the target object is in the target directory based on its name size and the index of the target directory. If it is within the name size range of the target directory, the target logical directory containing the target object's name size can be located using the index. Then, a search is performed within the target logical directory to ultimately determine if the target object can be found. Therefore, the logical directory where the target object might be located can be quickly determined, reducing the search scope. Especially when the target object does not exist, it is only necessary to traverse the target logical directory to determine that the target object does not exist, without having to traverse all objects in the entire target directory, thus effectively improving search efficiency.
[0035] like Figure 4 As shown, in one embodiment, the object management method of the automatic storage management system generally includes: Step S401: The number of objects contained in the target directory has reached a preset threshold, and preset configuration parameters are obtained.
[0036] Specifically, the preset configuration parameters are used to control the threshold values for the number of logical directories split from the target directory and the number of objects contained in each logical directory. This allows users to flexibly set the number of logical directories to be split and the number of objects to be contained in each logical directory by modifying the preset configuration parameters, thereby improving system flexibility.
[0037] Step S402 involves splitting the objects in the target directory into multiple logical directories based on their names. Specifically, the objects in the target directory are split according to a preset threshold set by the number of logical directories to be split and the number of objects contained in each logical directory. The specific splitting details are as described in the preceding step of the same name and will not be repeated here.
[0038] Step S403: Create an index for each logical directory. The index for each logical directory maintains the maximum and minimum values of the object names in the corresponding logical directory, as well as the index structure. Specifically, an index is also created for each logical directory, maintaining the maximum and minimum values of the object names in each logical directory, as well as the index structure, such as a B-tree structure.
[0039] By also indexing each logical directory, the search efficiency within the logical directory can be further improved. Furthermore, maintaining the maximum and minimum values of each object name in the index of each logical directory facilitates the target directory's index in calculating the maximum and minimum values of object names in each logical directory, thus improving the maintenance efficiency of the target directory's index.
[0040] Step S404: Create an index for the target directory. The index of the target directory maintains the maximum and minimum values of object names in the target directory and the maximum and minimum values of object names in each logical directory.
[0041] like Figure 5 As shown, in one embodiment, the object management method of the automatic storage management system generally includes: Step S501: Obtain the number of objects in each logical directory under the target directory.
[0042] Step S502: If the sum of the number of objects in multiple adjacent logical directories is less than or equal to a set threshold, the multiple adjacent logical directories are merged into one logical directory.
[0043] Specifically, after splitting the target directory into multiple logical directories, the number of objects in each logical directory may decrease due to user deletion during subsequent system operation. Therefore, if the sum of the number of objects in multiple adjacent logical directories is less than or equal to a set threshold, these adjacent logical directories are merged into one logical directory. This means merging multiple logical directories with adjacent object names into one logical directory, avoiding logical directories with too many or too few objects, thus ensuring stable search efficiency.
[0044] Reference Figure 6The diagram illustrates a scenario where two logical directories are merged. Once the sum of the number of objects in the two logical directories, logic dir0 and logic dir1, falls below a preset threshold, the two logical directories, logic dir0 and logic dir1, are merged into a single logical directory.
[0045] It should be noted that, in some embodiments, the index of the target directory also maintains the number of objects in each logical directory under the target directory, thereby facilitating timely monitoring of whether the logical directories need to be merged.
[0046] It should be noted that in some embodiments, the step of indexing the target directory includes creating the index of the target directory in memory, reducing the impact on performance. Similarly, indexing each logical directory can also be done by creating the index of the logical directory in memory.
[0047] This embodiment also provides a computer device and a computer-readable storage medium. Figure 7 This is a schematic diagram of a computer device 10 according to an embodiment of the present invention. Figure 8 This is a schematic diagram of a computer-readable storage medium 20 according to an embodiment of the present invention.
[0048] The computer device 10 may include a memory 110, a processor 120, and a computer-executable program 11 stored on the memory 110 and running on the processor 120. When the processor 120 executes the computer-executable program 11, it implements the object management method of the automatic storage management system of any of the above embodiments.
[0049] The computer-readable storage medium 20 stores a computer-executable program 11 thereon, which, when executed by a processor, implements the object management method of the automatic storage management system of any of the above embodiments.
[0050] This embodiment also provides a computer program product. Figure 9 This is a schematic diagram of a computer program product 30 according to an embodiment of the present invention. The computer program product 30 includes a computer-executable program 11, which, when executed by a processor 120, implements the object management method of the automatic storage management system described in any of the preceding embodiments.
[0051] Specifically, the computer executable program 11 used to perform the operations of the present invention may be assembly instructions, instruction set architecture (ISA) instructions, computer instructions, computer-related instructions, microcode, firmware instructions, status setting data, or source code or object code written in any combination of one or more programming languages.
[0052] For the purposes of this embodiment, the computer-readable storage medium 20 can be any means capable of containing, storing, communicating, propagating, or transmitting a program for use by or in conjunction with an instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of computer-readable media include: an electrical connection having one or more wires (electronic device), a portable computer disk drive (magnetic device), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Furthermore, the computer-readable storage medium 20 can even be paper or other suitable media on which the program can be printed, since the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in a computer memory.
[0053] It should be understood that various parts of the present invention can be implemented using hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented using software or firmware stored in memory and executed by a suitable instruction execution system.
[0054] Computer device 10 can be, for example, a server, desktop computer, laptop computer, tablet computer, or smartphone. In some examples, computer device 10 can be a cloud acquisition node. Computer device 10 can be described in the general context of computer system executable instructions (such as program modules) executed by a computer system. Typically, program modules can include routines, programs, object programs, components, logic, data structures, etc., that perform specific tasks or implement specific abstract data types. Computer device 10 can be implemented in a distributed cloud acquisition environment where tasks are performed by remote processing devices linked via a communication network. In a distributed cloud acquisition environment, program modules can reside on local or remote acquisition system storage media, including storage devices.
[0055] Computer device 10 may include a processor 120 adapted to execute stored instructions and a memory 110 that provides temporary storage space for the operation of said instructions during operation. Processor 120 may be a single-core processor, a multi-core processor, an acquisition cluster, or any other configuration. Memory 110 may include random access memory (RAM), read-only memory, flash memory, or any other suitable storage system.
[0056] The processor 120 can be connected via a system interconnect (e.g., PCI, PCI-Express, etc.) to an I / O interface (input / output interface) suitable for connecting the computer device 10 to one or more I / O devices (input / output devices). I / O devices may include, for example, a keyboard and indicating devices, where indicating devices may include a touchpad or touchscreen, etc. I / O devices may be built into the computer device 10 or may be external devices connected to the acquisition device.
[0057] The processor 120 may also be linked via a system interconnect to a display interface suitable for connecting the computer device 10 to a display device. The display device may include a display screen that is a built-in component of the computer device 10. The display device may also include an external computer monitor, television, or projector connected to the computer device 10. Furthermore, a network interface controller (NIC) may be adapted to connect the computer device 10 to a network via a system interconnect. In some embodiments, the NIC may use any suitable interface or protocol (such as an Internet Minicomputer System Interface) to transmit data. The network may be a cellular network, a radio network, a wide area network (WAN), a local area network (LAN), or the Internet, etc. Remote devices may connect to the computer device via the network.
[0058] Therefore, those skilled in the art should recognize that although numerous exemplary embodiments of the present invention have been shown and described in detail herein, many other variations or modifications conforming to the principles of the present invention can be directly determined or derived from the disclosure of the present invention without departing from the spirit and scope of the invention. Thus, the scope of the present invention should be understood and construed as covering all such other variations or modifications.
Claims
1. An object management method for an automatic storage management system, comprising: If the number of objects in the target directory reaches a preset threshold, the objects in the target directory are split into multiple logical directories according to their name size. An index is created for the target directory, and the index of the target directory maintains the maximum and minimum values of the object names in the target directory and the maximum and minimum values of the object names in each logical directory.
2. The object management method of the automatic storage management system according to claim 1, wherein... The step of splitting the objects in the target directory into multiple logical directories according to their name size includes: An index is created for each of the logical directories, and the index of each logical directory maintains the maximum and minimum values of the object names in the corresponding logical directory as well as the index structure.
3. The object management method of the automatic storage management system according to claim 1, wherein... Prior to the step of splitting the objects in the target directory into multiple logical directories according to their name size, the following steps are included: Obtain preset configuration parameters, which are used to control the number of logical directories split from the target directory and the number of objects contained in each logical directory, setting thresholds.
4. The object management method of the automatic storage management system according to claim 3, wherein... Obtain the number of objects in each logical directory under the target directory; If the sum of the number of objects in multiple adjacent logical directories is less than or equal to the set threshold, the multiple adjacent logical directories are merged into one logical directory.
5. The object management method of the automatic storage management system according to claim 4, wherein... The index of the target directory also maintains the number of objects in each logical directory under the target directory.
6. The object management method of the automatic storage management system according to claim 1, wherein... The step of creating an index for the target directory includes: An index is created in memory for the target directory.
7. The object management method of the automatic storage management system according to claim 1, wherein... The target object to be searched has been received; Determine whether the target object is in the target directory based on the name size of the target object and the index of the target directory. If so, locate the target logical directory where the name size of the target object is located based on the index of the target directory. Check if the target object exists in the target logical directory. If it does, retrieve the target object; otherwise, output a message indicating that the target object does not exist.
8. A computer device comprising a memory, a processor, and a computer-executable program stored in the memory and running on the processor, wherein the processor, when executing the computer-executable program, implements an object management method of an automatic storage management system according to any one of claims 1 to 7.
9. A computer-readable storage medium having a computer-executable program stored thereon, wherein the computer-executable program, when executed by a processor, implements the object management method of the automatic storage management system according to any one of claims 1 to 7.
10. A computer program product comprising a computer executable program, wherein the computer executable program, when executed by a processor, implements the object management method of the automatic storage management system according to any one of claims 1 to 7.