altibase 与磁盘数据库内存上的区别

anlinew · 发表于 2007-10-29 16:52

最初由 tom_111 发布
[B]传统的磁盘数据库都是 Disk-based 的，即预先假定数据主要是放在磁盘中的，所以它的所有优化、查询算法都是以磁盘存储为主的。举个简单的例子，比如说要查找一行记录，传统的数据库要先查找索引，通过索引查找该记录所在的页面，然后通过查找该页是已经在内存中，还是要从磁盘的数据文件中读取出来。而内存数据库是预先就把所有的数据Load到内存中，它知道所有的数据一定在内存里面，不会再通过其它的调用去决定数据在哪儿，这其中就少走了很多的弯路，基本没有磁盘的IO，而且都在内存中，效率也就高了很多。所以[/COLOR] 即使传统的磁盘数据库把数据都预先Load的内存中，也是达不到内存数据库的效果的。因为传统磁盘数据库的索引机制、优化算法、复杂的数据结构、数据的获取机制等等因素限制了它的性能。 [/B]

“而内存数据库是预先就把所有的数据Load到内存中，它知道所有的数据一定在内存里面，不会再通过其它的调用去决定数据在哪儿，这其中就少走了很多的弯路，基本没有磁盘的IO，而且都在内存中，效率也就高了很多”
这对于disk-based数据库实现起来不是很简单的事吗，在buffer里keep数据就行了。

“因为传统磁盘数据库的索引机制、优化算法、复杂的数据结构、数据的获取机制等等因素限制了它的性能。”
内存数据库不需要索引吗？索引机制跟传统DBMS有什么不同？
内存数据有什么优化算法？传统数据库又为什么不能用？
内存数据库数据结构怎么简单的？
内存数据库获取机制怎么样的？

m77m78 · 发表于 2007-10-29 17:36

内存数据库，一定要好好的学习一下。

tom_111 · 发表于 2007-10-29 17:46

传统磁盘数据库的确可以将磁盘数据load到内存中，但是，磁盘数据库内存部分的大小是有限的，当然了这就是磁盘数据库内部实现机制的问题了，因此也就决定了传统磁盘数据库的内存部分不是越大越好，因此磁盘数据库不可能向内存数据库那样将大量数据载入到内存中，你见过哪个用户把磁盘数据库中上百G的数据load到内存中？
   内存数据库需要索引，当然对于内存数据库的所以可以引用《内存数据库索引技术研究》上的一段话：“内存数据库已经成为了当今数据库研究的热点,而索引能够极大地提高数据库操作的性能.文章介绍了内存数据库发展至今比较成熟的一些索引结构,并在查找时间上对它们进行了对比分析,总结了结构特点和分析数据之后的结论表明,CSS树索引和CSB树索引有着最好的缓存意识,同时还具有很高的查找速度和空间利用率. ”
具体参见：电脑与信息技术COMPUTER AND INFORMATION TECHNOLOGY Year:2007 Issue:03 Volume: 15 Page: 29-32
引用文献:
[9]Jan Rao,Kenneth A.Ross.Cache Conscious Indexing for Deeision-Support in Main Memory[J].Columbia University Technical ReportCUCS-019-98,Dec.1,1998.
[8]Tobin J.Lehman,Michael J.Carey.A Study of Index Stmctures for Main Memory Database Management Systems[C].In Proceedings of the 12th VLDB Conference,1986:294-303.
[7]W.Litwin.Linear Hashing:A New Tool For File and Table Addressing,Proc.6the Conf[C].Very Large DataBases,Montreal,Carlada,October,1980.
[6]R.Fagin,J.Nievergelt,N.Pippenger,H.R.Strong.Extendible Hashing:A fast Access method for dynamic liles[J].ACM Trans.On Database Systems 4,Sept.,1979:315-344.
[5]D.Knutb,The Art of Computer Progrmmning[M].Addison-Wesley,Reading,Mass,1973.
[4]D.Comer,The Ubiquitous B-Tree[J].Computing Sruveys Ⅱ.2June.1979.
[3]A.Aho,J.Hopcroft,J.D.UUman.The Design and Analysis of Computer Algorithms[M].Addison-Wesley Publishing Company,1974.
[2]A.Ammarm,M.Hanrahan,R.Krishnamurthy.Design of a Memorv Resident DBMS[C].Proc.IEEE COMPCON,San Francisco,February 1985.
[10]Rao J,Ross K A.Making B+Trees Cache Conscious in Main Memory[C].Proc of the 2000 ACM SIGMOD International Conference on Management of Data,Dallas.2000:475-486.
[1]刘云生.现代数据库技术[M].北京:国防工业出版社,2001.

         内存数据库对于数据处理的估算时间和实际处理时间是很接近的，而传统磁盘数据库由于存在磁盘IO瓶颈那么数据处理估算时间和实际时间相差很大。当然对于数据处理的执行效率上就差了。
   内存数据库中的所有数据处理可以做到直接访问数据的物理地址，而传统磁盘数据库对于数据的处理过程中需要将逻辑地址转换成物理地址，那么这个时间也是磁盘数据库无法避免的。
   内存数据库支持内存使用容量的自动扩从与收缩，传统磁盘数据库唯恐就不可以了吧。