Storage Media Independent AVL Library - 项目摘要 |
摘要
| 管理 |
论坛
文档
| 软件包 |
|
|
|
| 项目描述: |
Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there's just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there's something like that, we won't need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a 'storage-media'independent AVL Tree.
虽然有猊很多AVL树库可以使用，几乎所有都使用随机访问内存（RAM）。它们中的一些提供了将整个树转储到文件，并可以加载回内存的机制，这样就可以持久保存树中的数据。在只有少量数据时，它可以工作得很好。当树较大时，转储/加载数据的过程将花费很长时间，降低了你的关键任务程序的效率。AVL树如何直接使用磁盘进行数据存储？如果这样可以的话，我们就不用将整个树读进内存中以查找少量的信息（一个节点），只要读取存储某节点的扇区就可以了。这就是我最初开发这个独立于“存储介质”的AVL树的动机。
来源: http://www.codeguru.com/cpp_mfc/AVL_Lib.shtml |
| 类别: |
| |
|
发布者：
cbd002
|
|
| 最新发布源码包 |
| 软件包 |
版本号 |
日期 |
本地下载 |
| AVL_Lib |
1.0 |
2004-04-14 |
下载 |
|
|
