▲GN⁺ 2024-09-11 | parent | ★ favorite | on: B-트리와 데이터베이스 인덱스(planetscale.com)Hacker News 의견 위키를 B-Tree처럼 관리하는 전략을 사용하여 유용하게 유지함 랜딩 페이지가 너무 많아지면 링크와 단락을 하위 페이지로 이동시킴 유사하고 오래된 링크는 주제에 맞는 형제 페이지로 이동시킴 최종적으로 오래된 문서는 랜딩 페이지에서 세 단계 아래로 이동됨 문서화는 검색 문제로 귀결됨 금요일 오후에 생산적으로 보내기 좋은 방법임 오랫동안 이런 것을 찾고 있었음, 놀라운 게시물임 복합 인덱스에 대한 섹션이 있었으면 좋겠음 놀라운 시각 자료에 감사함 Aerospike 위에 BTree+ 인덱싱 지원 작업을 했음 만료된 키를 BTree+에서 제거하는 것이 도전적이었음 첫 번째 형제 리프 노드 내에서만 하나의 레벨 분기를 융합하기로 결정함 BTree+ 위에 샤딩을 추가하여 속도를 높이고 잠금 경쟁을 줄였음 정리 과정에서 BTree+가 불균형해질 수 있음 인덱스 재구축 기능을 제공하여 추가 정리 작업을 피함 Firefox 모바일에서 쿠키 모달이 작동하지 않음 사용자에게 브라우저에서 설정할 수 있도록 해야 함 UUID 열을 기본 키로 사용하지 말아야 함 128비트 int를 모든 관계 측면에 복사해야 함 대부분의 경우 완전히 무작위임 내부 테이블 관계에는 bigserial(64비트) PK를 사용하고, 애플리케이션 수준 식별자와 자연 키에는 UUID(128비트)를 사용해야 함 데이터베이스가 매우 행복해질 것임 훌륭한 교육 자료임 이러한 인터랙티브 데모가 많은 도움이 됨 디스크 블록과 B-트리 노드가 16k이고, 키, 값, 자식 포인터가 모두 8비트라면, 노드당 682개의 키/값과 683개의 자식 포인터를 저장할 수 있음 세 레벨 트리는 3억 개 이상의 키/값 쌍을 저장할 수 있음 각 요소당 8바이트여야 함 훌륭한 기사임 InnoDB가 데이터를 B 트리 자체에 저장하는 것을 클러스터 인덱스라고 함 MyISAM은 비클러스터 인덱스였음 Oracle 등은 선택할 수 있게 함 그래프에서 v0, v1, ...v10이 무엇을 의미하는지 물어봄 다른 페이지를 의미하는지 궁금함 아름다운 인터랙티브 시각화임 교육과 대중화 측면에서 최고 수준임
Hacker News 의견
위키를 B-Tree처럼 관리하는 전략을 사용하여 유용하게 유지함
오랫동안 이런 것을 찾고 있었음, 놀라운 게시물임
놀라운 시각 자료에 감사함
Firefox 모바일에서 쿠키 모달이 작동하지 않음
UUID 열을 기본 키로 사용하지 말아야 함
훌륭한 교육 자료임
디스크 블록과 B-트리 노드가 16k이고, 키, 값, 자식 포인터가 모두 8비트라면, 노드당 682개의 키/값과 683개의 자식 포인터를 저장할 수 있음
훌륭한 기사임
그래프에서 v0, v1, ...v10이 무엇을 의미하는지 물어봄
아름다운 인터랙티브 시각화임