摘要：
1：B树 见图知义：B树本质为平衡二杈树，但在索引中节点的检索会进行I/O操作，为了减少节点读取节点的次数（树的高度）， 将平衡二叉树优化为平衡多杈树。举例如下，查找28，根节点常驻内存无需I/O，定位到P2指针， P2指针磁盘读取磁盘块3，I/O次数为1，再次定位读取磁盘块8并匹配到28，查询结束 阅读全文
摘要：
1：前缀模糊 create index index_table_field on table (left(address,3) varchar_pattern_ops); select * from table where address ~ '^abc'; ` 附链接：https://www.co 阅读全文