Teknologian jakaminen

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

mikä on indeksi

Indeksin tyyppi

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

• Tietorakenteen mukaan: B-puuindeksi, Hash-indeksi, kokotekstiindeksi
• Tallennusrakenteen mukaan: klusteroitu indeksi, ei-klusteroitu indeksi
• Kentän ominaisuuksien mukaan: perusavainindeksi, yksilöllinen indeksi, tavallinen indeksi, kokotekstiindeksi
• Kenttien lukumäärän mukaan: singleton index, joint index

Yleiset indeksitietorakenteet ja -erot

• Binääripuu, puna-musta puu, B-puu, B-numero
• Ero: Puun korkeus vaikuttaa tietojen saamiseen (jokainen puusolmu on levyn IO)

Binäärinen puu

Ominaisuudet:Jokaisessa solmussa on enintään kaksi lapsisolmua, pienempi vasemmalla ja suurempi oikealla. . Haarat ovat selvempiä, kun tiedot ovat satunnaisia.

Aseta seuraavan taulukon tunnus indeksiksi
就是将id列按照二叉树的数据结构存储起来

Jos tiedot syötetään peräkkäin yksi kerrallaan
Puun korkeus on erittäin korkea (se on linkitetty listarakenne). Tällä hetkellä elementin haun tehokkuus on yhtä suuri kuin linkitetty listakysely O(n), ja tiedonhaun tehokkuus on erittäin alhainen.

punainen musta puu