7月 182011
 

数据结构从某种角度(我也没想明白什么角度)可以分为:逻辑结构和存储结构。
逻辑结构基本分4类:

  1. 集合(Set)
  2. 线性结构, 如:数组、链表
  3. 树结构,如:B树、B-数、B+树
  4. 图结构,如: 有向图、无向图

存储结构基本分为4类:

  1. 顺序存储
  2. 链式存储
  3. 索引存储
  4. 哈希存储

关于稠密索引与稀疏索引:
如果一组数据元素在索引表中只对应一个索引项,则该索引称为稀疏索引
如果每个数据元素在索引表中都有一个索引项,则该索引称为稠密索引

参考资料:

http://www.2cto.com/database/201301/184440.html

http://blog.csdn.net/xymyeah/article/details/6407118

 

 Posted by at 上午 10:08

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">

(required)

(required)

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据