| 1．向索引文件中插入一条记录的索引项； 2．从索引文件中二分查找一条记录的索引项。 由上述分析可知，索引文件是有序文件，对索引文件的插入操作是在有序文件上进行的，操作后仍应是有序文件。对有序文件通常按二进制方式进行操作，每次存取一个逻辑数据块，一个逻辑数据块可以包含一个或若干个记录。一个逻辑数据块通常小于等于外存上一个物理数据块，而一个物理数据块的大小通常为1K至2K字节，它是进行一次外存访问操作的信息交换单位。当从有序文件中顺序查找一个记录的插入位置时，不是使每个记录的关键字同给定关键字进行比较：而是使每个逻辑数据块中的最大关键字(即该块中最后一个记录的关键字)同给定关键字进行比较，若前者小于后者，则继续访问下一个数据块并比较，否则待插入的位置必然落在本块中。 |
- 上一篇：论我国电子商务发展趋势
- 下一篇：[数字管理] 论我国数字图书馆发展现状及存在的问题
查看评论
已有0位网友发表了看法