[发明专利]一种数据管理和数据搜索方法有效
| 申请号： | 200910039466.1 | 申请日： | 2009-05-13 |
| 公开（公告）号： | CN101551814A | 公开（公告）日： | 2009-10-07 |
| 发明（设计）人： | 蔡才冠 | 申请（专利权）人： | 广东威创视讯科技股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 广州市华学知识产权代理有限公司 | 代理人： | 李卫东;黄 磊 |
| 地址： | 510663广东省广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 数据管理 数据 搜索 方法 | ||
1.一种数据管理和数据搜索方法，其特征在于，数据管理包括如下步骤：
步骤110，根据数据总量N确定管理层数m；
步骤120，为每一数据分配一个唯一的数据id；
步骤130，若 为整数，则确定每个父ID目录下的子目录或数据个数为 第k层的父ID个数为 若 为非整数，则确定每个父ID目录下的子目录或者数据个数为 第k层的父ID个数为 的k次方，其中0＜k＜m；
步骤140，根据数据id的大小次序逐一生成m-1层父ID，每层 或 个父ID各自组成递增或递减数列；
采用目标数据所对应的数据id作为搜索信息，数据搜索包括如下步骤：
步骤150，采用步骤140中所述的父ID生成规则，根据目标数据所对应的数据id，生成目标数据所对应的m-1个父ID；
步骤160，在第1至第m-1层父ID内搜索m-1个父ID；
步骤170，在目标数据的第m-1父ID目录下，搜索数据id。
2.根据权利要求1所述的一种数据管理和数据搜索方法，其特征在于：步骤110所述m满足
3.根据权利要求1所述的一种数据管理和数据搜索方法，其特征在于：步骤110所述m满足 与 处于同一数量级。
4.根据权利要求1所述的一种数据管理和数据搜索方法，其特征在于：步骤120根据每一数据的名称，采用信息摘要算法MD5分配数据id。
5.根据权利要求1所述的一种数据管理和数据搜索方法，其特征在于：步骤140所述的每层 或 个父ID各自组成等差递增或递减数列。
6.根据权利要求5所述的一种数据管理和数据搜索方法，其特征在于：所述等差数列为公差为1、第一项为1、最后一项为该层父ID个数的等差递增数列；或者为公差为1、第一项为该层父ID个数、最后一项为1的等差递减数列。
7.根据权利要求1所述的一种数据管理和数据搜索方法，其特征在于：步骤140所生成的m-1层父ID中，当 为整数时，第m-r层父ID为公差为 第一项为 的等差递增数列；或为公差为 最后一项为 的等差递减数列，其中0＜r＜m。
8.根据权利要求1所述的一种数据管理和数据搜索方法，其特征在于：在数据无序排列的前提下，整个数据搜索过程的复杂度为 或
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东威创视讯科技股份有限公司，未经广东威创视讯科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200910039466.1/1.html，转载请声明来源钻瓜专利网。
- 上一篇：摩托车挡风板
- 下一篇：一种智能终端的文件管理方法和装置
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
