说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 动态散列
1)  dynamic hash
动态散列
1.
Introducing dynamic hash function and original quadtree,this paper assigns an algorithm of spatial query based on dynamic hash function.
文章在介绍动态散列和传统空间索引四叉树的构造方法的基础上,综合二者的优点,提出了一种基于动态散列的空间索引构造算法,该方法改变了传统四叉树通过效率低下的空间对象的递归比较构造索引过程,采用计算机运算效率较高的二进制位运算和位比较的动态散列扩充散列值来构造空间索引。
2)  dynamic Hash structure
动态散列表
3)  dynamic hashing technique
动态散列技术
1.
It uses dynamic hashing technique to construct a linear hashing table as together with a character mapping function designed to optimize the whole structure of HIM and improve the performance of file systems.
在分析常用文件系统索引结构的基础上,提出了一个文件系统动态存储和索引结构,层次散列索引模型(HierarchicalHashingIndexModel,HIM)·HIM应用动态散列技术,以线性散列表(LinearHashingTable)为基本结构,并辅以专门设计的字符序列映射函数,整体上优化了HIM结构,提高了文件系统的索引性能·HIM是文件系统索引结构的抽象模型,可应用于任何文件系统的设计中
4)  Sequential dynamical speckle patterns
时间序列动态散斑图
5)  dynamic queue
动态队列
6)  dynamic series
动态序列
1.
The index series of inhabitant consumer price of Shandong province from Jan 1993 to Aug 2000 is studied,The Multiplication Model of dynamic series is selected,we analyze the price index series which season effect and long trend effect are done away from.
以 1 993年 1月至 2 0 0 0年 8月山东省居民消费物价指数序列为样本 ,采用动态序列分析理论中的乘法模型 ,对排除掉季节变动与长期趋势变动的物价指数序列进行了分析 。
补充资料:散列算法


散列算法
hashing algorithms

50门{IeS日onfo散yJJ算法(hashing algorithms)一种建表和查表的算法。设表中元素取自集合U,采用散列法建表的方法是:构造一个映射h,使u二(0,1,一,n一1)。建立一个大小为n的数组HT,称为散列表。h(a)即为元素a任U存放在散列表中的地址。 散列法常用于U很大而n较小且动态建表的场合。例如在FORTRAN语言中大约有1.62xl。”个可能的标识符,而在一特定程序中使用的标识符仅为几十至几百个,可依此确定散列表的大小。显然,h可能会将U中不同元素映射到同一地址,从而产生冲突。解决冲突的方法通常有两种:①链表:HT的数组元素是指向链表的指针,具有相同映射值的元素置于同一地址的链表中;②使用一映射序列,若地址h(a)已有元素存在其中,则顺次计算其他映射,直至可存放为止。若整个散列表已存满,再存放元素时就要产生溢出,此时可使用再散列技术把表扩大。 散列函数即映射h。对它的主要要求是U中元素能比较均匀地分布在数组中。选择适当的正整数M(例如素数),h(a)一amodM就是一种简单而有效的散列函数。 删除表中元素是建表的逆过程。若要在非链地址处理冲突的散列表中删除一个记录,则需在该记录的位置上填人一个特殊的符号,以免找不到在它之后填人的与它相同映射的元素。采用散列技术可以缩短查表时间。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条