C 实现简单位图索引编码

作者：李晓寒; 赵伟

来源：电脑编程技巧与维护, 2009, (14): 27-28.

DOI：10.16184/j.cnki.comprg.2009.14.030

• 位图索引
• 简单位图索引
• C
• C 标准模板库 Bitmap Index
• Simple Bitmap Index
• C
• C STL

位图索引是一种二进制编码方法,在某些场合,它可以显著地提高性能和节省存储空间,因此是适合O-LAP数据库的索引结构,也是提高数据库系统性能的重要措施。Oracle、Sybase、Informix等主流数据库都支持位图索引。文中主要介绍了位图索引及简单位图索引,并利用C 编程语言以及C 标准模板库中的容器、迭代器和算法编写了简单位图索引编码程序。

• 单位
  山东师范大学; 烟台南山学院