如何利用索引提高性能

我们要查询账号 A002 从 2000-01-01 到 2000-01-07 的交易流水，数据库系统会首先要查找账号为 A002、日期不早于 2000-01-01 的键值所在的叶子节点，结果是依次读取索引块 A、B、C，然后找出索引块 C 中满足条件的键值对应的记录地址并读出记录返回，若索引块 C 中最后一个日期早于或等于 2001-01-07，则可以根据叶子节点的链表直接读取索引列 D，以此类推，直到某个索引块的某个日期比 2001-01-07 大为止。

观察上述过程，我们发现 2000-01-01 对应的记录在数据页 1，2000-01-02 和 2000-01-03 对应的记录在数据页 2，2000-01-04 对应的记录则在数据页 3，4 条记录需要读取 3 个数据页，极端情况下甚至任意一条记录都在不同的数据页，而此时如果数据区中记录已按键值序存储则可以显著减少磁盘 IO。更进一步，如果记录数据直接保存在叶子节点，则可以减少查询过程中索引页与数据页之间的跳读，这对于机械硬盘的性能影响尤甚。

这些问题对于集算器的组表来说，可以非常轻松地得到解决。

我们还是以股票交易数据为例讲解组表的使用。

2: 创建数据结构为 (sid,tdate,open,close,volume) 的组表，且指定 sid 和 tdate 为键，@r 指定数据按行存储

A5: 将按 sid 和 tdate 有序的数据追加到组表中

A6: 以 sid 和 tdate 为键值建立索引 idx1

（编辑：长春站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!