DJD动态,多维数据检索算法设计.pdfVIP

DDJ动态、多维数据检索算法设计 天津海关计算中心 马长生 (揶码 3000l2) 摘要 几年来 我们对各种类型的数据 索进行了剖析．找出了规律，研制了动盔垒维硷索算莲．简 称nDJ算法．该算法是在VAx计算机上，雨栩 AL语言开发的 灵话地应用了指针变 变量和 可变长字椽串变量，把复杂的检隶过程 简化成几个小的算法模块，用一个共用程序可满足千变万化的榜 索要求．从而硪轻了编程劳动，加快了检索速度，节省了存储空间，提高了系统效率． 1 问题提 出 I8x(18— 1)×…．．．(I8一N+ 1) 18 N!昌N×(N～1)x……x1． 目前。计算机的发展速度越来越快，应 用范围也越来越广．然而。数据检索仍然是 18 n 1 2 15 计算机应用的一个重要方面。特别是对计算 那 么 C 青C +C +……+C n= l 18 18 18 18 机中已存储 了大量数据资源的单位来说，经 常要为上级机关和社会提供各种数据资料， 进行各种各样的检索。如果不同的检索需要 一 个数据项下面又可以给多个可能值，比如 不同的程序，那么要给软件的设计和维护带 贸易国别21a个 l其各种组合数为= 来很多麻烦。如何加强对数据的综合分析能 力，如何提高计算机的查找速度。以及如何 用一个程序满足各种各样的检索要求，是计 皇 1． n= 12lB 算机软件设计人员的一项重要课题 ． 所谓数据检索，就是要在文件或数据库 商品代码近4000个。其各种组合数为 ： 中找到指定的记录 计算机 中的数据是存储 在数据库或文件中的，文件或数据库是大最 4 000 Ⅱ 1204 C = 1．3I8×l0 记录的组合，而记录是 由多个 数据项 组 成 n= 1 4000 的，少则几项．多则十几 项，甚至 于 百 余 如果把十八种数据项的各种组合都加起来， 项．最简单的植索是给出一个数据项中的一 那么．很难想象这个数字有多大，这么太的数 个指定值，复杂的检索不仅给 出多个相关数 是不能用千 、万、亿来表示的，而只能用天 据项，而且每个数据项 中又可 给出多个指定 文数字来描述 了，面对于变万化 的 数据 检 值 再加上每次检索的数据项和 给定值又是 索。如何设计一种算法，能覆盖上述各种检 变化的，这种变化 的范 围又很大，固此． 各 索组台，如何设计一个固定 的程序，就可 种检索组