Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-29
1999-11-02
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 4, 707201, 707203, 707205, 707500, 707530, G06F 1730
Patent
active
059788127
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD
The present invention relates to an information processor and a method of information processing, and more particularly to an information processor and a method of information processing wherein information is recorded on, for example, a write-once type disc-like recording medium.
BACKGROUND ART
Conventionally, as a large volume data recording medium, a read only medium which is called a CD-ROM (Compact Disc-Read Only Memory) is available. There is available a write-once type disc-like recording medium called Compact Disc-Recordable (CD-R) in which data can be recorded only once by forming a recording layer on the CD-ROM.
This CD-R can be played back by using a conventional CD-ROM drive so that all the data is recorded and prepared, for example, on a hard disc with the result that the CD-R in which writing is completed can be used as a CD (Compact Disc) by writing all the data in the CD-R.
By the way, since the CD-R having such a constitution can be written only once, it is difficult to rewrite the data in an area where data is written once in the same area so that it is difficult to use the CD-R as a rewritable recording medium like a so-called floppy disc.
The present invention has been made in view of the aforementioned point, and the invention is intended to provide an information processor and a method of information processing wherein the write-once type recording medium can be used in such a manner that the medium can serve as a rewritable recording medium.
DISCLOSURE OF THE INVENTION
The present invention comprises file information table generating means for generating a plurality of file information tables for housing a plurality of correspondence information items showing a correspondence relation between key information for designating each file data and the physical position thereof on a medium of file data designated by the key information, index table generating means for generating an index table showing file information tables respectively housing each of the key information out of the plurality of file information tables, control table generating means for generating a table corresponding to the plurality of file information items and a control table showing a physical recording position on the medium on the index table, memory means for temporarily recording the file information tables, the index table and the control table, recording means for recording on the medium the file data, the file information tables, the index table and the control table, control means for housing key information of the file data in either one of the file information tables in the memory, renewing the housed file information tables and the control table in the memory, and allowing the recording means to record file data on the medium to record at a new recording position of the medium the housed file information tables and the control table at the time of recording the file data on the medium.
Furthermore, the invention is constituted to allow the control means to house the key information of the file data in new file information, renew housed file information tables, the control table and the index table in the memory, record with recording means the file data on the medium thereby recording the housed file information tables, the control table and the index table at a new recording position of the medium in the case where the new file information table is generated in the memory by the file information generating means at the time of recording the file data.
Furthermore, the invention allows the control means to house the key information of the file data in either one of the file information tables so that the number of correspondence relations respectively housed in the plurality of file information corresponding tables becomes approximately equal.
Furthermore, the invention allows the control means to house the key information of the file data in either one of the file information tables in a B star-tree algorithm.
Furthermore, the invention uses a sequence number and a block number w
REFERENCES:
patent: 4408273 (1983-10-01), Plow
patent: 4507752 (1985-03-01), McKenna et al.
patent: 5414688 (1995-05-01), Inokuchi et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5559778 (1996-09-01), Inokuchi et al.
patent: 5826253 (1998-10-01), Bredenberg
Bit seperate volume acm computing surveys '79, computer science, bit November issue, separate volume, Nov. 1980 (Tokyo), Author, D. Comer, Translator, Kazuki Ueda, "Wide-spread B Tree" pp. 29-31.
Nikkei Bite, No. 24, Sep. 1986 (Tokyo) Bill Zerick, "Search for Points of the Development of CD-ROM Softwares" pp. 103-106.
Inokuchi Tatsuya
Kaneko Yasuyoshi
Udagawa Osamu
Alam Shahid
Amsbury Wayne
Sony Corporation
LandOfFree
Information processor and method of information processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Information processor and method of information processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information processor and method of information processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2149920