3.24无线数据广播环境下索引技术研究.pdfVIP

摘 要 随着技术和需求的发展，计算方式在不断地变化，从60年代开始的集中式 计算，到今天广泛采用的分布式计算，N-十一世纪的移动计算，新的计算方式， 带来了新的研究课题和挑战。 务器上的数据，人们提出了服务器向空中广播数据，MU从空中获取数据的新的 数据发送模式，即数据广播。在数据广播中所谓调谐时间就是指在完成一个访问 请求期间，MU保持激活状态的总时间。而当前MU主要靠电池供电，为了减小MU 的调谐时间而使用索引技术，数据广播中的索引又称为空中索引。空中索引的作 用就是预测删所需要的数据的到达时间，使得MU在其需要的数据到达时才进入 激活状态来接收数据，减少MU保持激活状态的时间，以达到节能的目的。 在数据广播环境下位图索引有着一些特有的优势：与数据广播的调度算法无 关；符合数据广播环境的只读特点；查询速度快。而当前很多索引方法都对数据 广播的调度算法提出了要求和限制，因此本文提出了使用位图索引作为数据广播 中的空中索引。 首先提出了最简单的位图分布方式和均匀的位图分布方式。所谓最简单的位 图分布方式是指在数据广播周期的最开始处广播一个完整的位图索引；为了减小 等待索引的信息，可以在一个广播周期中均匀的插入多个完整的位图索引，这样 MU错过了一个索引时就不必等待整个广播周期，即均匀的位图分布方式。 其次，为了进一步提高性能，针对数据访问概率具有偏斜性的特点，即多数 Disks方 MU的数据访问请求集中在相对少数的数据项上，提出了使用Broadcast 法来分布位图索引的方式，这种方式根据数据项的访问概率来分布其位图索引， 对于访问概率较高的数据项，关于它的位图索引广播的次数也较多，这样能使得 多数MU不会错过它所需要的位图索引；而对于访问概率较低的数据项，关于 它的位图以较低的次数广播，使得整个广播周期不会变得过大。实验表明，使用 BroadcastDisks方法来分布位图索引的方式与使用B树索引相比有明显的性能提 高。 Disks 关键词：移动计算，数据广播，空中索引，位图索引，Broadcast Abstract Withthe of anddemands．the modesare technologies computing changing development inthe1960shas into gradually．Concentratedcomputing changedtoday’Swidelyadopted distributed mobile inthe1990s．The of computing．Andcomputingemerged development mobile willenabletheuserstoaccessdata and computing anywhereanytime． Databroadcastisusedto the number fromtheMobile satisfylarge ofrequests Units(MU) timeisthetime aMU tothe will simultaneously．Thetuning spentby listeningchannel，this determinethe consumedMUtoretrievethe mostMUsare power by requireddata．Nowadays