文章列表
数组是应用最广泛的数据结构。
数组中不允许重复值的情况
数组的插入：由于新的数据项总是插在数组中第一个空位子上，并且数组中已有数据项个数已知，所以算法知道这个空位的具体位置，新的数据项只是简单地插入到下一个可用空间中。
查找：查找算法必须平均搜索一半的数据项来查找特定的数据值。查数组头部的数据项快，查数组尾部的数据项慢，若数据项个数为N，则一个数据项的平均查找长度为N/2,在最坏的情况下，待查的数据相在数组的最后，需要N步才能查的到。执行算法的时间长度与执行步数成正比，所以执行算法的时间要比插入（一步）长很多。通过索引访问数组极快（o(1)）
删除：只有找到某一数据项后才能删除它 ...
- 2009-01-05 11:13
- 浏览 1092
- 评论(0)
数据结构：是对计算机内存中（或磁盘）的数据的一种安排。数据结构包含数组、链表、栈、二叉树、哈希表等。
算法：对这些结构中的数据进行处理。
算法概述：
插入一条新的数据项
寻找某一特定数据项
删除
迭代的访问某一数据结构中的各数据项。
数据结构
优点
缺点
数组
插入快，知道下标，可非常快的存取
查找慢，删除慢，大小固定
有序数组
比无序的数组查找快
插入、删除慢，大小固定
栈
后进先出方式的存取
存取其他项很慢
列队
提供先进先出方式的存取
存取其他项很慢
链表
插入快，删除快
查找慢
二叉树
查找、插入、删除都快（数保持平衡）
删除算 ...
- 2009-01-05 09:55
- 浏览 851
- 评论(0)
数据库是数据文件以及用于处理这些数据文件的程序的集合。
oracle为数据库的所有数据分配逻数据库空间，数据库空间分配的单元是 数据块、数据区和段
数据块（data block）
数据库块也称逻辑块，它对应磁盘特定数量的物理存储空间，是一组连续的操作系统块。是ORACLE管理数据文件中存储空间的单位，为Oracle读写的基本单位，其大小可不同于操作系统的标准I/O块大小，但一般是操作系统块大小的整数倍。，数据块的大小由初始化参数DB_BLOCK_SIZE指定。
数据区（Extent）
数据区是oracle数据库分配空 ...
- 2007-08-21 17:38
- 浏览 1565
- 评论(1)