SAS中的哈希表.docVIP

SAS中的哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。在SAS中使用哈希表十分简单，并不需要知道SAS内部是怎么实现的，但要需要知道哈希表是存储在内存中的，因而容量有一定的限制；在哈希表中“查找”并不是真的查找，而是根据key值直接获得存储的地址。SAS提供了两个类来处理哈希表，用于存储数据的Hash和用于遍历的Hiter。Hash类提供了查找、添加、修改、删除等方法，Hiter提供了用于定位和遍历的first、next等方法。使用Hash表有以下的一些优点：* 键值的查找是在内存中进行的，有利于提高性能。* Hash表可以在数据步运行时动态地添加更新或删除记录。也就是说，Hash表可以对数据进行一些微观的操作。* 在Hash表中可以很快地定位数据，由键值直接得到存储的地址，减少了查找次数。* 使用Hash可以做一些merge和sql难以实现的数据集合并，在细节上可以有更多的控制。定义Hash类需要有下面三个步骤:1. 定义一个对象。2. 实例化该对象。3. 初始化该并对属性赋值。之后就可以调用Hash类的函数实现需要的功能：包括添加、查找、替换、删除等等。