JP2009176155A - Portable communication terminal - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To execute garbage collection at timing suitable to operate a database system when the upper limit of the number of pieces of registered data is determined by sharing the number of pieces of the registered data by a plurality of types of managing files in a portable communication apparatus represented by a portable telephone. <P>SOLUTION: A managing file (table) of data records being data management information is provided for each type of contents of a plurality of pieces of data, and a control means is provided, which executes garbage collection for the whole tables when the total number of empty pages through the whole tables of empty pages where the whole data records recorded in a page are eliminated exceeds the prescribed number of pages in recording one or more data records with each table as a recording area (page) unit of a prescribed size. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a mobile communication terminal capable of storing a plurality of types of data, and more particularly to a technique for limiting the size of a recording area for managing a plurality of types of data.

Conventionally, a mobile phone having an address book function for registering a communication partner is known (see, for example, Patent Document 1).
In order to realize the address book function, the mobile phone constitutes a data record from data such as a name, a telephone number, and a mail address for each communication partner, and records and holds a table including one or more data records. Then, the contents of any one of the data records are managed so as to be searched and displayed according to a user instruction.

In order to limit the recording capacity on the recording medium that can be used for the address book within a certain range, for example, an upper limit of the number of communication partners that can be registered in the address book can be considered.
In recent years, mobile phones having various functions such as a camera photographing function and a music player function have been developed. Such a multi-function mobile phone can store still image data, moving image data, music data, etc., in addition to address book data, mail document data, and incoming call notification voice data on a recording medium such as a flash memory. Various data can be recorded and saved.

For these data, it is desirable to shorten the time for searching for data instructed by a user instruction. For this reason, for each type of data recorded and stored, a management table including one or more data records is recorded and held, with management data for managing each type of data as a data record.
In this case, for each data, that is, for each management table, in order to limit the recording capacity on the recording medium used for the management table within a certain range, for example, each data can be registered. A method for determining the upper limit of the number of data items can be considered. In this case, the maximum recording capacity that can be required is calculated by calculating the maximum size based on the number of cases determined for each data type and the data capacity of one data record, and summing all the maximum sizes. Can be calculated.

For example, when managing still image data, moving image data, and music data, it is assumed that the upper limit is set such that up to 5000 still image data, up to 5000 moving image data, and up to 5000 music data. . Then, the recording areas necessary for managing these types of data are 5000 data records for managing still image data, 5000 data records for managing moving image data, and data records 5000 for managing music data. It can be calculated from the sum of the matters. This calculated amount of recording area must be reserved for the management of these data.
JP 2007-274500 A

  However, the functions mainly used by users of multifunctional mobile phones should be different for each user, and there are few users who record any type of data as it approaches the above upper limit. Absent. In the above-described method, if any type of data is not recorded so as to approach the upper limit, a problem arises in that much of the recording area reserved for data management is wasted.

  Accordingly, the present invention has been made in view of the above problems, and corresponds to a specification that sets an upper limit on the number of data to be managed, and a recording area secured for data management is more wasted than the above-described method. An object of the present invention is to provide a mobile communication terminal such as a mobile phone that restricts the size of a recording area necessary for data management so that the possibility of occurrence of the data can be suppressed.

  In order to solve the above problems, a mobile communication terminal according to the present invention includes a storage unit and a unit record of the storage unit in a mobile communication terminal including a database system that manages data records related to data for each of a plurality of types. One or more data records are recorded in the area, the data record is recorded as a management file for each of a plurality of types, and the data is deleted in response to an instruction to delete the data record of the management file recorded by the recording unit Invalidating means for invalidating a record, counting means for counting unit recording areas including only data records invalidated by the invalidating means, and the number counted by the counting means for the management files after the plurality of types Reorganization means for reorganizing the management file when the predetermined number exceeds the predetermined number.

  According to the present invention, the capacity occupied by the database system in the memory built in the mobile communication terminal can be reduced.

Hereinafter, a mobile phone which is an embodiment of a mobile communication terminal according to the present invention will be described with reference to the drawings.
<Overview>
The mobile phone according to the present embodiment includes a database system for managing various data such as images, music, and documents. Since the data record items necessary for management for each data type are different, the database system defines a separate table for each data type. Each table is recorded as the contents of a separate management file on a recording medium managed by a file system in the mobile phone. In this database system, in order to prevent a decrease in processing performance of data operations such as data record deletion of each table, garbage collection, which is a process for executing the release at a certain timing, is performed. That is, every time the number of data records in the table decreases, a part of the area allocated on the recording medium to the management file is not released.

This database system is particularly intended to ensure that the amount of recording area to be secured for data management is kept below a certain level. Therefore, garbage collection is performed at a timing determined according to the number of empty pages described later. In the present embodiment, it is described as garbage collection. However, this may be generally described as garbage collection or garbage collection. By executing garbage collection, the file organization of the data records in the table can be reorganized. Therefore, the data amount of the table itself can be reduced as compared with the organization when the data record is still deleted.
<Configuration>
FIG. 1 shows an external view of the mobile phone 100, and the display shows an example of a state in which the number of data in each folder operated in the database system and the total number of data are displayed.

FIG. 2 is a functional block diagram showing a functional configuration of the mobile phone 100.
As shown in FIG. 2, the mobile phone 100 includes a communication unit 110, an operation unit 120, a voice processing unit 130, a display unit 140, a storage unit 150, and a control unit 160.
Prior to the description of each part, terms used in this embodiment will be described with reference to FIG. First, the database system of this embodiment manages attribute information related to actual data such as images and music. The attribute information refers to file names, actual data sizes, dates and times stored in the storage unit 150, such as image files and music files.

  In this embodiment, attribute information corresponding to one data is called a data record. In the database system, the upper limit of the total number of data records of all types is determined regardless of the type, that is, the type of data record of image data or the data record of music data. Here, the upper limit is set to 5000. It is assumed. Data records are managed in a table according to their types (for example, music, images, documents, etc.).

The table is the contents of a management file for managing one type of data record. The table logically divides the recording area reserved for the database system in the storage unit 150 into pages that are predetermined unit recording areas. In this embodiment, the recording capacity of one page is 2 KB. And
One or more data records can be recorded on one page. However, since the data amount of the data record differs depending on the type, the number of data records that can be recorded on one page can be different for each table. . Also, it is designed so that one data record is not recorded across two pages. In other words, if one data record is recorded on one page and the data record has a capacity of 1.5 KB, for example, the remaining 0.5 KB becomes free capacity, and another data record is recorded in the free capacity. It will never be done. Further, the data amount of one data record does not exceed the capacity of one page, that is, 2 KB.

  FIG. 3 schematically shows the above description. When a data record is deleted, the data record itself is not deleted but only invalidated. The area where the data record is invalidated is called an empty space. Even when there is an area where a new data record can be added to the last page of the table, the area is referred to as an empty space. In the drawing, the valid data record is described so that it can be identified for convenience, such as P1, P2, M1, and M2, and the invalid data record is indicated by a cross. If the data record is invalidated, the data record is not left-justified, that is, the table is not reorganized except when performing garbage collection. As shown in the second page of FIG. 3, when all the data records in the page are invalidated, the page is called an empty page in this embodiment. The database system is characterized in that the timing for executing garbage collection is determined based on the total number of empty pages.

Hereinafter, each part which comprises the mobile telephone 100 is demonstrated.
The communication unit 110 has a function of demodulating the reception signal received from the antenna 111 into a reception voice signal and a reception data signal, and outputting the demodulated reception voice signal and reception data signal to the control unit 160. Further, the communication unit 110 has a function of modulating the transmission voice signal A / D converted by the voice processing unit 130 and a transmission data signal such as an e-mail given from the control unit 160 and outputting the modulated data signal from the communication antenna 111. Have.

The operation unit 120 includes a numeric keypad group, an on-hook key, an off-hook key, a direction key, an enter key, a mail key, a side key, and the like, and has a function of receiving a user operation and outputting the received operation content to the control unit 160.
The voice processing unit 130 performs D / A conversion on the received voice signal output from the communication unit 110 and outputs it to the speaker 132, and A / D converts the transmission voice signal acquired from the microphone 131 to be converted. It has a function of outputting a signal to the control unit 160.

The display unit 140 includes a display realized by an LCD (Liquid Crystal Display) or the like, and has a function of displaying an image according to an instruction from the control unit 160 on the display.
The storage unit 150 includes a ROM (Read Only Memory) and a RAM (Random Access Memory), and is realized by a small hard disk, a nonvolatile memory, or the like. The storage unit 150 has a function of storing music data, image data, and the like in addition to various data and programs necessary for the operation of the mobile phone 100. The music data is, for example, content downloaded from the net via the communication unit 110, and an instruction from the user is received by the operation unit 120 and the sound is output from the speaker 132. The image data is, for example, an image taken by a camera (not shown) provided in the mobile phone 100, and the content of the image data is displayed on the display unit 140, or the image data is attached to an email. Or transmitted to a communication destination via the communication unit 110.

  In addition, the storage unit 150 stores various data necessary for database system operation. As shown in FIG. 2, the storage unit 150 stores various tables 151 necessary for the database system, a data record capacity table 152, a data record number table 153, and an empty page management table 154. Further, the contents of each data record and the threshold value of the empty page for determining whether to execute garbage collection are stored. Here, it is assumed that the threshold is 100 pages.

The various tables 151 are tables corresponding to the type of each data record on the database system. Here, there are an image table, a ringtone table, a flash content table, a document table, and an email table.
The data record capacity table 152 is a table showing the data amount of the data record of that type according to each type of data record. The control unit 160 can easily detect the head of each data record in each table by referring to the data record capacity table 152.

The data record count table 153 is a table showing the number of data records belonging to each table. The control unit 160 can easily recognize the total number of data records registered in the database system by referring to the data record number table 153.
The empty page management table 154 is a table indicating how many empty pages are present in each table. The control unit 160 can easily calculate the total number of empty pages by referring to the empty page management table 154.

Details of each table will be described later.
The control unit 160 is a CPU (Central Processing Unit), has a function of controlling each unit of the mobile phone 100, and has the following functions in addition to the functions held by a normal mobile phone.
The control unit 160 has a function of operating and managing data stored in the storage unit 150, and has a function of causing the display unit 140 to display the contents of the database system according to the operation content received from the user by the operation unit 120. The control unit 160 can cause the display unit 140 to display data related to data records and tables managed by the database system. As an example, the control unit 160 can display the total number of data records, the number of data records in each table, and the like shown in the external view of FIG.

  Further, the control unit 160 determines the type of the new data record in accordance with the instruction from the user received by the operation unit 120, and adds the data record to the table corresponding to the determined type. At this time, if there is an empty space in the table to which the data record is added, the data record is added to the empty space near the top of the table. If there is no empty space from the first page to the last page of the table to which the data record is added and the last page, a new page is secured at the tail of the table and added to the secured page. Then, the total number of data records in the table is incremented by 1, and the data record number table 153 is updated. When the total number of data records recorded in the data record number table 153 at the time of addition reaches 5000, the control unit 160 displays an error indicating that the data record cannot be added to the display unit 140. Display information.

  Further, the control unit 160 has a function of invalidating the data record corresponding to the deleted data in accordance with the instruction from the user received by the operation unit 120. Each data record has a flag indicating whether the data record is valid or invalid on the database system, and invalidation means rewriting the flag to invalid information. At this time, when the data record is invalidated and all the data records are invalidated from the page where the data record is recorded, the control unit 160 displays the empty page management table 154. The empty page management table 154 is updated by adding 1 to the number of empty pages in the corresponding table. Then, when the number of empty pages reaches 101 at this time, the control unit 160 executes garbage collection of the database system for all the tables, and records each reorganized table.

The above is the description of each functional unit of the mobile phone 100.
<Data>
From here, the data handled by the database system mounted in the mobile phone 100 will be described. Note that the data handled by the database system is not the actual data such as images and ringtones but the management information thereof, and the management information constitutes a data record as an item.

  FIG. 4 is a data record storage image in the various tables 151. As shown in FIG. 4, the various tables 151 include an image table, a ringtone table, a flash content table, a document table, and an email table. In the figure, the numerical value attached to each table indicates the respective table number used for management of the database system.

  As shown in FIG. 4, each table is divided in units of pages. In each page, one or more data records are recorded according to the data amount of one data record. For example, in the case of an image table, two data records are recorded on one page, and in the case of a document table, three data records are recorded on one page. In addition, in the case of ringtones and flash contents where the data amount of the data record is large, only one data record is recorded per page.

FIG. 5 is a conceptual diagram of an actual data configuration example of a data record. As an example, FIG. 5A shows a configuration example of an image data record, and FIG. 5B shows a configuration example of a ringtone data record.
In the case of an image data record, as shown in FIG. 5A, management information is included at the head of the data record, and information on X size, Y size, title, date, and file ID is included below.

The management information is information for managing the relationship between this data record and other data records, and includes a flag indicating whether the data record is valid or invalid. It may also contain information such as pointers indicating previous and subsequent data records.
The X size is information indicating the number of pixels in the X-axis direction of the corresponding image.
The Y size is information indicating the number of pixels in the Y-axis direction of the corresponding image.

The title is a title name given to the corresponding image data.
The date indicates the date when the corresponding image data was taken or the date recorded on the mobile phone 100.
The file ID is a pointer that specifies the corresponding image data itself.
In the case of a ringtone data record, as shown in FIG. 5 (b), management information is included at the top of the data record, and file ID, title, singer name, content copyright, date, and size information are included below.

The management information is information for managing the relationship between this data record and other data records, and includes a flag indicating whether the data record is valid or invalid. It may also contain information such as pointers indicating previous and subsequent data records.
The file ID is a pointer that specifies the corresponding ringtone data itself.
The title is the title name given to the corresponding ringtone data, and is usually the title of the song.

The singer name is information indicating a ringtone singer.
The content copyright is information indicating to which organization or individual the copyright of the ringtone belongs.
The date indicates the date when the corresponding ringtone is recorded on the mobile phone 100.
The size is information indicating the actual data amount of the corresponding ringtone.

From the difference between FIGS. 5A and 5B, it can be recognized that if the data record type is different, the data amount of the data record is also different.
FIG. 6 is a data conceptual diagram showing a configuration example of the data record capacity table 152.
The data record capacity table 152 includes a data record type field 601 and a data record capacity field 602.

The data record type column 601 includes information indicating the type of data record handled by the database system.
The data record capacity column 602 includes information indicating the data amount of one data record corresponding to each data record.
For example, the data amount of the ringtone data record is 1.8 KB.

Next, FIG. 7 is a data conceptual diagram showing a configuration example of the data record number table 153.
The data record number table 153 includes a table type field 701 and a data record number field 702.
The table type column 701 includes information indicating the type of table handled by the database system.

The data record number column 702 includes information indicating the number of data records included in each table.
For example, the number of data records included in the document table is 38. The control unit 160 can calculate the total number of data records recorded by referring to the data record number table 153.

FIG. 8 is a data conceptual diagram showing a configuration example of the empty page number management table 154.
The empty page number management table 154 includes a table type field 801 and an empty page number field 802.
The table type column 801 includes information indicating the type of table handled by the database system.

The empty page number column 802 includes information indicating the number of empty pages included in each table.
For example, the number of empty pages included in the ringtone table is 23. The control unit 160 can calculate the total number of empty pages by referring to the empty page management table 154.
The above is an explanation of each table.
<Operation>
Next, the operation of the present embodiment will be described with reference to the flowcharts shown in FIGS.

First, the operation of the mobile phone 100 when adding a data record will be described using the flowchart shown in FIG.
The control unit 160 accepts an instruction to add a data record (step S901).
The controller 160 refers to the data record count table 153 and calculates the total number of recorded data records. Then, it is determined whether or not the calculated total number is 5000 (step S903).

If the total number of data records is not 5000 (NO in step S903), the control unit 160 searches whether there is an empty space in the table corresponding to the data record to be added (step S905).
If there is an empty space (YES in step S905), a data record is added to the empty space closest to the top of the table (step S907). At this time, the control unit 160 detects whether or not the number of empty pages has decreased due to the addition of the data record, based on the information indicating the presence or absence of the data record held by each (step S913).

If the number of empty pages has decreased (YES in step S913), the control unit 160 subtracts 1 from the number of empty pages in the table to which the added data record of the empty page management table 154 belongs, and the empty page management table 154. Is updated (step S915), and the process is terminated. If the number of empty pages has not decreased (NO in step S913), the process ends as it is.
If there is no empty space (NO in step S905), a new page is secured at the end of the table, a data record is added (step S909), and the process ends.

In step S903, when the total number of data records is 5000 (YES in step S903), the control unit 160 causes the display unit 140 to display error information indicating that a data record cannot be added. (Step S911), the process ends.
The above is the operation of the mobile phone 100 when adding a data record.
The operation of the mobile phone 100 when deleting a data record will now be described using the flowchart shown in FIG. As described above, deletion of a data record refers to invalidation of the data record on the table.

The control unit 160 invalidates the data record from the page to which the corresponding table belongs (step S1001).
Then, the control unit 160 determines whether or not all the data records included in the belonging page of the invalidated data record are invalidated by detecting the management information of the data record of the belonging page ( Step S1003).

If all the data records of the belonging page have not been invalidated (NO in step S1003), the process ends.
When all the data records are invalidated from the affiliation page (YES in step S1003), the control unit 160 adds 1 to the number of empty pages in the corresponding table of the empty page management table 154 (step S1005).

Then, the control unit 160 calculates the total number of empty pages from the number of empty pages recorded in the empty page management table 154. Then, it is determined whether or not the total number of empty pages is 101 or more (step S1007).
If the total number of empty pages is not 101 or more, that is, less than 101 (NO in step S1007), the process ends.

When the total number of empty pages is 101 or more, the control unit 160 executes garbage collection (step S1009) and ends the process. The details of the garbage collection process will be described later.
The above is the operation when the data record of the mobile phone 100 is invalidated.
Finally, the operation of the mobile phone 100 when executing garbage collection will be described using the flowchart shown in FIG.

The control unit 160 performs garbage collection on the table number 01, that is, the image table (step S1101).
The control unit 160 detects whether or not garbage collection has been executed for all tables (step S1103). This can be detected based on whether or not the table number of the table that is the last object of garbage collection is the highest value of the table existing in the database system.

When garbage collection of all tables is not executed (NO in step S1103), the control unit 160 adds 1 to the table number to be processed (step S1105).
Then, garbage collection is executed on the table having the table number obtained by the addition (step S1107), and the process returns to step S1103.

If garbage collection of all tables has been executed (YES in step S1103), the process ends.
Finally, one procedure of reorganization in garbage collection will be described with reference to FIG. FIG. 12 shows a table before execution of garbage collection and a table after execution of garbage collection.

In the garbage collection in the present embodiment, a process of filling empty pages is executed to reorganize the table. The process of filling the empty page is to delete the data link of the data record that belonged to the empty page, thereby reducing the data amount of the table and releasing the memory capacity accordingly. Can do.
The mobile phone 100 according to the present embodiment has been described above. However, by providing the above-described configuration, the database system installed in the mobile phone 100 has a data capacity that is initially secured in a normal database system. be able to. This is because, in the present invention, the storage capacity for all the tables required in the case where all the data records that can be recorded in the database system are occupied in each table is secured in the present invention. As for the number of pages required when all recordable data records are occupied, the storage capacity for the largest number of pages and the threshold (100 pages in this embodiment) are ensured. That's it. In addition, garbage collection is not performed every time a data record is invalidated, but is executed only when the number of empty pages reaches a certain number or more, so the frequency of data rewriting due to table reorganization can be suppressed. As a result, the useful life of the memory can be extended.
<Supplement>
In the above embodiment, the method of implementing the present invention has been described, but it is needless to say that the embodiment of the present invention is not limited to this. Hereinafter, various modified examples included in the concept of the present invention other than the above embodiment will be described.
(1) In the above embodiment, a mobile phone has been described as an example of the mobile communication terminal according to the present invention. However, the mobile communication terminal is a device that can implement a database system that shares the total number of data of a plurality of types of data. For example, PDA (Personal Digital Assistants) may be used.
(2) In the above embodiment, when adding a data record, if there is an empty space, it is added there, but a configuration may be adopted in which a data record is simply added to the end of the table.
(3) In the above-described embodiment, the change when garbage collection is executed has been described with reference to FIG. 12, but other methods may be used. For example, garbage collection may be executed so as to be in the state of FIG.

FIG. 12 shows a case where the table is reorganized in such a way that the empty pages are sequentially packed from the subsequent data records, whereas in FIG. 13, empty pages are packed from the last data record. The case where the table was reorganized in a progressive manner was shown.
(4) In this embodiment, the numerical value used for description is an example, and other numerical values may be used. For example, the total number of data records may be 10,000 if the memory capacity is sufficient. Further, although the description has been given assuming that the capacity of one page is 2 KB, it may be 4 KB, for example.
(5) The configuration example of the data record shown in the above embodiment is an example, and may include other information, or may be configured without information such as a less important date.
(6) In the above embodiment, a flag indicating whether or not the data record is valid is held at the head of each data record. This is because the data record stored at the head of each page is stored. It may be configured to hold a bitmap indicating whether or not is valid.
(7) In the above-described embodiment, five types of table such as an image table, a ringtone table, a flash content table, a document table, and an e-mail table are exemplified as the table type, but the table type is not limited to these five types. There may be other tables such as a voice recorder table, a music table, and a movie table, depending on data managed by the mobile phone 100.
(8) The control unit 160 in the above embodiment performs control when adding or deleting a data record according to a user operation or the like, and when adding or deleting one data record, the empty page management table 154 is empty. Decrease or increase the number of pages by 1 and determine whether to execute garbage collection based on the empty page count management table when deleting data. Even if it is not stored in the management table 154, every time data is added or deleted, the total number of empty pages is calculated for all types of management files to be managed, and this total value exceeds a predetermined number. Garbage collection may be executed.
(9) In the above embodiment, the threshold value as a trigger for executing garbage collection is set to 100 empty pages. However, this may not be 100 pages, for example, 200 pages. Actually, according to the operation specification of the mobile communication terminal, the number of pages is set such that even if garbage collection is executed, the operation of various functions such as a communication function is not hindered.
(10) In step S903 of FIG. 9 in the above embodiment, when the total number of data records has already become 5000, an error display indicating that a data record cannot be added is displayed. However, when it is possible to register a plurality of data records simultaneously in the database system, the following configuration may be used.

In other words, if the sum of the number of data records to be added and the total number of data records before addition exceeds 5000, an error display indicating that the data record cannot be added is executed, and the number of data records to be added and the number added. When the sum with the total number of previous data records does not exceed 5000, a data record may be added. In addition, even if the sum of the number of data records to be added and the total number of data records before addition exceeds 5000, it is necessary for the user from among the data records to be added for the data records that can be added. Data records may be added so that the total number of data records becomes 5000 by selecting them.
(11) A control program comprising a program code for causing a processor such as a mobile phone and various circuits connected to the processor to execute the operation related to the execution of garbage collection, the start processing thereof, and the like shown in the above embodiment Can be recorded on a recording medium, or can be distributed and distributed via various communication paths. Such recording media include IC cards, hard disks, optical disks, flexible disks, ROMs, and the like. The distributed and distributed control program is used by being stored in a memory or the like that can be read by the processor, and the processor executes the control program, thereby realizing various functions as shown in the embodiment. Will come to be.
(12) Here, effects that can be achieved by the mobile communication terminal according to the present invention will be described with specific examples.

  First, for additional control of data records, for data records for managing individual data, as long as the total number of all data records of a plurality of data types to be managed is below a certain number across data types, Since data records are added, a specification with an upper limit on the total number of data is realized. The fixed number is a value determined in designing.

  In addition, it is premised that having a plurality of tables may differ in the size and number of management items constituting the data record for each data type, that is, the data structure of the data record may be different for each data type. Having one management file for each data type contributes to improvement in processing performance such as search, addition, and deletion of data records.

  Therefore, for example, the predetermined number that determines the total number of data records is 5000, the predetermined number is 100, and the size of the unit recording area is 2 kilobytes (KB), for example. If only one data record can be stored, the total size of the unit recording area that needs to be secured for each management file is approximately 2 KB × 5000 + 2 KB × 100. It will be guaranteed to be sufficient.

  Assuming that the management file for still image data, the management file for moving image data, and the management file for music data are management targets, for example, 4900 still image data and moving image data are stored in a mobile communication terminal. It is assumed that there are 50 users, 50 users who record music data, 50 users who record still image data, 50 users who record moving image data, 4900 users who record music data, and various users. In order to cope with this, in order to manage various data in the mobile communication terminal, for example, 4900 data records, which are the maximum number of cases assumed for each, are used for still image data, moving image data, and music data, respectively. It is also conceivable to secure a recording area for recording, that is, recording three times 4900 cases. Compared to such a method, the mobile communication terminal according to the present invention has an effect that it is sufficient to secure a relatively small recording area in order to manage data in view of various data used by the user. Play. That is, in the mobile communication terminal according to the present invention, in order to manage various types of data, the recording capacity for recording 5000 data records, which is the maximum number of various types of data assumed, and the above-described deletion are performed. Data can be managed only in a recording area corresponding to a recording capacity to be associated with an invalid data record for speeding up.

  In addition, in the execution control of data record addition and deletion and garbage collection, a new file is created without overwriting the data record to be added to the recorded part where the data record indicated to be invalid is recorded. Compared to a method in which a unit recording area that is not used is reserved for recording the contents of the management file and data records to be added to the unit recording area are recorded, what is the addition and deletion of data records? If the file is repetitively repeated, the frequency of file reorganization can be reduced. As a result, the performance degradation due to frequent file reorganization is prevented, and the number of times the file reorganization processing is executed. By reducing the power consumption, the power consumption of the mobile communication terminal can be suppressed.

  The mobile communication terminal according to the present invention can be used as a mobile phone for recording and managing various data.

1 is an external view of a mobile phone 100. FIG. 3 is a functional block diagram showing a functional configuration of a mobile phone 100. FIG. It is a figure for explanation of terms used in this embodiment. It is a data record storage image to each table in a database system. (A) is a figure for demonstrating the content of the image data record. (B) is a figure for demonstrating the content of a ringtone data record. It is the data record capacity | capacitance table | surface 152 which shows the capacity | capacitance for one data record of each data record. It is a data record number table 153 showing the number of all data records in each table. It is an empty page management table 154 indicating the number of empty pages in each table. It is a flowchart which shows operation | movement of the mobile telephone 100 when a data record is added. It is a flowchart which shows operation | movement of the mobile telephone 100 when a data record is invalidated. It is a flowchart which shows operation | movement of the mobile telephone 100 which performs garbage collection for all the tables. It is a specific example which shows the change of the table when garbage collection is performed. It is a specific example which shows the change of the table when garbage collection is performed.

Explanation of symbols

100 Mobile Phone 110 Communication Unit 111 Antenna 120 Operation Unit 130 Audio Processing Unit 131 Microphone 132 Speaker 140 Display Unit 150 Storage Unit 151 Various Tables 152 Data Record Capacity Table 153 Data Record Number Table 154 Empty Page Management Table 160 Control Unit

Claims (4)

In a mobile communication terminal equipped with a database system that manages data records related to data for each of a plurality of types,
Storage means;
Recording means for recording one or more data records in a unit recording area of the storage means, and recording the data records as a management file for each of a plurality of types;
In accordance with an instruction to delete the data record of the management file recorded with the recording means, invalid means for invalidating the data record,
For the management file after the plurality of types, a counting means for counting unit recording areas including only data records invalidated by the invalidating means,
A mobile communication terminal comprising: a reorganization unit that reorganizes a management file when the number counted by the counting unit exceeds a predetermined number.   The recording means records the data record in the storage means in response to an instruction to add a data record when the total number of data records in the management file for each of the plurality of types is a predetermined number or less. Item 2. A mobile communication terminal according to Item 1.   The recording unit records the added data record in the data record when there is a data record invalidated by the invalidating unit in the management file corresponding to the type of the data record added by the addition instruction. The mobile communication terminal according to claim 2.   The recording means adds the new unit recording area to the new unit recording area when there is no unit recording area including the data record invalidated by the invalidating means in the management file corresponding to the type of the data record added by the addition instruction. The mobile communication terminal according to claim 2, wherein a recorded data record is recorded.

Images