[发明专利]存储设备

摘要

本发明涉及一种存储设备，其接收任意数据长度的数据的输入，存储该数据，并将所存储的数据按输入顺序输出。提供了一种能够从数据区中快速卸载任意数据长度的数据的存储设备。该存储设备配备有起始位置指针，每次由于数据输入而使写指针所记录的写入位置被改变时，该起始位置指针都在该改变之前另外存储该写入位置。当释放区域时，根据所保存的写入位置以及要卸载的数据项的数目确定新的读取位置。

主权项

1.一种存储设备，其接收任意数据长度的数据的输入，存储所述数据，并将所存储的数据按照输入顺序输出，所述存储设备包括：数据存储部，其具有存储数据的多个数据区；写指针，其记录所述数据区中的接下来要在其中存储数据的写入位置；数据输入部，其接收所述数据，并在所述数据区中的由所述写指针所记录的所述写入位置中存储所述数据；写指针控制部，所述数据输入部每次存储所述数据时，所述写指针控制部都改变所述写指针所记录的所述写入位置，所改变的长度等于新存储数据的数据长度；写入位置历史记录存储部，每次由所述写指针控制部改变所述写入位置时，所述写入位置历史记录存储部都在所述改变之前另外地存储所述写入位置；读指针，其记录所述数据区中的接下来要从中读取数据的读取位置；数据输出部，其按照输入顺序，从所述数据区中的由所述读指针记录的所述读取位置读取并输出存储在所述数据区中的数据；以及读指针控制部，当接收到一个请求释放指定数目的数据项所占用的区域的通知时，所述读指针控制部按照写入位置被记录的顺序，删除所述写入位置历史记录存储部中的与所述通知中指定的数据项数目相同数目的写入位置，并使所述读指针记录剩余写入位置中的最靠前的写入位置，作为新的读取位置。