美團面試:索引的設計規範,你知道哪些?

文章很長,且持續更新,建議收藏起來,慢慢讀!瘋狂創客圈總目錄 博客園版 爲您奉上珍貴的學習資源 :

免費贈送 :《尼恩Java面試寶典》 持續更新+ 史上最全 + 面試必備 2000頁+ 面試必備 + 大廠必備 +漲薪必備
免費贈送 :《尼恩技術聖經+高併發系列PDF》 ,幫你 實現技術自由,完成職業升級, 薪酬猛漲!加尼恩免費領
免費贈送 經典圖書:《Java高併發核心編程(卷1)加強版》 面試必備 + 大廠必備 +漲薪必備 加尼恩免費領
免費贈送 經典圖書:《Java高併發核心編程(卷2)加強版》 面試必備 + 大廠必備 +漲薪必備 加尼恩免費領
免費贈送 經典圖書:《Java高併發核心編程(卷3)加強版》 面試必備 + 大廠必備 +漲薪必備 加尼恩免費領

免費贈送 資源寶庫: Java 必備 百度網盤資源大合集 價值>10000元 加尼恩領取


美團面試:索引的設計規範,你知道哪些?

尼恩說在前面

在40歲老架構師 尼恩的讀者交流羣(50+)中,尼恩一直在指導大家改造簡歷、指導面試。指導很多小夥伴拿到了一線互聯網企業網易、美團、字節、如阿里、滴滴、極兔、有贊、希音、百度、美團的面試資格,拿到大廠offer。

其中,數據庫的面試題,是核心和重點的題目,比如前段時間小夥伴面試美團,就遇到了下面這個 題:

索引的設計規範,你知道哪些?

小夥伴雖然用過索引,但是索引的設計規範忘記得一乾二淨,回答也是朦朦朧朧、支支吾吾, 當然,面試也就掛了。小夥伴趕緊來求助尼恩。

在這裏,尼恩在這裏給大家做一下系統化、體系化的梳理,按照下面的套路去回答,可以充分展示一下大家雄厚的 “技術肌肉”,讓面試官愛到 “不能自已、口水直流”

也一併把這個題目以及參考答案,收入咱們的 《尼恩Java面試寶典PDF》V154版本,供後面的小夥伴參考,提升大家的 3高 架構、設計、開發水平。

特別提示,尼恩的3高架構宇宙,尼恩Java面試寶典,都是持續升級。

最新《尼恩 架構筆記》《尼恩高併發三部曲》《尼恩Java面試寶典》的PDF,請到公衆號【技術自由圈】獲取

本文目錄

1、索引原理

索引是幫助MySQL高效獲取數據的數據結構,注意,是幫助高性能的獲取數據。

索引好比是一本書的目錄,可以直接根據頁碼找到對應的內容,目的就是爲了加快數據庫的查詢速度

  • 索引是對數據庫表中一列或多列的值進行排序的一種結構,使用索引可快速訪問數據庫表中的特定信息。
  • 索引是一種能幫助mysql提高了查詢效率的數據結構:索引數據結構

索引的存儲原理大致可以概括爲一句話:以空間換時間

數據庫在未添加索引, 進行查詢的時候默認是進行全文搜索,也就是說有多少數據就進行多少次查詢,然後找到相應的數據就把它們放到結果集中,直到全文掃描完畢。

數據庫添加了索引之後,通過索引快速找到數據在磁盤上的位置,可以快速地讀取數據,而不用從頭開始全表掃描。

一般來說索引本身也很大,不可能全部存儲在內存中,因此索引往往是存儲在磁盤上的文件中的(可能存儲在單獨的索引文件中,也可能和數據一起存儲在數據文件中)。

2、索引的分類

主鍵索引:primary key

  • 設定爲主鍵後,數據庫自動建立索引,InnoDB爲聚簇索引,主鍵索引列值不能爲空(Null)。

唯一索引:

  • 索引列的值必須唯一,但允許有空值(Null),但只允許有一個空值(Null)。

複合索引:

  • 一個索引可以包含多個列,多個列共同構成一個複合索引。

全文索引:

  • Full Text(MySQL5.7之前,只有MYISAM存儲引擎引擎支持全文索引)。
  • 全文索引類型爲FULLTEXT,在定義索引的列上支持值的全文查找允許在這些索引列中插入重複值和空值。全文索引可以在Char、VarChar 上創建。

空間索引:

  • MySQL在5.7之後的版本支持了空間索引,而且支持OpenGIS幾何數據模型,MySQL在空間索引這方面遵循OpenGIS幾何數據模型規則。

前綴索引:

  • 在文本類型爲char、varchar、text類列上創建索引時,可以指定索引列的長度,但是數值類型不能指定。

3、索引的優缺點

優點:

  • 大大提高數據查詢速度。
  • 可以提高數據檢索的效率,降低數據庫的IO成本,類似於書的目錄。
  • 通過索引列對數據進行排序,降低數據的排序成本降低了CPU的消耗。
  • 被索引的列會自動進行排序,包括【單例索引】和【組合索引】,只是組合索引的排序需要複雜一些。
  • 如果按照索引列的順序進行排序,對order 不用語句來說,效率就會提高很多。

缺點:

  • 索引會佔據磁盤空間。
  • 索引雖然會提高查詢效率,但是會降低更新表的效率。比如每次對錶進行增刪改查操作,MySQL不僅要保存數據,還有保存或者更新對應的索引文件。
  • 維護索引需要消耗數據庫資源。

綜合索引的優缺點:

  • 數據庫表中不是索引越多越好,而是僅爲那些常用的搜索字段建立索引效果最佳!

4、參考的索引設計規範

每個公司,都有自己的 設計規範,

尼恩這裏的梳理的設計規範,可以作爲大家參考。 當然,如果面試的時候能講到這個水平,已經很牛掰了。

4.1 索引命名規範

單值索引,建議以 idx_ 爲開頭,字母全部小寫。

例如:alter table t1 add key idx_r1(r1);

組合索引,建議以 dx_multi_ 開頭,字母全部小寫。

例如:alter table t1 add key idx_multi_1(r1,r2,r3) ;

唯一索引,建議以 udx_ 爲開頭,字母全部小寫;如果是多值唯一索引,則命名方式類似 udx_multi_1 等。

例如:
alter table t1 add unique key udx_f1(r1);
或者
alter table t1 add key udx_multi_1(r1,r2,r3);

全文索引,建議以 ft_ 開頭,字母全部小寫,並且建議默認用 ngram 插件。

例如:alter table t1 add fulltext ft_r1(r1) with parser ngram;

前綴索引,建議以 idx_ 開頭,以 _prefix 結尾。

例如: alter table t1 add key idx_r1_prefix(r1(10));

函數索引,建議以 idx_func_ 開頭,字母全部小寫。

例如: alter table t1 add key idx_func_r1((mod(r1,4)));

4.2 儘量選擇整型列做索引

索引本身有有序的,儘量選擇整型列做索引,

所以,儘量不用uuid,而是使用雪花id,頁段id,等整數id去建立索引 。

雪花id,頁段id的源碼和原理,請參見尼恩的《視頻第32章:超高併發、超高可用1000W級 ID組件 架構與實操》

如果避免不了,只有字符串做索引,可以選擇對字符類型做 HASH ,再基於 HASH 結果做索引;

主鍵列數據類型最好也是整型,

避免對不規則的字符串建立主鍵(由於 INNODB 表即索引,所以應該避免掉。不僅僅 UUID 非有序,而是因爲單個 UUID 太大)

4.3 優先建立唯一性索引

唯一性索引的值是唯一的,可以更快速的通過該索引來確定某條記錄。

例如,學生表中學號是具有唯一性的字段。爲該字段建立唯一性索引可以很快的確定某個學生的信息。

如果使用姓名的話,可能存在同名現象,從而降低查詢速度。

4.4 爲經常需要排序、分組和聯合操作的字段建立索引

經常需要ORDER BY、GROUP BY、DISTINCT和UNION等操作的字段,排序操作會浪費很多時間。

如果爲其建立索引,可以有效地避免排序操作。

4.5 爲常作爲查詢條件的字段建立索引

如果某個字段經常用來做查詢條件,那麼該字段的查詢速度會影響整個表的查詢速度。

因此,爲這樣的字段建立索引,可以提高整個表的查詢速度。

4.6 限制索引的數目

索引的數目不是越多越好。

每個索引都需要佔用磁盤空間,索引越多,需要的磁盤空間就越大。

修改表時,對索引的重構和更新很麻煩。

越多的索引,會使更新表變得很浪費時間。

4.7 儘量使用數據量少的索引

如果索引的值很長,那麼查詢的速度會受到影響。

例如,對一個CHAR(100)類型的字段進行全文檢索需要的時間肯定要比對CHAR(10)類型的字段需要的時間要多。

4.9 儘量使用前綴來索引

如果索引字段的值很長,最好使用值的前綴來索引。

例如,TEXT和BLOG類型的字段,進行全文檢索會很浪費時間。

如果只檢索字段的前面的若干個字符,這樣可以提高檢索速度。

4.10 刪除不再使用或者很少使用的索引

表中的數據被大量更新,或者數據的使用方式被改變後,原有的一些索引可能不再需要。

數據庫管理員應當定期找出這些索引,將它們刪除,從而減少索引對更新操作的影響。

4.11 最左前綴匹配原則,非常重要的原則。

mysql會一直向右匹配直到遇到範圍查詢(>、<、between、like)就停止匹配,

比如a 1=”” and=”” b=”2” c=”“> 3 and d = 4 如果建立(a,b,c,d)順序的索引,d是用不到索引的,如果建立(a,b,d,c)的索引則都可以用到,a,b,d的順序可以任意調整。

注意:=和in可以亂序。

比如a = 1 and b = 2 and c = 3 建立(a,b,c)索引可以任意順序,

mysql的查詢優化器會幫你優化成索引可以識別的形式

4.12 儘量選擇區分度高的列作爲索引

區分度的公式是count(distinct col)/count(*),表示字段不重複的比例,比例越大我們掃描的記錄數越少,

唯一鍵的區分度是1,而一些狀態、性別字段可能在大數據面前區分度就 是0,

那可能有人會問,這個比例有什麼經驗值嗎?

使用場景不同,這個值也很難確定,一般需要join的字段我們都要求是0.1以上,即平均1條掃描10條 記錄

4.13 索引列不能參與計算,保持列“乾淨”

比如from_unixtime(create_time) = ’2014-05-29’就不能使用到索引,原因很簡單,b+樹中存的都是數據表中的字段值,但進行檢索時,需要把所有元素都應用函數才能比較,顯然成本 太大。

所以語句應該寫成create_time = unix_timestamp(’2014-05-29’);

4.14 儘量的擴展索引,不要新建索引

比如表中已經有a的索引,現在要加(a,b)的索引,那麼只需要修改原來的索引即可

4.15 考慮建立聯合索引來提高查詢效率

當單個索引字段查詢數據很多,區分度都不是很大時,則需要考慮建立聯合索引來提高查詢效率

注意:選擇索引的最終目的是爲了使查詢的速度變快。

參考文獻:

https://www.cnblogs.com/chenhaoyu/p/8761305.html

https://zhuanlan.zhihu.com/p/391673897

說在最後:有問題可以找老架構取經

mysql相關的面試題,是非常常見的面試題。

以上的內容,如果大家能對答如流,如數家珍,基本上 面試官會被你 震驚到、吸引到。

最終,讓面試官愛到 “不能自已、口水直流”。offer, 也就來了。

在面試之前,建議大家系統化的刷一波 5000頁 《尼恩Java面試寶典PDF》,裏邊有大量的大廠真題、面試難題、架構難題。很多小夥伴刷完後, 吊打面試官, 大廠橫着走。

在刷題過程中,如果有啥問題,大家可以來 找 40歲老架構師尼恩交流。

另外,如果沒有面試機會,可以找尼恩來改簡歷、做幫扶。

尼恩指導了大量的小夥伴上岸,前段時間,剛指導一個40歲+被裁小夥伴,拿到了一個年薪100W的offer。

技術自由的實現路徑:

實現你的 架構自由:

喫透8圖1模板,人人可以做架構

10Wqps評論中臺,如何架構?B站是這麼做的!!!

阿里二面:千萬級、億級數據,如何性能優化? 教科書級 答案來了

峯值21WQps、億級DAU,小遊戲《羊了個羊》是怎麼架構的?

100億級訂單怎麼調度,來一個大廠的極品方案

2個大廠 100億級 超大流量 紅包 架構方案

… 更多架構文章,正在添加中

實現你的 響應式 自由:

響應式聖經:10W字,實現Spring響應式編程自由

這是老版本 《Flux、Mono、Reactor 實戰(史上最全)

實現你的 spring cloud 自由:

Spring cloud Alibaba 學習聖經》 PDF

分庫分表 Sharding-JDBC 底層原理、核心實戰(史上最全)

一文搞定:SpringBoot、SLF4j、Log4j、Logback、Netty之間混亂關係(史上最全)

實現你的 linux 自由:

Linux命令大全:2W多字,一次實現Linux自由

實現你的 網絡 自由:

TCP協議詳解 (史上最全)

網絡三張表:ARP表, MAC表, 路由表,實現你的網絡自由!!

實現你的 分佈式鎖 自由:

Redis分佈式鎖(圖解 - 秒懂 - 史上最全)

Zookeeper 分佈式鎖 - 圖解 - 秒懂

實現你的 王者組件 自由:

隊列之王: Disruptor 原理、架構、源碼 一文穿透

緩存之王:Caffeine 源碼、架構、原理(史上最全,10W字 超級長文)

緩存之王:Caffeine 的使用(史上最全)

Java Agent 探針、字節碼增強 ByteBuddy(史上最全)

實現你的 面試題 自由:

4800頁《尼恩Java面試寶典 》 40個專題

免費獲取11個技術聖經PDF:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章