# US 2019/0317686 A1 · Method, apparatus, device and storage medium for processing data location of storage device > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0317686 A1 - Document ID: US20190317686A1 - Status: Published application - Kind: A1 - Application number: 16/456,454 - Filed: 2019-06-28 - Published: 2019-10-17 - Earliest claimed: 2018-07-16 - Assignees: Beijing Baidu Netcom Science Technology Co., Ltd. - Applicants: Beijing Baidu Netcom Science Technology Co., Ltd. - Inventors: Jingwei MA - Web page: https://patentgrep.com/patent/US20190317686A1 ## CPC - G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools} - G06F 11/3034: {where the computing system component is a storage system, e.g. DASD based or network based (digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097)} - G06F 3/0604: {Improving or facilitating administration, e.g. storage management} - G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors} - G06F 3/0673: {Single storage device} - G06F 11/3433: {for load management (allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029)} - G06F 11/3438: {monitoring of user actions (tracking the activity of the user H04L67/535)} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A method, an apparatus, a device, and a storage medium for processing a data location of a storage device. The method includes: when a device is restarted, writing a first location information set of historical data stored in the storage device into a memory, where the historical data and location information corresponding to the historical data are stored in the storage device correspondingly; if there is update data in the storage device, writing location information of the update data stored corresponding to the update data in the storage device into the memory; and generating, according to the first location information set and the location information of the update data, a second location information set in the memory, and storing the second location information into the storage device. ## Claims ### Claim 1 A method for processing a data location of a storage device, comprising: writing a first location information set of historical data stored in the storage device into a memory when a device is restarted, wherein the historical data and location information corresponding to the historical data are stored in the storage device correspondingly, and the first location information set is used to represent a set of data location information; writing location information of update data stored corresponding to the update data in the storage device into the memory if there is the update data in the storage device; and generating, according to the first location information set and the location information of the update data, a second location information set in the memory, and storing the second location information into the storage device. ### Claim 2 (depends on 1) The method according to claim 1, wherein the method further comprises: each time that a set time is reached, generating an updated location information set according to current location information that existed in the memory, and storing the updated location information set into the storage device, wherein the current location information that existed in the memory comprises current location information comprised in a position information set generated when the set time was reached at a previous time and current location information updated after the set time was reached at the previous time. ### Claim 3 (depends on 1) The method according to claim 1, wherein the method further comprises: if there is new data written into the storage device, generating an updated location information set according to current location information that existed in the memory, and storing the updated location information set into the storage device, wherein the current location information that existed in the memory comprises location information before the new data is written and location information of the new data. ### Claim 4 (depends on 1) The method according to claim 1, wherein the method further comprises: recording a user operation log, wherein the user operation log comprises operation information that the historical data is written into the storage device, and operation information that the update data is written into the storage device. ### Claim 5 (depends on 4) The method according to claim 4, wherein the operation information that the update data is written into the storage device comprises operation time information, location information of the update data, and the update data; correspondingly, the writing location information of the update data stored corresponding to the update data in the storage device into the memory, comprising: scanning the operation information that the update data is written into the storage device in the user operation log, and writing location information of the update data into the memory. ### Claim 6 (depends on 5) The method according to claim 5, wherein before the writing location information of the update data stored corresponding to the update data in the storage device into the memory, the method further comprises: determining, according to a recorded log sequence number of the user operation log corresponding to the first location information set, whether there is update data in the storage device. ### Claim 7 (depends on 1) The method according to claim 1, wherein storing the second location information set into the storage device comprises: taking a snapshot of the second location information set and writing the snapshot into the storage device. ### Claim 8 An apparatus for processing a data location of a storage device, comprising at least one processor and a memory; wherein: the memory stores a computer program; and the at least one processor, when executing the computer program, is configured to: write a first location information set of historical data stored in the storage device into a memory when a device is restarted, wherein the historical data and location information corresponding to the historical data are stored in the storage device correspondingly, and the first location information set is used to represent a set of data location information; write location information of update data stored corresponding to the update data in the storage device into the memory if there is the update data in the storage device; and generate, according to the first location information set and the location information of the update data, a second location information set in the memory, and store the second location information into the storage device. ### Claim 9 (depends on 8) The apparatus according to claim 8, wherein the processor is further configured to: each time that a set time is reached, generate an updated location information set according to current location information that existed in the memory, and store the updated location information set into the storage device, wherein the current location information that existed in the memory comprises current location information comprised in a position information set generated when the set time was reached at a previous time and current location information updated after the set time was reached at the previous time. ### Claim 10 (depends on 8) The apparatus according to claim 8, wherein the processor is further configured to: if there is new data written into the storage device, generate an updated location information set according to current location information that existed in the memory, and store the updated location information set into the storage device, wherein the current location information that existed in the memory comprises location information before the new data is written and location information of the new data. ### Claim 11 (depends on 8) The apparatus according to claim 8, wherein the processor is further configured to: record a user operation log, wherein the user operation log comprises operation information that the historical data is written into the storage device, and operation information that the update data is written into the storage device. ### Claim 12 (depends on 11) The apparatus according to claim 11, wherein the operation information that the update data is written into the storage device comprises operation time information, location information of the update data, and the update data; correspondingly, the processor is configured to: scan the operation information that the update data is written into the storage device in the user operation log, and writing location information of the update data into the memory. ### Claim 13 (depends on 11) The apparatus according to claim 11, wherein the processor is further configured to: determine, according to a recorded log sequence number of the user operation log corresponding to the first location information set, whether there is update data in the storage device. ### Claim 14 (depends on 8) The apparatus according to claim 8, wherein the processor is configured to: take snapshot of the second location information set and write the snapshot into the storage device. ### Claim 15 A non-volatile computer readable storage medium, wherein the non-volatile computer readable storage medium stores a computer program that, when the computer program is executed, implements the following: writing a first location information set of historical data stored in the storage device into a memory when a device is restarted, wherein the historical data and location information corresponding to the historical data are stored in the storage device correspondingly, and the first location information set is used to represent a set of data location information; writing location information of update data stored corresponding to the update data in the storage device into the memory if there is the update data in the storage device; and generating, according to the first location information set and the location information of the update data, a second location information set in the memory, and storing the second location information into the storage device. ### Claim 16 (depends on 15) The non-volatile computer readable storage medium according to claim 15, wherein the non-volatile computer readable storage medium stores the computer program that, when the computer program is executed, further implements the following: each time that set time is reached, generating an updated location information set according to current location information that existed in the memory, and storing the updated location information set into the storage device, wherein the current location information that existed in the memory comprises current location information comprised in a position information set generated when the set time was reached at a previous time and current location information updated after the set time was reached at the previous time. ### Claim 17 (depends on 15) The non-volatile computer readable storage medium according to claim 15, wherein the non-volatile computer readable storage medium stores the computer program that, when the computer program is executed, further implements the following: if there is new data written into the storage device, generating an updated location information set according to current location information that existed in the memory, and storing the updated location information set into the storage device, wherein the current location information that existed in the memory comprises location information before the new data is written and location information of the new data. ### Claim 18 (depends on 15) The non-volatile computer readable storage medium according to claim 15, wherein the non-volatile computer readable storage medium stores the computer program that, when the computer program is executed, further implements the following: recording a user operation log, wherein the user operation log comprises operation information that the historical data is written into the storage device, and operation information that the update data is written into the storage device. ### Claim 19 (depends on 18) The non-volatile computer readable storage medium according to claim 18, wherein the operation information that the update data is written into the storage device comprises operation time information, location information of the update data, and the update data; correspondingly, wherein the non-volatile computer readable storage medium stores the computer program that, when the computer program is executed, further implements the following: scanning the operation information that the update data is written into the storage device in the user operation log, and writing location information of the update data into the memory. ### Claim 20 (depends on 19) The non-volatile computer readable storage medium according to claim 19, wherein the non-volatile computer readable storage medium stores the computer program that, when the computer program is executed, further implements the following: determining, according to a recorded log sequence number of the user operation log corresponding to the first location information set, whether there is update data in the storage device.