Abstract: A key-value storage architecture with data compression is shown. During the garbage collection, the controller compresses valid pieces of key-value data to generate a piece of compressed data. Each piece of key-value data is in key-value format. The controller codes the piece of compressed data to generate a first piece of compressed key-value data that is also in key-value format, and programs the first piece of compressed key-value data into the non-volatile memory.

Abstract: A key-value storage architecture with data compression is shown. A computing unit is configured to estimate the average compression rate factor of a non-volatile memory. The computing unit is further configured to estimate storage space consumption of the non-volatile memory based on the average compression rate factor, and programming of the non-volatile memory is prohibited if to the storage space consumption exceeds a predefined threshold. The average compression rate factor is dynamically updated, and is a weighted result of compression rate factors of several storage units of the non-volatile memory.

Abstract: A key-value storage architecture with data compression is shown. A computing unit is configured to estimate the average compression rate factor of a non-volatile memory. The computing unit is further configured to estimate storage space consumption of the non-volatile memory based on the average compression rate factor, and programming of the non-volatile memory is prohibited if to the storage space consumption exceeds a predefined threshold. The average compression rate factor is dynamically updated, and is a weighted result of compression rate factors of several storage units of the non-volatile memory.

Abstract: The invention introduces a method for uninstalling SSD (Solid-state Disk) cards, performed by a processing unit when loading and executing a driver, including at least the following steps: reading the value of the register of an SSD card on which there is an access attempt according to a data access command in the time period between reception of the data access command from an application and transmission of a data access request corresponding to the data access command to lower layers; and executing an uninstall procedure when detecting that the SSD card has been removed according to a result of the reading.

Abstract: A key-value storage architecture with data compression is shown. During the garbage collection, the controller compresses valid pieces of key-value data to generate a piece of compressed data. Each piece of key-value data is in key-value format. The controller codes the piece of compressed data to generate a first piece of compressed key-value data that is also in key-value format, and programs the first piece of compressed key-value data into the non-volatile memory.

Abstract: A method for controlling an SSD (Solid State Disk), performed by a processing unit when loading and executing a driver, including: obtaining a data access command including information indicating a namespace, a command type, and a logical storage address; determining one of a plurality of storage mapping tables according to the namespace; reading a physical location corresponding to the logical storage address from the determined storage mapping table; generating a data access request including information indicating a request type and the physical location; and issuing the data access request to a SSD.

Abstract: The invention introduces a method for atomic writes in an SSD (Solid State Disk) system, performed by a processing unit, including at least the following steps. An atomic-write command instructing the processing unit to write first data whose length is less than a page length in a storage unit is received. When it is determined that the atomic-write command will trigger a cross-page buffering of a buffer, dummy data is filled into all available sub-regions of a first region of the buffer, and the first data is stored in a second region of the buffer. After the first data is successfully stored in the second region of the buffer, a safe pointer is modified to point to the end address of the last sub-region of the second region, which stores the first data.

Abstract: A data storage device utilized for dynamically executing a garbage-collection process is provided. The data storage device includes a flash memory and a controller. The flash memory includes a plurality of blocks. Each of the blocks includes a plurality of pages. The controller is coupled to the flash memory and is configured to calculate whether or not the number of spare blocks is lower than a predetermined value, and to execute the garbage-collection process according to the difference value between the predetermined value and the number of spare blocks. The garbage-collection process merges at least two data blocks to release at least one spare block.

Abstract: The invention introduces a method for accessing a solid state disk for QoS (Quality of Service), performed by a processing unit, including at least the following steps: obtaining execution histories of VMs (virtual machines); selecting one of the FIFO (First-In-First-Out) queues according to the execution histories and QoS; obtaining a first data access request, which was entered earliest in the selected FIFO queue; and directing a storage device to complete a data access operation according to the first data access request.

Abstract: The invention introduces a method for priority writes in an SSD (Solid State Disk) system, performed by a processing unit, including at least the following steps. After a priority write command instructing the processing unit to write first data whose length is less than a page length in a storage unit is received, a buffer controller is directed to store the first data from the next available sub-region of a buffer, which is associated with a priority write, in a first direction. After a non-priority write command instructing to write second data whose length is less than page length in the storage unit is received, the buffer controller is directed to store the second data from the next available sub-region of the buffer, which is associated with a non-priority write, in a second direction.

Abstract: A host device is provided. The host device includes a processor and an interface. The processor generates a physical block address and a solid state disk (SSD) identification code according to a logical block address of an access operation. The interface is coupled to the processor. The processor indicates one of a plurality of SSDs through the interface according to the SSD identification code to access data at the physical block address.

Abstract: A method for accessing an SSD (Solid State Disk), performed by a processing unit when loading and executing a driver, including: selecting either a first queue or a second queue, wherein the first queue stores a plurality of regular access commands issued by an application and the second queue stores a plurality of access optimization commands; removing the data access command that arrived earliest from the selected queue; and generating a data access request comprising a physical location according to the removed data access command and sending the data access request to the SSD.

Abstract: A method for controlling an SSD (Solid State Disk), performed by a processing unit when loading and executing a driver, including: obtaining a data access command including information indicating a namespace, a command type, and a logical storage address; determining one of a plurality of storage mapping tables according to the namespace; reading a physical location corresponding to the logical storage address from the determined storage mapping table; generating a data access request including information indicating a request type and the physical location; and issuing the data access request to a SSD.

Abstract: The invention introduces a method for uninstalling SSD (Solid-state Disk) cards, performed by a processing unit when loading and executing a driver, including at least the following steps: reading the value of the register of an SSD card on which there is an access attempt according to a data access command in the time period between reception of the data access command from an application and transmission of a data access request corresponding to the data access command to lower layers; and executing an uninstall procedure when detecting that the SSD card has been removed according to a result of the reading.

Abstract: The invention introduces a method for accessing a solid state disk for QoS (Quality of Service), performed by a processing unit, including at least the following steps: obtaining execution histories of VMs (virtual machines); selecting one of the FIFO (First-In-First-Out) queues according to the execution histories and QoS; obtaining a first data access request, which was entered earliest in the selected FIFO queue; and directing a storage device to complete a data access operation according to the first data access request.

Abstract: The invention introduces a method for priority writes in an SSD (Solid State Disk) system, performed by a processing unit, including at least the following steps. After a priority write command instructing the processing unit to write first data whose length is less than a page length in a storage unit is received, a buffer controller is directed to store the first data from the next available sub-region of a buffer, which is associated with a priority write, in a first direction. After a non-priority write command instructing to write second data whose length is less than page length in the storage unit is received, the buffer controller is directed to store the second data from the next available sub-region of the buffer, which is associated with a non-priority write, in a second direction.

Abstract: The invention introduces a method for atomic writes in an SSD (Solid State Disk) system, performed by a processing unit, including at least the following steps. An atomic-write command instructing the processing unit to write first data whose length is less than a page length in a storage unit is received. When it is determined that the atomic-write command will trigger a cross-page buffering of a buffer, dummy data is filled into all available sub-regions of a first region of the buffer, and the first data is stored in a second region of the buffer. After the first data is successfully stored in the second region of the buffer, a safe pointer is modified to point to the end address of the last sub-region of the second region, which stores the first data.

Abstract: A host device is provided. The host device includes a processor and an interface. The processor generates a physical block address and a solid state disk (SSD) identification code according to a logical block address of an access operation. The interface is coupled to the processor. The processor indicates one of a plurality of SSDs through the interface according to the SSD identification code to access data at the physical block address.