《关系型数据库的数据压缩方法.pdf》由会员分享,可在线阅读,更多相关《关系型数据库的数据压缩方法.pdf(10页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN101989273A43申请公布日20110323CN101989273ACN101989273A21申请号200910055771X22申请日20090731G06F17/3020060171申请人上海杉达学院地址201209上海市浦东新区金海路2727号72发明人谢雅婷74专利代理机构上海集信知识产权代理有限公司31254代理人周成54发明名称关系型数据库的数据压缩方法57摘要本发明揭示了一种关系型数据库的数据压缩方法,包括定义操作实体、操作行为对象、操作行为数据;定义静态实体、静态行为对象、静态行为数据;定义动态实体、动态行为对象、动态行为数据;关联操作实体和静态实体,。
2、形成操作实体静态实体关联关系表;关联操作实体和动态实体,形成操作实体动态实体关联关系表;以相同的操作实体、静态实体、动态实体或者行为对象为基础压缩合并操作实体静态实体关联关系表和操作实体动态实体关联关系表,形成数据库总关系表。本发明的关系型数据库的数据压缩方法针对网上论坛的特点,对关系型数据库进行针对性地压缩,不但有效提高的空间利用率,更加确保了网上论坛的数据安全和数据访问速度。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书6页附图2页CN101989273A1/1页21一种关系型数据库的数据压缩方法,其特征在于,包括下述步骤定义操作实体、与操作实体相关的操。
3、作行为对象、以及评价操作行为对象的行为结果的操作行为数据,其中,操作实体和操作行为对象之间存在一对一的关系;定义静态实体、与静态实体相关的静态行为对象、以及评价静态行为对象的行为结果的静态行为数据,其中,静态实体和静态行为对象之间存在多对一的关系;定义动态实体、与动态实体相关的动态行为对象、以及评价动态行为对象的行为结果的动态行为数据,其中,动态实体和动态行为对象之间存在多对一的关系;关联操作实体和静态实体,形成操作实体静态实体关联关系表,其中,每一个静态实体与且仅与一个操作实体相关联,操作实体和与其相关联的静态实体在操作实体静态实体关联关系表中记录为授权关联关系,操作实体和与其不相关联的静态。
4、实体在操作实体静态实体关联关系表中记录为非授权关联关系;关联操作实体和动态实体,形成操作实体动态实体关联关系表,其中,每一个动态实体与至少两个操作实体相关联,其中有且仅有一个操作实体与该动态实体具有授权关联,操作实体和与其相关联的动态实体在操作实体动态实体关联关系表中记录为授权关联关系,操作实体和与其不相关联的动态实体在操作实体动态实体关联关系表中记录为非授权关联关系;以相同的操作实体、静态实体、动态实体或者行为对象为基础压缩合并操作实体静态实体关联关系表和操作实体动态实体关联关系表,形成数据库总关系表。2如权利要求1所述的关系型数据库的数据压缩方法,其特征在于,与操作实体相关的操作行为对象包。
5、括登录对象、注册对象和退出对象。3如权利要求1所述的关系型数据库的数据压缩方法,其特征在于,与静态实体相关的静态行为对象包括生成对象、删除对象、修改对象、再生对象和浏览对象。4如权利要求1所述的关系型数据库的数据压缩方法,其特征在于,与动态实体相关的动态行为对象包括生成对象、删除对象、再生对象和接收对象。权利要求书CN101989273A1/6页3关系型数据库的数据压缩方法技术领域0001本发明涉及网络技术,尤其涉及一种关系型数据库的数据压缩方法。背景技术0002网上论坛是网上交流最常见的载体,给无数的网民提供了多方、即时、便捷的交流平台以及多种多样的动态讯息,同时网上论坛也越来越多地涉及了各。
6、个重要领域,如IT业、金融和高校BBS等。为了加大信息传播力、扩大信息影响力起了举足轻重的作用。因而,为了更大限度的满足网民日益增长的需求,网上论坛系统的创建和维护也显得格外重要。0003网上论坛系统的核心内容就是所保存的数据,网上论坛的成功与否直接取决于对于数据的保存维护、访问速度的快慢、数据安全性之类的问题,因此,如何来有序地保存网络论坛的数据是网上论坛系统最需要考虑的问题。0004网上论坛保存数据最主要的方法是采用关系型数据库,由于网上论坛数据量庞大,十分容易造成数据的遗失或是访问速度的缓慢,这些对于网上论坛来说都是十分致命的缺陷。由此,就需要一种对于数据库的有效的压缩方法。发明内容00。
7、05针对网上论坛的应用特点,本发明提出一种专门针对网上论坛的数据库压缩方法。0006根据本发明,提出一种关系型数据库的数据压缩方法,包括下述步骤0007定义操作实体、与操作实体相关的操作行为对象、以及评价操作行为对象的行为结果的操作行为数据,其中,操作实体和操作行为对象之间存在一对一的关系;0008定义静态实体、与静态实体相关的静态行为对象、以及评价静态行为对象的行为结果的静态行为数据,其中,静态实体和静态行为对象之间存在多对一的关系;0009定义动态实体、与动态实体相关的动态行为对象、以及评价动态行为对象的行为结果的动态行为数据,其中,动态实体和动态行为对象之间存在多对一的关系;0010关联。
8、操作实体和静态实体,形成操作实体静态实体关联关系表,其中,每一个静态实体与且仅与一个操作实体相关联,操作实体和与其相关联的静态实体在操作实体静态实体关联关系表中记录为授权关联关系,操作实体和与其不相关联的静态实体在操作实体静态实体关联关系表中记录为非授权关联关系;0011关联操作实体和动态实体,形成操作实体动态实体关联关系表,其中,每一个动态实体与至少两个操作实体相关联,其中有且仅有一个操作实体与该动态实体具有授权关联,操作实体和与其相关联的动态实体在操作实体动态实体关联关系表中记录为授权关联关系,操作实体和与其不相关联的动态实体在操作实体动态实体关联关系表中记录为非授权关联关系;0012以相。
9、同的操作实体、静态实体、动态实体或者行为对象为基础压缩合并操作实体静态实体关联关系表和操作实体动态实体关联关系表,形成数据库总关系表。说明书CN101989273A2/6页40013其中,与操作实体相关的操作行为对象包括登录对象、注册对象和退出对象。0014其中,与静态实体相关的静态行为对象包括生成对象、删除对象、修改对象、再生对象和浏览对象。0015其中,与动态实体相关的动态行为对象包括生成对象、删除对象、再生对象和接收对象。0016本发明的关系型数据库的数据压缩方法针对网上论坛的特点,对关系型数据库进行针对性地压缩,不但有效提高的空间利用率,更加确保了网上论坛的数据安全和数据访问速度。附图。
10、说明0017图1揭示了操作实体及相关操作行为对象的一个实例。0018图2揭示了静态实体及相关静态行为对象的一个实例。0019图3揭示了动态实体及相关动态行为对象的一个实例。0020图4揭示了经过压缩后的操作实体、静态实体、动态实体以及相关的行为对象的关系。具体实施方式0021根据本发明,提出一种关系型数据库的数据压缩方法,包括下述步骤002210定义操作实体、与操作实体相关的操作行为对象、以及评价操作行为对象的行为结果的操作行为数据,其中,操作实体和操作行为对象之间存在一对一的关系。参考图1所示,揭示了操作实体及相关操作行为对象的一个实例。操作实体是用户11,操作行为对象是注册对象110,相关。
11、的操作行为数据包括用户名110A、密码110B、昵称110C、性别110D和邮箱110E。评价注册对象110的行为结果是基于用户名110A、密码110B、昵称110C、性别110D和邮箱110E而进行。操作实体的操作行为对象不仅仅限于注册对象,作为示例,还包括登录对象、退出对象等等。002320定义静态实体、与静态实体相关的静态行为对象、以及评价静态行为对象的行为结果的静态行为数据,其中,静态实体和静态行为对象之间存在多对一的关系。参考图2所示,揭示了静态实体及相关静态行为对象的一个实例。静态实体是文章21,静态行为对象包括生成对象210和删除对象212。静态行为数据包括内容200A、回复20。
12、0B、标题200C、附件名200D、时间210E、作者索引号210F、文章索引号220G和讨论区索引号220H。其中,内容200A、回复200B、标2400C、附件名200D与文章41直接关联,时间210E、作者索引号210F与生成对象210直接关联,文章索引号220G和讨论区索引号220H与删除对象412直接关联。在进行行为结果的评价时,对生成对象210的行为结果的评价利用内容200A、回复200B、标题200C、附件名200D、时间210E、作者索引号210F,对删除对象212的行为结果的评价利用内容200A、回复200B、标题200C、附件名200D、文章索引号220G和讨论区索引号22。
13、0H。静态实体的静态行为对象不仅仅限于生成对象和删除对象,作为示例,还包括修改对象、再生对象和浏览对象。002430定义动态实体、与动态实体相关的动态行为对象、以及评价动态行为对象的行为结果的动态行为数据,其中,动态实体和动态行为对象之间存在多对一的关系。参考图3说明书CN101989273A3/6页5所示,揭示了动态实体及相关动态行为对象的一个实例。动态实体是邮件31,动态行为对象包括生成对象310和删除对象312。动态行为数据包括内容300A、收件人300B、标题300C、发件人300D、时间310E、索引号310F。其中,内容300A、收件人300B、标题300C、发件人300D与邮件3。
14、1直接关联,时间310E、索引号310F与生成对象310直接关联。在进行行为结果的评价时,对生成对象310的行为结果的评价利用内容300A、收件人300B、标题300C、发件人300D、时间310E、索引号310F,对删除对象312的行为结果的评价利用内容300A、收件人300B、标题300C、发件人300D。动态实体的动态行为对象不仅仅限于生成对象和删除对象,作为示例,还包括再生对象和接收对象。002540关联操作实体和静态实体,形成操作实体静态实体关联关系表,其中,每一个静态实体与且仅与一个操作实体相关联,操作实体和与其相关联的静态实体在操作实体静态实体关联关系表中记录为授权关联关系,操作。
15、实体和与其不相关联的静态实体在操作实体静态实体关联关系表中记录为非授权关联关系。002650关联操作实体和动态实体,形成操作实体动态实体关联关系表,其中,每一个动态实体与至少两个操作实体相关联,其中有且仅有一个操作实体与该动态实体具有授权关联,操作实体和与其相关联的动态实体在操作实体动态实体关联关系表中记录为授权关联关系,操作实体和与其不相关联的动态实体在操作实体动态实体关联关系表中记录为非授权关联关系。002760以相同的操作实体、静态实体、动态实体或者行为对象为基础压缩合并操作实体静态实体关联关系表和操作实体动态实体关联关系表,形成数据库总关系表。0028步骤4060的压缩过程的一个实例如。
16、下0029首先将实体集映射成为关系,例如,0030操作实体为用户,操作行为数据包括索引号、用户名、密码、性别、用户邮箱、用户昵称;0031动态实体为邮件,动态行为数据包括索引号、邮件标题、邮件内容、发信人、收信人、主题文章发送时间;0032静态实体为文章,静态实体数据包括索引号、文章标题、文章内容、作者的索引号、发文时间、所属讨论区索引号、主题文章索引号、文章阅读人数、文章回复数、文章对应的附件名、附件的保存名;0033之后将联系集映射为关系,即将行为对象映射为关系,0034操作实体的一个操作行为对向,注册对象关联的操作行为数据包括索引号、用户名、密码、性别、用户邮箱、用户昵称;0035静态实。
17、体的一个静态行为对象,生成对象的静态行为数据包括索引号、文章标题、文章内容、发文时间、所属讨论区索引号、主题文章索引号、文章对应的附件名、附件的保存名;0036静态实体的另一个静态行为对象,删除对象的静态行为数据包括所属讨论区索引号、主题文章索引号、文章对应的附件名、附件的保存名;0037动态实体的一个动态行为对象,生成对象的动态行为数据包括索引号、邮件标题、邮件内容、发信人、收信人、主题文章发送时间;0038动态实体的另一个动态行为对象,删除对象的动态行为数据包括索引号、主题文说明书CN101989273A4/6页6章发送时间。0039以相同的操作实体、静态实体、动态实体或者行为对象为基础压。
18、缩合并操作实体静态实体关联关系表和操作实体动态实体关联关系表,一般包括三步首先检查是否存在冗余的表和可以合并的表;第二步是按照关系数据库的规范化理论,检查每一个表是否达到优化一般为第三范式;最后对照需求,检查每一项功能所需的数据是否都有相应的数据库表支撑。这样才可以对数据库的结构是否需要或如何进行优化有一个明确的了解。0040一般来说,主码想同的两个表可以合并。由“一对多”或“多对一”的联系集映射的来的表,其主码与代表“多”端实体集的表相同,所以,通常由“一对多”或“多对一”的联系集映射的来的表可以合并到代表“多”端实体集的表中去。例如用户表可以和注册信息表合并。但是,对应一对多联系集的表,并。
19、非一定要合并,有时为了某种需要,也可以不合并。对于由“一对一”的联系集转换的来的表,可与对应任意一端实体集的表合并。0041举例说明,下述的4个表为合并之后得到。0042表10043说明书CN101989273A5/6页70044表200450046表300470048表40049说明书CN101989273A6/6页80050参考图4所示,经过步骤4060的压缩之后,得到的数据库总关系表的一个实例如图4所示。0051网上论坛的用户41作为操作实体,操作行为对象包括登录对象410、注册对象412和退出对象414。0052网上论坛中发表的文章42作为静态实体。用户41与文章42之间的关系是如果文。
20、章42是由用户41自己的,那么用户41可以对该文章42进行发表生成、删除、修改、回复再生等等的操作。如果文章42是其他用户的,那么用户41对文章42的操作仅仅限于浏览以及回复再生。对于用户自己的文章,认为该操作实体与该静态实体相关联,实现为操作实体对相关联的静态实体进行授权操作。静态行为对象包括生成对象、删除对象、修改对象和再生对象。在图4所示的实施例中,用户41与文章42相关联,与授权操作相对应的行为对象示出了生成对象420、删除对象422、再生对象424作为示例。对于其他用户的文章,认为该操作实体与该静态实体不相关联,实现为操作实体对相关联的静态实体进行非授权操作。操作实体对与其不相关联的。
21、静态实体进行的非授权操作包括浏览和回复该静态实体,静态行为对象包括浏览对象和回复对象。在图4所示的实施例中,没有示出非授权操作对应的行为对象。0053用户之间的来往邮件43作为动态实体。用户41与邮件43之间的关系是如果邮件43是由用户41所发送的,那么用户41可以对该邮件43进行发送生成、删除、回复再生等等的操作。如果邮件43是其他用户的,那么用户41对邮件43的操作仅仅限于接收以及回复再生。对于用户所发送的邮件,认为该操作实体与该动态实体具有授权关联,操作实体与具有授权关联的动态实体进行的授权操作,该授权操作包括生成、删除和再生。动态行为对象生成装置产生相应的行为对象包括生成对象、删除对象。
22、和再生对象。在图4所示的实施例中,用户41与邮件43具有授权关联,与授权操作相对应的行为对象示出了生成对象430、删除对象432、再生对象434作为示例。对于其他用户所发送的邮件,认为该操作实体与该动态实体具有非授权关联,操作实体与具有非授权关联的动态实体进行的非授权操作包括接收、删除和再生。动态行为对象包括接收对象、删除对象和再生对象。在图4所示的实施例中,没有示出非授权操作对应的行为对象。0054本发明的关系型数据库的数据压缩方法针对网上论坛的特点,对关系型数据库进行针对性地压缩,不但有效提高的空间利用率,更加确保了网上论坛的数据安全和数据访问速度。说明书CN101989273A1/2页9图1图2图3说明书附图CN101989273A2/2页10图4说明书附图。