Altibase电信级内存数据库介绍.pptVIP

Altibase vs. Disk DBMS （内存管理） 硬盘 DBMS 的查询最佳算法的基本在于减少硬盘 I/O 次数 硬盘 DBMS 不能排除数据存在于硬盘的假设，所以使用了假设数据存在于硬盘的 最坏(worst case)情况的算法 Altibase 的所有数据都存在于主存中，所以不需要考虑数据存在于硬盘的最坏情况，只需使用 最佳的算法访问数据 假设数据存在于磁盘 复杂的查询算法 增加CPU Time 数据常驻主存 简单的查询算法 减少CPU Time 已有基于硬盘的DBMS Altibase Main Memory DBMS Altibase vs. Disk DBMS（索引算法） B-tree Index T-tree Index 无需把逻辑地址变换成物理地址 (直接指向相当于入口的纪录的内存地址) 逻辑地址变换成物理地址的工作 (包含的数据页相当于入口的记录) T-tree entry T-tree node memory data block B-tree Entry Key-value RID B-tree Node Data page Slot 基于硬盘的DBMS Altibase Main Memory DBMS Altibase vs. Disk DBMS 索引日志