JP2000339215A - Data storage device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To prevent influence on other jobs when stored data are deleted while data with indefinite length can be efficiently stored by using a storage medium in which data are written only in an initialized area. SOLUTION: When a recorded message is deleted, a storage block in a voice memory 24 in which divided data of the message the deletion of which is instructed are stored is judged based on a start block number stored in a message management area in a RAM 13 and state information stored in a storage block management area, and the divided data stored in the storage block are invalidated by making the state information about the storage block to indicate that the divided data are invalid by a CPU 11. And the storage block in which the invalidated divided data are stored is initialized in prescribed timing that does not influence other jobs, by the CPU 11.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a data storage device for storing unequal-length data such as audio data.

[0002]

2. Description of the Related Art Some facsimile machines and telephones have a function of recording a message in order to realize an answering machine function.

[0003] Incidentally, message messages have different lengths, so that the capacity required in a storage medium varies. For this reason, if recording or deletion is performed at random, the free space in the storage medium may be fragmented and storage efficiency may be reduced.

[0004] Therefore, a message message is divided into a plurality of fixed-length divided data and stored in a storage medium, and a message message can be taken out by managing the connection of each divided data. The technology is known, for example, from JP-A-8-6830.

If such a technique is used, even if the free space in the storage medium is fragmented, the free space existing fragmentally has a capacity that is an integral multiple of the data length of the divided data. It can be stored well.

In Japanese Patent Laid-Open Publication No. Hei 8-6830, when deleting a recorded message, the division data is not deleted, and data for managing the connection of the individual division data is deleted.
This is performed by using data indicating that the storage area of the corresponding divided data is empty.

[0007]

As a storage medium for storing a message message, a semiconductor memory is widely used.

If a device capable of performing direct overwriting, such as an SRAM, is used as a storage medium, it is possible to delete recorded messages by a method as disclosed in Japanese Patent Application Laid-Open No. 8-6830. it can.

However, in the case of a flash memory suitable for this type of storage medium, new data can be written only after initialization. Therefore, when this flash memory is used,
It is not possible to apply the technique as disclosed in Japanese Patent No.-6830.

In the case where a flash memory is used, an area for storing data designated for deletion must be initialized in response to the designation of deletion. The process has a relatively long time, and may hinder the execution of another job.

The present invention has been made in view of such circumstances, and an object of the present invention is to use a storage medium capable of writing data only in an area where initialization has been performed, and to use an unequal-length data storage medium. It is an object of the present invention to provide a data storage device capable of storing data efficiently without affecting the other jobs when the stored data is deleted.

[0012]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides an initialization which can be performed for each of a large number of storage blocks each having a predetermined storage length, and only for a storage block which has been initialized. It is provided with data storage means such as a message message storage area, for example, using a storage medium such as a flash memory capable of writing data, and stores predetermined data of unequal length such as voice data of a message message in the storage block. In a data storage device which divides data into divided data having a length equal to or less than a storage length and stores the divided data in the data storage means, for each of the valid data stored in the data storage means, The stored memory blocks are managed, for example, by a message message management area and CPU software processing. Starting block management means comprising message message recording processing means, and a storage medium such as an SRAM capable of overwriting new information with respect to already stored information. That the divided data is not stored in the corresponding storage block, and that the divided data stored in the corresponding storage block is invalid. Or status information storage means such as a storage block management area for storing status information indicating a storage block in which the next divided data of valid divided data stored in a corresponding storage block is stored, and newly storing data. When storing, a state in which state information (for example, no information) indicating that the divided data is not stored is stored. The storage block corresponding to the information storage area is selected, the divided data divided from the data to be newly stored is written in the storage block, and the state information storage area corresponding to the storage block in which the divided data is written is written next to the storage block. Writes state information indicating the storage block into which the divided data of
Data writing means such as message message recording processing means realized by software processing of the PU, and data designated to be deleted in response to designation of deletion of any of the data stored in the data storage means. Is determined based on the storage block managed by the start block management means and the state information stored in the state information storage area, and the data designated to be deleted is Writes state information indicating that the divided data is invalid in a state information storage area corresponding to a storage block in which divided data obtained by dividing the message is stored. For example, message message deletion processing means realized by software processing of the CPU, etc. Data deletion means, for example, at predetermined intervals and provided with the data storage means At a predetermined timing such as when there is no need to perform a job using the storage medium, a storage block corresponding to a status information storage area storing status information indicating that the divided data is invalid is initialized, and Writing state information indicating that the divided data is not stored in the state information storage area corresponding to the initialized storage block; Equipped.

By taking such means, when newly storing data, a storage block in which the divided data is not stored is selected based on the state information stored in the state information storage area, and the storage block is selected. The divided data divided from the newly stored data is written in the block.
At this time, status information indicating the storage block in which the next divided data is to be written is written in the status information storage area corresponding to the storage block in which the divided data has been written, so that the connection of the divided data can be recognized.

When the deletion of the data stored in this way is designated, the storage block storing the divided data obtained by dividing the data designated to be deleted is the storage block managed by the start block management means. The divided data is determined based on the state information stored in the state information storage area, and the divided data is invalidated in the state information storage area corresponding to the storage block storing the divided data obtained by dividing the data designated to be deleted. Is written, the divided data obtained by dividing the data designated to be deleted is invalidated in terms of management.

The storage block storing the invalidated divided data is initialized at a predetermined timing so that the storage block can store new divided data. At the same time, state information indicating that the divided data is not stored is written in the state information storage area corresponding to the initialized storage block, indicating that the divided data can be stored. .

Therefore, if data deletion is specified, the divided data obtained by dividing the data specified to be deleted is immediately invalidated, and from the user's point of view, the data is deleted immediately. Become. However, the initialization of a storage block that takes a relatively long time is performed after a predetermined timing such as not affecting other jobs.

[0017]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A facsimile apparatus in which a data storage device according to one embodiment of the present invention is applied to store voice data indicating a message will be described below with reference to the drawings.

FIG. 1 is a block diagram showing a main configuration of a facsimile apparatus according to this embodiment.

In this figure, the portion denoted by reference numeral 1 is the facsimile apparatus of the present embodiment. The facsimile apparatus 1 has a CPU 11, a ROM 12, an R
AM 13, image memory 14, image encoding / decoding unit 1
5, scanner 16, printer 17, modem 18, NCU
19, telephone control unit 20, line signal detection unit 21, audio encoding / decoding unit 22, audio output unit 23, audio memory 2
4. It has a voice synthesizing unit 25 and an operation / display unit 26.

Then, CPU 11, ROM 12, RAM
13, image memory 14, image encoding / decoding unit 15, scanner 16, printer 17, modem 18, NCU 19,
The line signal detection unit 21, the voice encoding / decoding unit 22, the voice output unit 23, the voice memory 24, the voice synthesizing unit 25, and the operation / display unit 26 are connected to each other via a system bus 27. The NCU 19 is connected to a modem 18 and a telephone control unit 20, and the telephone control unit 20 is connected to a line signal detection unit 21. Further, the audio encoding / decoding unit 22 and the audio output unit 23 are connected.

The CPU 11 realizes an operation as a facsimile apparatus by performing control processing for comprehensively controlling each unit based on a control program stored in the ROM 12.

The ROM 12 stores a control program for the CPU 11 and the like.

The RAM 13 is used to store various information required for the CPU 11 to perform various processes. As the RAM 13, a device such as an SRAM or a DRAM that can directly overwrite data is used.

The image memory 14 temporarily stores received image data and image data waiting to be transmitted.

The image encoding / decoding section 15 performs encoding processing for redundancy compression on image data and decodes image data that has been encoded for redundancy compression. It is.

The scanner 16 reads a transmission original and generates image data indicating the transmission original.

The printer 17 prints an image indicated by the image data on a recording sheet.

The modem 18 modulates image data to generate a facsimile transmission signal, or modulates a command given from the CPU 11 to generate a command transmission signal. These transmission signals are transmitted to the PSN via the NCU 19.
Send to TN subscriber line 2. Also, the modem 18
The facsimile transmission data arriving via the TN subscriber line 2 and given via the NCU 19 is demodulated to reproduce image data, or the command transmission signal is demodulated to reproduce a command.

The NCU 19 monitors the status of the connected PSTN subscriber line 2 and performs transmission processing to the network. The NCU 19 also equalizes a facsimile transmission signal to be transmitted to the PSTN subscriber line 2 and sets a level.

An external telephone 3 is connected to the telephone control unit 20 as needed. Then, the telephone control unit 20 performs a known control process for enabling a telephone call via the PSTN subscriber line 2 using the connected external telephone 3.

Line signal detecting section 21 receives a signal arriving via PSTN subscriber line 2 via NCU 19 and telephone control section 20, and detects the arrival of a predetermined signal.

The voice coding / decoding section 22 performs PCM coding on a voice signal arriving via the PSTN subscriber line 2 and converts the voice signal into voice data. Also, the audio encoding / decoding unit 22
Reproduces an audio signal by synthesizing audio data and supplies the reproduced audio signal to the audio output unit 23.

The audio output unit 23 has an amplifier, a speaker, and the like, and reproduces audio based on the audio signal provided from the audio encoding / decoding unit 22.

The voice memory 24 is, for example, a flash memory, and stores voice data converted from a voice signal corresponding to a message message by the voice encoding / decoding unit 22.

The voice synthesizing section 25 generates a voice message for answering the answering machine under the control of the CPU 11,
Send to STN subscriber line 2.

The operation / display unit 26 is provided by a user CPU.
A key input unit for receiving various instruction inputs to the CPU 11 and various information to be notified to the user
It has a display unit and the like for displaying under the control of Eleven.

By the way, at least a part of the storage area of the voice memory 24 actually stores the message (voice data).
Is stored in a message message storage area for storing the message message, and the message message storage area is divided into a large number (m) of memory blocks as shown in FIG. These storage blocks all have the same storage length, and are numbered from 1 to m, respectively.

A storage block management area, a message order management area, and a message management area are set using a part of the storage area of the RAM 13.

As shown in FIG. 3, the storage block management area secures the same number (m) of storage areas as the number of storage blocks, and each of these storage areas has 1 to m as in the case of the storage block. Numbered. Each storage area in the storage block management area corresponds to a storage block having the same number, and state information indicating the state of the corresponding storage block is stored and held.

As shown in FIG. 4, the message message order management area secures storage areas for the number (n) of message messages that can be recorded, and each of these storage areas has a number from 1 to n. Is attached. And in each storage area of this message message order management area,
The message number assigned to the recorded message is stored.

As shown in FIG. 5, the message message management area secures the same number (n) of storage areas as the message message order management area, and each of these storage areas has 1 to n. Number. Each storage area of the message management area is further divided into a start block number storage area and an end block number storage area. The start block number storage area stores the number of the storage block in which the divided data including the head of the message message of the message number stored in the storage area of the paired message message order management area is stored. The end block number storage area stores the number of the storage block in which the divided data including the end of the message of the message number stored in the storage area of the paired message message order management area is stored. Each storage area in the message management area is paired with a storage area having the same number in the message order management area, and stores information on the same message.

The control means realized by the CPU 11 operating based on the control program stored in the ROM 12 includes message message recording processing means, message message processing means and message message processing means in addition to well-known general means in a facsimile machine. It has deletion processing means and storage block initialization processing means.

Here, the message recording unit records the message by performing a message recording process described later.

The message message deletion processing means invalidates the recorded message message by performing a message message deletion process described later.

The storage block initialization processing means performs a storage block initialization process, which will be described later, to add a new message to the storage block used to store the message message invalidated by the voice memory 24. The message can be stored.

Next, the operation of the facsimile apparatus configured as described above will be described. The operation relating to facsimile communication is the same as that of a conventional general facsimile apparatus, and therefore the description thereof will be omitted. Here, the operation relating to the recording and management of a message message relating to the answering machine function will be described.

When it is necessary to record a message, the CPU 11 executes a message recording process as shown in FIG. 6 by the message recording means.

In the message recording process, the CP
U11 first searches for a free area in the message message order management area, and substitutes the number assigned to the detected free area into a variable A (step ST1). As a result, the message message order management area and the message message management area used for the message message to be recorded this time are represented as “No. A”.

Subsequently, the CPU 11 sets the No. The unused minimum sequence number is stored in the message message sequence management area A (step ST2). That is, for example, if two message messages have already been recorded, the sequence numbers “1” and “2” are set for those message messages, respectively. The sequence number of "3" is stored in the message message sequence management area of A, and thereby the sequence number of the message message to be recorded this time is set to "3".

Next, the CPU 11 searches for a free storage block in the message message storage area, and substitutes the number assigned to the detected storage block into a variable B (step ST3). As a result, a storage block for storing the divided data including the head of the message message to be recorded this time is selected, and the storage block is represented as “No. B”. Then, the CPU 11 sets the No. in the message management area. The value of the variable B is stored in the start block number storage area of the storage area of A (step ST4).

Then, the CPU 11 cuts out data having a data length corresponding to the storage length of one storage block from the audio data converted by the audio encoding / decoding section 22 from the audio signal corresponding to the message message as divided data, This divided data is designated as No. B is stored in the storage block B (step ST5).

When the storage of one piece of divided data is completed, it is determined whether or not the recording of one message has been completed (step ST6).

If the divided data stored in step ST5 does not include the end of the message, the CPU 11 determines that the recording of one message has not been completed. And in this case, the CPU 11
Substitutes variable B for variable C (step ST7). As a result, the variable C indicates the number of the storage block storing the divided data immediately before.

Subsequently, the CPU 11 searches the storage blocks in the message storage area for empty ones, and substitutes the number assigned to the storage block detected thereby into a variable B (step ST8). As a result, the storage block that stores the next divided data is selected, and the storage block is represented as “No. B”.

Next, the CPU 11 sets the No. in the storage block management area. The value of the variable B is stored in the storage area of C (step ST9). As a result, the number of the storage block in which the next divided data is stored is stored in the storage area corresponding to the storage block in which the divided data was previously stored in the storage block management area. It is possible to determine the connection.

Thereafter, the CPU 11 repeats the processing from step ST5 onward until it is determined in step ST6 that the recording has been completed.

If the divided data including the end of the message has been stored in step ST5, the CPU 11 determines in step ST6 that the recording of one message has been completed. Then, in this case, the CPU 11 sets the No. in the storage block management area. State information "ff" indicating that the last divided data of one message message is stored in the storage area of B (step ST1).
0).

Further, the CPU 11 sets the No. in the message management area. The value of the variable B is stored in the end block number storage area of the storage area of A (step ST1).
1) With this, the current message recording process ends.

If the deletion of the recorded message has been requested by, for example, a predetermined instruction operation on the operation / display unit 26, the CPU 11 executes the message deletion process as shown in FIG. Performed by

In this message deletion process, the CP
U11 first substitutes the sequence number of the message message designated to be deleted into variable A (step ST21). As a result, the message message to be deleted by the current message message deletion process has the sequence number A.

Next, the CPU 11 substitutes the start block number stored in the storage area of the message message management area, which is paired with the storage area in which the sequence number A is stored, in the message message order management area into a variable B (step S1). ST
22). As a result, the number of the storage block storing the divided data including the head of the message message to be deleted is set in the variable B.

Subsequently, the CPU 11 sets the No. in the storage block management area. It is determined whether or not the status information stored in the storage area B is “ff” (step ST2).
3).

Here, if the divided data to be invalidated is not the divided data including the end portion of one message message, that is, if there is a divided data next to the divided data to be invalidated. If No. in the storage block management area, B
The state information stored in the storage area is not “ff”,
Indicates the number of another storage block.

Therefore, in such a case, the CPU 11 sets the No. of the storage block management area. The value stored in the storage area of B, that is, the number of another storage block as described above is substituted for the variable C (step ST24). This allows
The number of the storage block in which the divided data next to the divided data to be invalidated is stored is saved as a variable C.

After that, the CPU 11 sets the storage block management area No. The storage area B is overwritten with state information “fe” indicating that the divided data is invalid (step ST25). Thereby, No. The divided data stored in the storage block B is invalidated.

When the invalidation of one piece of divided data is completed in this way, the CPU 11 subsequently substitutes the value of the variable C for the variable B (step ST26). This allows
The number of the storage block saved as the variable C, that is, the number of the storage block storing the next divided data of the immediately invalidated divided data is set in the variable B.

CPU 11 then proceeds to step ST23.
By repeating the subsequent processing, each divided data of the message message to be deleted is sequentially invalidated.

When the divided data to be invalidated becomes divided data including the end portion of the message message to be deleted, the No. in the storage block management area is changed. The status information stored in the storage area B is “ff”.

In such a situation, step S
If it is determined in T23, the CPU 11 determines that the CPU 11 The storage area B is overwritten with state information “fe” indicating that the divided data is invalid (step ST27). Thereby, No. B
Of the divided data stored in the storage block, that is, the divided data including the end portion of the message message to be deleted is invalidated, and all of the divided data of the message message to be deleted are invalidated. become.

Subsequently, the CPU 11 clears the message message order management area storing the sequence number A and the message message management area paired with the message message order management area (step ST28).

Further, if there is a sequence number larger than the variable A among the sequence numbers stored in the message message sequence management area, the CPU 11 reduces the sequence number by one, thereby reducing the message message sequence management area. Are updated so as to be consecutive numbers (step ST29), and the current message deletion process is terminated.

Thus, if the message message order management area, the message message management area, the storage block management area and the message message storage area were in the states shown in FIG. Message message deletion processing is performed for message messages whose sequence number is "1", so that the message message order management area, the message message management area, the storage block management area, and the message message storage area are respectively shown in FIG. The state is changed to the state shown in FIG.

That is, by deleting the corresponding information from the message message order management area and the message message management area, the sequence number becomes “1” in the state of FIG.
Will not exist on the management. However, at this stage, since the storage block storing the divided data of the message message has not been initialized, the divided data remains but "fe" indicating that it is invalid in the storage block management area. Is stored as invalid data.

Therefore, when a new message is recorded from this state, the storage block storing the invalid data is not selected as shown in FIG. Is selected, and the divided data of the new message is stored.

By the way, the CPU 11 executes the storage block initialization processing as shown in FIG. 9 by the storage block initialization processing means at a predetermined timing such as at regular intervals.

In this storage block initialization process, the CP
U11 first determines whether or not another job using the audio memory 24 is being executed (step ST3).
1).

If the corresponding job is being executed, the CPU 11 terminates the current storage block initialization process.

However, if the corresponding job has not been executed, the CPU 11 subsequently searches the storage block management area for a storage area storing the status information “fe” (step ST 32). It is confirmed whether or not there is (step ST33).

If there is no corresponding storage area, there is no invalid divided data in the audio memory 24 and there is no need to perform initialization.
No. 11 ends the current memory block initialization process.

However, if there is a corresponding storage area, the CPU 11 subsequently substitutes the number of the detected storage area for the variable A (step ST34).

Then, the CPU 11 sets the No. A is initialized (step ST35), and the storage block No. A in the storage block management area is initialized. The storage area of A is cleared (step ST36).

Subsequently, the CPU 11 determines whether or not it is necessary to start another job that uses the audio memory 24 (step ST37). If it is not necessary to start the job, the processing after step ST32 is performed. repeat.

However, if it becomes necessary to start another job using the audio memory 24, the CPU 11
Immediately terminates the storage block initialization process.

As described above, according to the present embodiment, the message storage area of the voice memory 24 is divided into a number of storage blocks, and the voice data of the message is stored in a data length equivalent to the storage length of the storage block. Since the message is recorded by dividing the data into the divided data and storing the divided data in each storage block, the message message storage area can be effectively used.

When deletion of a previously recorded message is instructed, the divided data itself of the message to be deleted is kept stored in the storage block, and the status information relating to the divided data indicates invalid. f
e "and clear the sequence number, start block number, and end block number of the message so that the message is administratively invalidated. Here, a storage block management area for storing state information, The RAM 13 provided with a message message sequence management area for storing a sequence number or a message message management area for storing a start block number and an end block number uses a device which can be directly overwritten, and uses state information. , Sequence number, start block number and end block number are small data, so that the invalidation of the message can be completed in a short time.

The storage block storing the invalidated divided data is initialized when there is no need to perform a job using the audio memory 24, and can be used to store new divided data. You. Therefore, although a relatively long time is required to initialize the storage block, the initialization process does not affect the job using the audio memory 24.

The present invention is not limited to the above embodiment. For example, in the above embodiment, the data storage device according to the present invention is applied to a facsimile device,
For example, the present invention can be applied to another device such as a telephone, or can be realized as an independent device.

In the above embodiment, audio data is stored. However, the present invention can be applied to storing other types of data as long as the data is of unequal length.

In the above embodiment, the storage block initialization processing is not performed only when it is necessary to perform a job using the audio memory 24. However, the load on the CPU 11 due to the storage block initialization processing is large. If so, the storage block initialization process may not be performed even when a job that does not use the audio memory 24 is performed.

In addition, various modifications can be made without departing from the gist of the present invention.

[0091]

According to the present invention, it is possible to use a storage medium that can be initialized for each of a large number of storage blocks each having a predetermined storage length and that can write data only to the initialized storage block. A data storage device comprising: a data storage unit that divides predetermined data of unequal length into divided data having a length equal to or less than the storage length of the storage block and stores the divided data in the data storage unit. For each of the stored valid data, a start block managing means for managing a storage block storing divided data including a leading portion of the data, and overwriting new information on already stored information. And a state information storage area corresponding to each of the storage blocks. In each case, the divided data is not stored in the corresponding storage block, the divided data stored in the corresponding storage block is invalid, or the valid divided data stored in the corresponding storage block is next. State information storage means for storing state information indicating a storage block in which divided data is stored, and state information storage for storing state information indicating that the divided data is not stored when newly storing data. A storage block corresponding to the area is selected, the divided data divided from the newly stored data is written in the storage block, and the next divided data is stored in the state information storage area corresponding to the storage block in which the divided data is written. Data writing means for writing state information indicating a storage block into which data is written, and data stored in the data storage means When any one of the deletions is specified, the storage block storing the divided data obtained by dividing the data specified to be deleted is stored in the storage block managed by the start block management unit and the state information storage. Judgment is made based on the state information stored in the area, indicating that the divided data is invalid in the state information storage area corresponding to the storage block in which the divided data obtained by dividing the data designated for deletion is stored. Data deletion means for writing state information, and at a predetermined timing, a storage block corresponding to a state information storage area storing state information indicating that the divided data is invalid, and the initialized storage. Initialization means for writing state information indicating that the divided data is not stored in the state information storage area corresponding to the block. Then, if the deletion of the data is specified, the divided data obtained by dividing the data for which the deletion is specified is immediately invalidated, and from the user's point of view, although the data is deleted immediately, Initialization of a storage block that takes a relatively long time is performed after waiting for a predetermined timing such as not affecting other jobs. Therefore, it is not possible to use a storage medium that can write data only in the initialized area. While enabling equal-length data to be stored efficiently,
The data storage device does not affect other jobs when the stored data is deleted.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a main configuration of a facsimile apparatus in which a data storage device according to an embodiment of the present invention is applied to store voice data indicating a message message.

FIG. 2 is a diagram schematically showing a configuration of a message storage area set in a voice memory 24 in FIG. 1;

FIG. 3 is a diagram schematically showing a configuration of a storage block management area set in a RAM 13 in FIG. 1;

FIG. 4 is a diagram schematically showing a configuration of a message message order management area set in a RAM 13 in FIG. 1;

FIG. 5 is a diagram schematically showing a configuration of a message message management area set in a RAM 13 in FIG. 1;

FIG. 6 is an exemplary flowchart showing a processing procedure in a message recording process by the CPU 11 in FIG. 1;

FIG. 7 is a flowchart showing a processing procedure in a message deletion process by the CPU 11 in FIG. 1;

FIG. 8 is a diagram showing an example of how various areas are changed by a message deletion process.

FIG. 9 is a flowchart showing a processing procedure in a storage block initialization process by a CPU 11 in FIG. 1;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Facsimile apparatus 2 ... PSTN subscriber line 3 ... External telephone 11 ... CPU 12 ... ROM 13 ... RAM 14 ... Image memory 15 ... Image encoding / decoding unit 16 ... Scanner 17 ... Printer 18 ... Modem 19 ... NCU 20 ... Telephone control unit 21 ... Line signal detection unit 22 ... Speech encoding / decoding unit 23 ... Speech output unit 24 ... Speech memory 25 ... Speech synthesis unit 26 ... Operation / display unit 27 ... System bus

Claims (1)

[Claims] 1. A data storage means comprising a storage medium which can be initialized for each of a large number of storage blocks each having a predetermined storage length and which can write data only to the initialized storage blocks. A data storage device that divides predetermined data having an unequal length into divided data having a length equal to or less than the storage length of the storage block and stores the divided data in the data storage unit, wherein the valid data stored in the data storage unit is For each of the above, using a start block management means for managing a storage block storing divided data including a leading portion of the data, and a storage medium capable of overwriting new information with information already stored And a state information storage area corresponding to each of the storage blocks, and each of the state information storage areas has a corresponding state information storage area. The divided data is not stored in the storage block, the divided data stored in the corresponding storage block is invalid, or the next divided data of the valid divided data stored in the corresponding storage block is stored. State information storage means for storing state information indicating a storage block that is present; and when storing new data, a storage block corresponding to a state information storage area in which state information indicating that divided data is not stored is stored. A storage block that is selected and writes the divided data divided from the newly stored data into the storage block, and writes the next divided data into the state information storage area corresponding to the storage block into which the divided data is written. Data writing means for writing state information; and deletion of any of the data stored in the data storage means. In response to the setting, the storage block storing the divided data obtained by dividing the data designated to be deleted is stored in the storage block managed by the start block management unit and the state information storage area. Data that is determined based on the status information and writes status information indicating that the divided data is invalid in a status information storage area corresponding to a storage block in which the divided data obtained by dividing the data designated for deletion is stored. Deleting means for, at a predetermined timing, initializing a storage block corresponding to a status information storage area in which status information indicating that the divided data is invalid is stored, and status information corresponding to the initialized storage block; Data comprising: initialization means for writing state information indicating that the divided data is not stored in the storage area. Storage device.