数据解压/压缩装置制造方法及图纸

本发明专利技术提供的数据压缩装置，在列方向上压缩多个定长记录的排列时，根据数据解压装置的高速缓冲存储器容量、应用软件可使用的主存储装置的容量等解压装置侧的性能和1个记录的大小，计算在一次列方向压缩中要处理的行数，由此进行配合解压装置的性能的数据压缩。由此，能够提高含有多个定长记录的排列的大容量数据的压缩率，而且能够提高解压性能。

【技术实现步骤摘要】
【国外来华专利技术】数据解压/压缩装置
本专利技术的主题涉及将多个定长记录的排列被压缩而形成的数据高速解压的技术。
技术介绍
汽车导航系统是将地图数据进行加工而向用户提供交通引导信息的系统。作为该地图数据的存储介质，目前大多采用的是使用HDD(HardDiskDrive，硬磁盘驱动器)的机型，但近年来，使用SD卡或SSD(SolidStateDrive，固态驱动器)等半导体元件存储器的机型正在变成主流。半导体元件存储器与现有的HDD相比，具有电力消耗少、耐冲击性优异等优点，另一方面，具有每容量的单价高的缺点。因此，为了在与现有产品同程度的价格范围内向用户提供汽车导航系统，需要减小要使用的半导体元件存储器的容量。与此相对，汽车导航系统进行动作所需要的数据的内容，不管存储介质是HDD还是半导体元件存储器都没有变化，另外，由于新的道路或设施的整备等，数据库的大小具有逐年增加的倾向，因此总是期待着减少收录于汽车导航系统中的数据的大小的技术。作为该减少数据的大小的技术，提案有以下技术。首先，为了不改变数据内容地减少数据的大小，作为通常使用的方法，具有专利文献1记载的数据压缩技术。因为数据压缩技术能够容易地减少数据大小，所以除专利文献1记载的技术以外，还提案有许多压缩方法被广泛实用。另外，作为减少数据大小的其它技术，具有专利文献2记载的技术。该技术是，在数据具有二维的表状构造的情况下，关注表的各列，以规定的顺序生成词典，然后利用该词典，以列为单位进行压缩，由此来减少数据大小。此外，在像这样压缩对象的数据具有由行和列构成的二维构造的情况下，与单纯地从开头起在行方向上处理数据(字节列)相比，以列为单位来压缩数据能够期待压缩率的提高，这是公知的，例如，在非专利文献1等许多文献中都有所提及。另外，作为减少数据大小的其它技术，具有专利文献3记载的技术。该技术是，作为汽车导航系统的应用程序对数据库进行存取的方式，关注的是向数据库内的特定位置的随机存取和参照比较大的数据时的顺序存取混合存在的方式，在将压缩对象数据分割成规定的块单位进行了压缩以后，既能够进行向目标数据的随机存取，又能够在参照了某块时，通过将后续的块预读于存储器，来实现顺序存取时的性能提高。现有技术文献专利文献专利文献1：美国专利第4558302号说明书(第15－22页，第2－3图)专利文献2：美国专利第7769729B2号说明书(第24－25页，第10图)专利文献3：日本特开2010－165151号公报(第4－5页，第2图)非专利文献非专利文献1：B.R.Iyer，另外1人著，“DataCompressionSupportinDatabases”，InProceedingsofthe20thInternationalConferenceonVeryLargeDataBases(VLDB94)，(美国)，1994，p.695－704。
技术实现思路
专利技术要解决的课题但是，在上述的专利文献1、专利文献2和专利文献3记载的技术中，存在以下问题。首先，专利文献1等记载的数据压缩技术在参照数据以前，需要进行将压缩后的数据复原的处理(以下，记载为解压处理)。因为在该解压处理上要花费时间，所以当单纯地压缩数据时，就会存在参照数据进行各种导航时的性能变差之类的问题。另外，在采用如专利文献2等记载的在列方向上压缩数据的技术的情况下，压缩率确实会提高，但因为数据以列为单位进行压缩，所以存在为了取出1行的数据，必须将所有的列解压的性能上的问题。该问题是在列方向上压缩二维构造的数据时的实质性问题，特别是，如下面的专利文献3那样，在使用的存储器的大小较小的情况下，问题更加显著。专利文献3记载的技术是，在参照了某块的数据时，通过将后续的块预读于高速缓冲存储器，实现顺序存取时的性能提高，但能够期待其效果的仅限于在高速缓冲存储器中存储的内容在解压处理的途中不被置换的情况。例如，在如专利文献2记载的技术那样数据在列方向上压缩的情况下，如上所述，为了取出1行的数据，需要将所有的列解压，为保持该所有列的解压结果(即，相当于数据的整体)所需要的区域的大小远超过高速缓冲存储器的容量，因此，在CPU(CentralProcessingUnit，中央处理器)参照保持解压结果的区域时，会导致预读出的压缩数据从高速缓冲存储器被删除。其结果是，压缩数据不是从高速缓冲存储器读取，而是从主存储装置或速度比HDD等低的存储介质重新读取，因此得不到预读效果。如上所述，正在寻求既能够提高包含许多定长记录的排列的大容量数据的压缩率，又能够提高解压性能的技术。用于解决课题的技术方案为了解决上述的课题，在本说明书中，公开了以如下特征为最主要特征的技术：在列方向上压缩多个定长记录的排列(按每列压缩具有多个记录的同一列数据)时，通过基于高速缓冲存储器容量等解压装置侧的性能指标和1个记录的大小，计算在一次列方向压缩中要处理的行数，由此进行配合解压装置的性能的数据压缩。此外，在下述内容中，以1列的宽度为1字节的情况进行说明，但本说明书公开的技术在列宽大于1字节的情况下也能够应用。在公开的具体例子中，对于具有32KB的高速缓冲存储器的解压装置，在压缩1个记录为12字节的定长记录的排列的情况下，考虑将高速缓冲存储器32KB中的一半16KB设为压缩数据读取用，且将存储于该16KB的最大记录数即1365记录(＝65536÷12)设为一次在列方向上压缩的单位。由此，能够抑制解压压缩数据时的高速缓冲存储器的不必要的更新，能够高速地进行解压处理。此外，上述是一个例子，作为进行一次列方向压缩的记录数的计算方法，除使用解压装置的高速缓冲存储器容量以外，也可以使用解压装置能够使用的主存储装置的容量，或者在解压装置经由通信网络接收压缩数据的情况下，使用通信协议的一次最大数据发送大小。另外，本说明书公开的技术以如下特征作为第二特征：在经由通信网络从发送服务器对性能指标不同的各种解压装置发送压缩数据的系统中，事先生成适合各解压装置的性能的多个压缩数据，选择发送适合进行了请求的解压装置的性能的压缩数据。例如，作为阅览数据的终端(相当于本说明书中公开的解压装置)，除了PC(PersonalComputer，个人计算机)以外，还有便携电话或智能电话等性能不同的各种终端，能够分别发送在这些各终端中解压时间最短的压缩数据。此外，也可以采用如下的结构：不是事先生成多个压缩数据，而是将事先生成的一种压缩数据暂时解压，然后根据请求压缩数据的解压装置固有的性能指标，将该解压复原后的数据再次压缩并发送。作为具有以上特征的技术，在本说明书中，公开一种数据压缩装置，其对含有多个定长记录的压缩对象数据进行压缩，其包括：单位大小设定部，其接受定长记录的1个记录的大小和数据解压装置的规格信息的输入；和列数据压缩部，其基于定长记录的大小和数据解压装置的规格信息决定压缩对象块的大小，按每列将各个压缩对象块中所含的多个定长记录的同一列数据压缩，生成压缩列数据，生成含有各个压缩列数据的压缩数据。此外，作为将含有由上述数据压缩装置压缩后的多个定长记录的压缩数据解压的数据解压装置，公开了下述数据解压装置：压缩对象数据以规定的压缩对象块大小单位被分割，压缩数据包含按每个压缩对象块进行压缩而得的结果，该数据解压装置具有列本文档来自技高网...

【技术保护点】
一种数据解压装置，其将含有压缩后的多个定长记录的压缩数据解压，该数据解压装置的特征在于：压缩对象数据以规定的压缩对象块大小单位被分割，所述压缩数据包含按每个所述压缩对象块进行压缩而得的结果，该数据解压装置具有列数据解压部，在所述压缩对象块大小基于所述定长记录的大小和该数据解压装置的规格信息决定的情况下，该列数据解压部基于所述定长记录的大小和所述数据解压装置的规格信息，判定所述压缩对象块的大小，从所述压缩数据取得一个以上的压缩对象块，将按每列压缩所述压缩对象块中所含有的所述多个定长记录的同一列数据而得的结果即压缩列数据分别解压，将所述多个定长记录复原。

【技术特征摘要】
【国外来华专利技术】2012.05.25 JP 2012-1191801.一种数据解压装置，其将含有压缩后的多个定长记录的压缩数据解压，该数据解压装置的特征在于：压缩对象数据以规定的压缩对象块大小单位被分割，所述压缩数据包含按每个所述压缩对象块进行压缩而得的结果，该数据解压装置具有列数据解压部，在所述压缩对象块大小基于所述定长记录的大小和该数据解压装置的规格信息决定的情况下，该列数据解压部基于所述定长记录的大小和所述数据解压装置的规格信息，判定所述压缩对象块的大小，从所述压缩数据取得一个以上的压缩对象块，将按每列压缩所述压缩对象块中所含有的所述多个定长记录的同一列数据而得的结果即压缩列数据分别解压，将所述多个定长记录复原，所述数据解压装置的规格信息是该数据解压装置所具有的高速缓冲存储器的容量，所述压缩对象块的大小是不超过所述高速缓冲存储器的容量乘以规定的比率所得的值的、所述定长记录的大小的最大的倍数。2.如权利要求1所述的数据解压装置，其特征在于：还具有执行软件的软件执行部，所述压缩数据含有一个以上的块，所述块含有一个以上的按每个所述压缩对象块进行压缩所得的结果即子块，该数据解压装置包括块数据解压部，该块数据解压部对含有所述软件所请求的数据的一个以上的所述块各自的解压进行控制。3.如权利要求1所述的数据解压装置，其特征在于：与所述高速缓冲存储器的容量相乘的规定的比率为0.5。4.一种数据解压装置，其将含有压缩后的多个定长记录的压缩数据解压，该数据解压装置的特征在于：压缩对象数据以规定的压缩对象块大小单位被分割，所述压缩数据包含按每个所述压缩对象块进行压缩而得的结果，该数据解压装置具有列数据解压部，在所述压缩对象块大小基于所述定长记录的大小和该数据解压装置的规格信息决定的情况下，该列数据解压部基于所述定长记录的大小和所述数据解压装置的规格信息，判定所述压缩对象块的大小，从所述压缩数据取得一个以上的压缩对象块，将按每列压缩所述压缩对象块中所含有的所述多个定长记录的同一列数据而得的结果即压缩列数据分别解压，将所述多个定长记录复原，数据解压装置还具有执行软件的软件执行部，所述数据解压装置的规格信息是为了所述软件保持所述压缩对象块的解压数据而确保的主存储装置的容量，所述压缩对象块的大小是不超过所述主存储装置的容量的、所述定长记录的大小的最大的倍数。5.一种数据解压装置，其将含有压缩后的多个定长记录的压缩数据解压，该数据解压装置的特征在于：压缩对象数据以规定的压缩对象块大小单位被分割，所述压缩数据包含按每个所述压缩对象块进行压缩而得的结果，该数据解压装置具有列数据解压部，在所述压缩对象块大小基于所述定长记录的大小和该数据解压装置的规格信息决定的情况下，该列数据解压部基于所述定长记录的大小和所述数据解压装置的规格信息，判定所述压缩对象块的大小，从所述压缩数据取得一个以上的压缩对象块，将按每列压缩所述压缩对象块中所含有的所述多个定长记录的同一列数据而得的结果即压缩列数据分别解压，将所述多个定长记录复原，所述数据解压装置的规格信息是该数据解压装置所具有的通信装置一次能够发送的数据的最大大小，所述压缩对象块的大小是不超过所述一次能够发送的数据的最大大小的、所述定长记录的大小的最大的倍数。6.如权利要求1、4、5中任一项所述的数据解压装置，其特征在于：具有压缩数据请求部，其经由通信网络，向数据压缩装置发送压缩数据的名称和所述数据解压装置的规格信息，从所述数据压缩装置接收适合所述压缩数据的名称和所述数据解压装置的规格信息的压缩数据。7.如权利要求6所述的数据解压装置，其特征在于：在从所述数据压缩装置发出了不存在适合的压缩数据的通知的情况下，所述压缩数据请求部对表示不存在适合的压缩数据的警告画面进行显示。8.一种数据压缩装置，其对含有多个定长记录的压缩对象数据进行压缩，该数据压缩装置的特征在于，包括：单位大小设定部，其接受所述定长记录的1个记录的大小和数据解压装置的规格信息的输入；和列数据压缩部，其基于所述定长记录的大小和所述数据解压装置的规格信息决定压缩对象块的大小，按每列将各个所述压缩对象块中所含的多个所述定长记录的同一列数据压缩，生成压缩列数据，生成含有各个所述压缩列数据的压缩数据，所述数据解压装置的规格信息是该数据解压装置所具有的解压装置高速缓冲存储器的容量，所述压缩对象块的大小是不超过所述解压装置高速缓冲存储器的容量乘以规定的比率所得的值的、所述定长记录的大小的最大的倍数。9.如权利要求8所述的数据压缩装置，其特征在于：与所述解压装置高速缓冲存储器的容量相乘的规定的比率为...

【专利技术属性】
技术研发人员：关口隆昭，永井靖，长船辰昭，福永良一，大久保贵博，今井大贵，
申请(专利权)人：歌乐株式会社，
类型：发明
国别省市：日本;JP