摘要:
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 阅读全文