数据结构
文章平均质量分 73
moonboat0331
这个作者很懒,什么都没留下…
展开
-
数据结构 之 索引技术(线性、倒排、动态检索B+、位索引、红黑树)
线性索引 定义:按照关键码的顺序进行排序,文件中的指针指向存储在磁盘上的文件记录起始位置或者主索引中主码的起始位置。 优点:可以对变长数据库记录访问,对数据进行高效检索,例如二分检索;顺序处理:比较操作、批处理的操作;节省空间 (相对其它索引结构) 缺点:线性索引太大,存储在磁盘中:在一次检索过程中可能多次访问磁盘,从而影响检索的效率;使用二级线性索引;更新线性索引,例如在数据库原创 2013-08-22 17:22:25 · 5172 阅读 · 0 评论 -
数据结构 之 检索 (分块检索、hash)
基本概念 检索:一组记录集合中找到关键码值等于给定值的某个记录,或者找到关键码值符合特定条件的某些记录的过程 提高检索效率的方法:预排序、建立索引、散列技术(当不适于磁盘应用程序时可以选择B树) 平均检索长度是衡量一个检索算法优劣的时间标准(ASL) 基于线性表的检索 顺序检索 检索成功时ASL = (n+1)/2,失败时为n+1,检索平均时间O(n),优点:新加入元素可以直接原创 2013-08-22 16:14:11 · 2959 阅读 · 0 评论 -
数据结构 之 外排序
如果数据存放在外存文件中,则需要考虑外存特点,采用外存文件排序技术,简称外排序(external sort)。 需要根据内存的大小,将外存中的数据文件划分成若干段,每次把其中一段读入内存并用内排序方法进行排序。这些已排序的段或有序的子文件称为顺串或归并段(run)。 置换选择排序原创 2013-08-21 17:38:58 · 823 阅读 · 0 评论