数据结构=小型数据库?

     今天本来由于工作中需要使用一个页面间的传值机制,(session?Url传值?),于是上网查找资料,没想到却找到hashtatble里去了(看到程序里用到,但总是不懂是什么)。

 

     Hashtable叫作散列表或俗称哈希表。

     在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对.

     慢慢地感觉到,这不是一个小型数据库吗?与数组,链表,XML等等类似,存放数据,方便快速查找。

 

     回想在我大学学习的时候,记得一句话,程序=数据结构+算法。工作之后突然发现,怎么数据结构不见了,满眼都是库类的调用,算法也少了,反而设计模式,程序架构占了主要部分。经过一段时间的学习思考,总结了一下:

 

     1. 目标,层次不一样。企业IT应用更偏向应用,对底层程序功能的实现,效率,资料消耗等的关心更小(机器性能提高得很快)。更注重的是功能的实现,业务的支撑。

 

     2. 系统和函数,程序的区别。 企业应用不再是一个页面或者一段程序,变量的生命周期也不同,数组,链表,XML,散列表等数据结构在刷新页面后生命周期也将结束,这是不同的应用范围。只有将数据库和数据结构配合使用才能达到最好的效果。回忆以前参加程序竞赛,没有数据库的应用,解题都是靠一段程序(可以是多个文件),这种情况下就主要是靠coder的数据结构和算法功底了。当然效率,资源也要考虑。

 

     当然说远了,这篇文章的主要考虑点是数据结构+算法=数据库+存储过程吗?两者的区别是应用的场景,数据量不一样吗?

     待以后工作积累,思考。

posted @ 2008-08-12 11:08  vincent_赵  阅读(243)  评论(0编辑  收藏  举报