Disk device and command management method
View Patent ↗According to one embodiment, there is provided a disk device including a disk medium, a memory and a controller. On the disk medium, data is recorded according to an address. The controller generates or updates a database and stores the database in the memory as a command including the address is received. The database is associated with address ranges of commands, and includes a tree-like array in accordance with command addresses and time series. The controller manages commands using the database.
1 . A disk device comprising:
a disk medium on which data is recorded according to an address;
a memory; and
a controller that generates or updates a database and stores the database in the memory as a command including the address is received, wherein
the database is associated with address ranges of commands, and includes a tree-like array in accordance with command addresses and time series, and
the controller manages commands using the database.
2 . The disk device according to claim 1 , wherein
the database includes a function of handling key ranges and a function of handling time series of nodes.
3 . The disk device according to claim 2 , wherein
extension nodes depending on a leaf node are hierarchically added to the database.
4 . The disk device according to claim 3 , wherein
leaf nodes depending on the extension nodes are added to the database.
5 . The disk device according to claim 1 , wherein
the database includes
a first leaf node associated with two keys indicating an address range of a command.
6 . The disk device according to claim 5 , wherein
the database further includes
a second leaf node depending on the first leaf node and associated with two keys indicating an address range of a command.
7 . The disk device according to claim 6 , wherein
the command included in the second leaf node is temporally newer than the command included in the first leaf node, and
the address range indicated by the two keys of the first leaf node and the address range indicated by the two keys of the second leaf node depending on the first leaf node at least partially overlap with each other.
8 . The disk device according to claim 5 , wherein
the database further includes a parent node associated with one key, and
the first leaf node depends on the parent node.
9 . The disk device according to claim 8 , wherein
the database further includes:
a second leaf node depending on the first leaf node and associated with two keys indicating an address range of a command; and
a third leaf node depending on the second leaf node and associated with two keys indicating an address range of a command.
10 . The disk device according to claim 9 , wherein
the database further includes:
a first extension node connecting the parent node and the first leaf node to each other;
a second extension node connecting the first leaf node and the second leaf node to each other; and
a third extension node connecting the second leaf node and the third leaf node to each other.
11 . The disk device according to claim 8 , wherein
the database further includes
a first extension node connecting the parent node and the first leaf node to each other.
12 . The disk device according to claim 8 , wherein
the database further includes:
a second leaf node depending on the first leaf node and associated with two keys indicating an address range of a command;
a first extension node connecting the parent node and the first leaf node to each other; and
a second extension node connecting the first leaf node and the second leaf node to each other.
13 . The disk device according to claim 1 , wherein
leaf nodes corresponding to an overlapping address range are connected to each other at a plurality of stages in the database.
14 . The disk device according to claim 13 , wherein
a lower stage is temporally newer than an upper stage at the plurality of stages.
15 . A command management method comprising:
receiving a command including an address in a disk device including a disk medium on which data is recorded according to the address and a memory;
constructing or updating a database according to the received command and storing the database in the memory, the database being associated with address ranges of commands and including a tree-like array in accordance with command addresses and time series; and
managing commands using the database.
16 . The command management method according to claim 15 , wherein
the constructing or updating of the database includes
constructing or updating the database including a leaf node associated with two keys indicating an address range of a command.
17 . The command management method according to claim 15 , wherein
the constructing or updating of the database includes:
adding an extension node depending on the leaf node to the database; and
adding a leaf node depending on the extension node to the database.
18 . The command management method according to claim 15 , wherein
the managing of the commands includes
searching for a command in the database using two keys indicating an address range of the command.
19 . The command management method according to claim 18 , wherein
the managing of the commands further includes
searching for a plurality of commands having an overlapping address range in the database by using the two keys.
20 . The command management method according to claim 19 , wherein
the managing of the commands further includes
merging the plurality of commands having an overlapping address range in the database.