上海商涌科技JAVA面经

1. 数据库索引的作用及实现原理是什么？答案：数据库索引的作用是减少扫描数据量，把全表扫描变成按索引快速定位。没有索引时，数据库可能要逐行判断条件；有合适索引时，可以通过树结构快速定位到目标行或目标范围。MySQL InnoDB 常用 B+ 树索引。B+ 树的非叶子节点只存 key 和指针，叶子节点存真实数据或主键值，叶子节点之间还有链表，所以既适合等值查询，也适合范围查询、排序和分页。Hash 索引适合等值查询，但不适合范围查询和排序，所以通用性不如 B+ 树。 CREATE INDEX idx_order_user_time ON order_info(user_id, created_a...