【摘要】 B+树索引机制的存储空间利用率只有50%左右,这对空间利用率要求较高的嵌入式设备来说,是不能容忍的。溢出技术能使B+树索引机制的空间利用率的较大提高。因此,在基于B+树索引机制上,通过融合溢出技术,得到一种改进的索引机制B#树索引机制,它继承了两种索引机制的优点,并使嵌入式数据库索引机制空间利用率得到较大辐度的提高。更多还原

【Abstract】 B + tree indexing mechanism for storage space only about 50% utilization rate,which is higher space utilization for embedded devices,can not be tolerated.Overflow technology allows B + tree indexing mechanism for improved space utilization.Therefore,based on the B + tree indexing mechanism,through the integration of spillover technology,to be a mechanism to improve the index B # tree indexing mechanism,it inherits the advantages of two types of indexing mechanisms,and mechanisms for the embedded database space utilization index was more large degree of improvement of convergence.更多还原