[223] h base consistent secondary indexing

1. HBase Consistent secondary Indexing 이름: Jeongmin Kim 소속: Naver

2. Contents 1. HBase, 보조인덱스 & the index consistency 2. Consistent secondary indexing 3. HBase환경에서 보조인덱스 시스템 구현하기: HIM 4. Nosql과 보조인덱스 시스템

3. 1. HBase, 보조인덱스 & the index Consistency 3

4. rowkey bio: fam: career:

5. name birth sex hometown spouse occupation debutYear Brad

6. pitt Brad

7. pitt dec.

8. 18,

9. 1963 M oklahoma Angelina

10. Jolie Actor 1987 Leonardo

11. Dicaprio Leonardo

12. Dicaprio Nov

13. 11,

14. 1974 M LA,

15. CA Actor 1989 Tom

16. Cruise Tom

17. cruise July

18. 3,

19. 1962 M Syracuse,

20. NY Katie

21. Holmes Actor 1981 Table

23. movieStar HBase

24. table 4

27. pitt Brad

28. pitt dec.

29. 18,

33. Dicaprio Nov

34. 11,

35. 1974 M LA,

37. Cruise Tom

38. cruise July

39. 3,

41. NY Katie

42. Holmes Actor 1981 rowkey

43. 기준으로

44. 사전순으로

45. 정렬

46. Table

48. movieStar HBase

49. table 5

52. pitt Brad

53. pitt dec.

54. 18,

58. Dicaprio Nov

59. 11,

60. 1974 M LA,

62. Cruise Tom

63. cruise July

64. 3,

66. NY Katie

67. Holmes Actor 1981 값을

68. 기준으로

69. 데이터를

70. 찾는다면?

72. Full

73. scan이

74. 필요하다.

75. (hbase에서는

76. 보조인덱스가

77. 없기

78. 때문) Table

80. movieStar HBase

81. table rowkey

82. 기준으로

83. 사전순으로

84. 정렬

88. pitt Brad

89. pitt dec.

90. 18,

94. Dicaprio Nov

95. 11,

96. 1974 M LA,

98. Cruise Tom

99. cruise July

100. 3,

102. NY Katie

103. Holmes Actor 1981 Table

104. :

105. movieStar HBase

106. table 값을

107. 기준으로

108. 데이터를

109. 찾는다면?

111. Full

112. scan이

113. 필요하다.

114. (hbase에서는

115. 보조인덱스가

116. 없기

117. 때문) rowkey

118. 기준으로

119. 사전순으로

120. 정렬

121. secondary indexes require additional cluster space and processing. This is precisely what happens in an RDBMS because the act of creating an alternate index requires both space and processing cycles to update. RBDMS products are more advanced in this regard to handle alternative index management out of the box. However, HBase scales better at larger data volumes, so this is a feature trade-off. source : http://hbase.apache.org/book/secondary.indexes.html 7

122. Request]

124. spouse를

125. 기준으로

126. 인덱스

127. 생성 rowkey bio:

128. birth bio:

129. sex bio:

130. hometo wn fam:

131. spouse career:

132. occupat ion career:

133. debutY ear Brad

134. pitt dec.

135. 18,

136. 1963 M oklaho ma Angelin a

138. Dicaprio Nov

139. 11,

140. 1974 M LA,

142. Cruise July

143. 3,

144. 1962 M Syracus e,

145. NY Katie

146. Holmes Actor 1981 movieStar movieStar.index.spouse indexing ( {} : seperator ) rowkey Angelina

147. Jolie{}Brad

148. pitt Katie

149. Holmes{}Tom

150. Cruise {}Leonardo

151. Dicaprio 1.

152. indexTable

153. 생성 2.

154. [값+값의rowkey]의

156. 새로운

157. rowkey생성 3.

158. 값을

159. 기준으로

160. 매핑

161. 정보가

162. 정렬된다. 직접

163. Index

164. 생성하기

165. [1/2] value{}rowkey 8

166. rowkey Angelina

167. Jolie{} Brad

168. pitt Katie

169. Holmes{}Tom

171. Dicaprio rowkey bio:

172. birth bio:

173. sex bio:

174. hometown fam:

175. spouse career:

176. occupation career:

177. debutYear Brad

178. pitt dec.

179. 18,

182. Dicaprio Nov

183. 11,

184. 1974 M LA,

186. Cruise July

187. 3,

189. NY Katie

190. Holmes Actor 1981 movieStarmovieStar.index.spouse ( {} : seperator ) Request]

192. 미혼인

193. 배우

194. 정보 직접

195. Index

196. 생성하기

197. [2/2] 1.

198. 원하는

199. 값으로

201. index를

202. range

203. Scan 2.

204. index에서

205. 추출된

206. rowkey로

207. 데이터

208. 획득 9

209. • client는

210. dataTable과

211. indexTable에서

212. 동일한

213. 데이터를

214. 보아야한다. Index

215. Consistency User1 DataTable IndexTable 뭔가

216. 이상한데? dataA_v1dataA_v2 dataA_v1 dataA_v2 10

217. rowkey bio:

218. birth bio:

219. sex bio:

220. hometo wn fam:

221. spouse career:

223. debutY ear career:

224. earning Brad

225. pitt dec.

226. 18,

227. 1963 M oklaho ma Angeli na

228. Jolie Actor 1987 25M Christian

229. Bale Jan

230. 30,

231. 1974 M UK Sibi

232. Blazic Actor 1982 20M Leonardo

233. Dicaprio Nov

234. 11,

235. 1974 M LA,

236. CA Actor 1989 39M Tom

237. Cruise July

238. 3,

240. NY Katie

241. Holme s Actor 1981 35M rowkey Angelina

242. Jolie{} Brad

243. pitt Katie

244. Holmes{} Tom

246. Dicaprio movieStar movieStar.index.spouse ( {} : seperator ) 새로운 데이터 유입 Indexing index 정보 실종! FAIL! 1]

247. Put하는

248. 도중의

249. Indexing

250. 지연/실패 Index

251. consistency가

252. 깨어지는

253. 3가지

254. 경우 11

255. rowkey Angelina

256. Jolie{} Brad

257. pitt Katie

258. Holmes{} Tom

259. Cruise Sibi

260. Blazic{} Christian

261. Bale {}Leonardo

262. Dicaprio {}Tom

263. Cruise ( {} : seperator ) 데이터 수정 Indexing out-date된 데이터 존재 2]

264. 지워지지

265. 않은

266. 예전

267. Index

268. 정보 Index

269. consistency가

270. 깨어지는

271. 3가지

272. 경우 rowkey bio:

273. birth bio:

274. sex bio:

275. hometo wn fam:

276. spouse career:

278. debutY ear career:

279. earning Brad

280. pitt dec.

281. 18,

284. Bale Jan

285. 30,

286. 1974 M UK Sibi

288. Dicaprio Nov

289. 11,

290. 1974 M LA,

292. Cruise July

293. 3,

295. NY Actor 1981 35M movieStar movieStar.index.spouse 12

296. rowkey bio:

297. birth bio:

298. sex bio:

299. homet own fam:

300. spouse career:

301. occupa tion career:

302. debutY ear career: earning Brad

303. pitt dec.

304. 18,

307. Bale Jan

308. 30,

309. 1974 M UK Sibi

311. Dicaprio Nov

312. 11,

313. 1974 M LA,

315. Cruise July

316. 3,

318. NY Actor 1981 35M rowkey 20M{}Christian

319. Bale 25M{}Brad

320. Pitt 39M{}Leonardo

321. Dicaprio 35M{}Tom

322. Cruise movieStarmovieStar.index.earning ( {} : seperator ) $30M

323. 이하의

324. 연소득

326. 배우

327. 리스트는? 3]

328. IndexTable을

329. 읽는

330. 도중

331. 발생한

332. 데이터

333. 갱신 1. index Scan Index

334. consistency가

335. 깨어지는

336. 3가지

337. 경우 User1 13

338. rowkey bio:

339. birth bio:

340. sex bio:

341. homet own fam:

342. spouse career:

345. pitt dec.

346. 18,

349. Bale Jan

350. 30,

351. 1974 M UK Sibi

353. Dicaprio Nov

354. 11,

355. 1974 M LA,

357. Cruise July

358. 3,

360. NY Actor 1981 35M rowkey 25M{}Brad

361. Pitt 35M{}Tom

362. Cruise 39M{}Leonardo

363. Dicaprio 45M{}Christian

364. Bale User2 다크나이트가

366. 성공해서

368. 소득이

369. 올랐지! Index

370. consistency가

371. 깨어지는

372. 3가지

373. 경우 3]

374. IndexTable을

375. 읽는

376. 도중

377. 발생한

378. 데이터

379. 갱신 movieStarmovieStar.index.earning 2. Update data ( {} : seperator ) 14

380. User1 3. data Scan Index

381. consistency가

382. 깨어지는

383. 3가지

384. 경우 3]

385. IndexTable을

386. 읽는

387. 도중

388. 발생한

389. 데이터

390. 갱신 rowkey 25M{}Brad

391. Pitt 35M{}Tom

392. Cruise 39M{}Leonardo

393. Dicaprio 45M{}Christian

394. Bale ( {} : seperator ) rowkey bio:

395. birth bio:

396. sex bio:

397. homet own fam:

398. spouse career:

401. pitt dec.

402. 18,

405. Bale Jan

406. 30,

407. 1974 M UK Sibi

409. Dicaprio Nov

410. 11,

411. 1974 M LA,

413. Cruise July

414. 3,

416. NY Actor 1981 35M movieStar.index.earning movieStar 15

417. rowkey bio:

418. birth bio:

419. sex bio:

420. hometo wn fam:

421. spouse career:

422. occupation career:

423. debutYear career:e arning Brad

424. pitt dec.

425. 18,

426. 1963 M oklaho ma Angelin a

428. Bale Jan

429. 30,

430. 1974 M UK Sibi

431. Blazic Actor 1982 45M 요청과 맞지 않은 결과 Result

432. : $30M

433. 이하의

434. 연소득

435. 배우

437. 리스트는? Index

438. consistency가

439. 깨어지는

440. 3가지

441. 경우 3]

442. IndexTable을

443. 읽는

444. 도중

445. 발생한

446. 데이터

447. 갱신 User1 16

448. HBase에서

449. 동작하는

450. 보조인덱스

451. 시스템

452. • 검색

453. 노출제어시스템(H**)에서

454. 사용할

455. 목적

456. • 인덱스에서

457. 획득하는

458. 데이터의

459. 정확성과

460. 일관성이

461. 필수

462. • 대규모

463. 데이터(수백억

464. 단위의

465. row)

466. • 높은

467. throughput

468. • 실시간

469. 처리

470. • 선형

471. 확장성

472. • DataTable과

473. Index에서

474. HBase가

475. 제공하는

476. 기능

477. 사용

478. • CURD,

479. exist(Get[]),

480. batch(Mutation[]),

481. setFilter(),increment(),

482. checkAndPut(),

483. CheckAndDelete(),

484. …⋯ 우리가

485. 찾고

486. 있던

487. 것은... 17

488. 직접

489. 구현하자

490. •시중에

491. 나와있는

492. 오픈

493. 소스

494. 들이

495. 요구사항에

496. 맞지

497. 않다.

498. •이름짓기:

499. HIM

500. •작명

501. 센스없이

502. 편히

503. 불렀던

504. 이름이...

505. • H**

506. Index

507. Manager

508. • 검색데이터노출제어시스템(H**)의

509. index

510. 관리

511. Util로

512. 시작

513. •후에

514. 범용적인

515. 적용을

516. 생각하여

517. 이름

518. 변경

519. :

520. HBase

521. Index

522. Manager 우리가

523. 찾고

524. 있던

525. 것은... 18

526. 1.

527. 데이터와

528. 인덱스의

529. 갱신이

530. atomic하지

531. 않다

532. • Client가

533. 요청하는

534. 시점에

535. 따라

536. index의

537. consistency가

538. 깨여질

539. 수

540. 있다.

541. • Index와

542. Data가

543. 동시점에

544. 유효해

545. 져야

546. 한다.

547. • Indexing과정에는

548. 과거의

549. index도

550. 정리

551. 되어야

552. 한다.(Clean-up과정)

553. • Indexing에

554. 실패하면

555. Data도

556. 업데이트

557. 되지

558. 않아야

559. 한다. DataTable IndexTable 데이터가

560. 유효한

561. 시점 index가

562. 유효한

563. 시점 1. data put 2. indexing Index

564. Consistency가

565. 깨어진

566. 이유 19

567. 2.

568. 데이터와

569. 인덱스

570. 정보의

571. 유효성을

572. 알수

573. 없다.

574. • 획득한

575. Index

576. 정보와

577. data를

578. 조회하는

579. 시점은

580. 다르다.

581. • index정보를

582. 확인해야

583. data의

584. rowkey를

585. 알

586. 수

587. 있으므로

588. • 서로

589. 다른

590. 시점에

591. 획득한

592. 두

593. 정보의

594. 유효성을

595. 알

596. 수

597. 없다.

598. • 유효성을

599. 검증할

600. 방법이

601. 필요하다. Index

602. Consistency가

603. 깨어진

604. 이유 DataTableIndexTable index로 데이터 요청 index가 유효한 시점 지금도 인덱스가 유효할까? 데이터 획득index정보 획득 20

605. 2. Consistent Secondary indexing

606. HBase의

607. 오픈소스

608. Transaction

609. 시스템들을

610. 이용하여

611. 구현하면?

612. • haeinsa,

613. tephra,

614. 각종

615. row

616. lock

617. 시스템들

618. …⋯

619. • 데이터의

620. 정확성과

621. 일관성

622. 보장

623. 가능

624. • 하지만

625. 각각

626. 우리

627. 시스템과

628. 맞지

629. 않는

630. 부분들이

631. 있다.

632. • 특정

633. row에

634. 집중된

635. update에

636. 취약

637. • setFilter(),incrementColumnByValue(),

638. checkAndPut(),

639. CheckAndDelete(),

640. exist(Get[]),

641. batch()

642. 등의

643. 사용제약

644. • 대규모

645. row에

646. 대한

647. scan

648. 및

649. transaction

650. =

651. 좀

652. 더

653. 보조인덱스에

654. 특화된

655. 효율적인

656. 방법이

657. 없을까? 어떻게

658. 만들까? 22

659. rowkey timestamp bio: fam: career: name birth sex hometown spouse occupation debutYear Tom Cruise 3 Tom cruise July 3, 1962 M Syracuse, NY Nicole Kidman Actor 1981 4 null Actor, Producer 5 Katie Holmes 6 null hbase(main):002:0 get ‘movieStar’, ‘Tom Cruise’ Tom Cruise Tom cruise July 3, 1962 M Syracuse, NY null Actor, Producer 1981Result: hbase(main):002:0 get ‘movieStar’, ‘Tom Cruise’, {TIMERANGE = [0, 6]} Tom Cruise Tom cruise July 3, 1962 M Syracuse, NY Katie Holmes Actor, Producer 1981Result: hbase(main):002:0 get ‘movieStar’, ‘Tom Cruise’, {TIMERANGE = [5, 6]} Tom Cruise Katie HolmesResult: MVCC(Multi-version

660. concurrency

661. control) •Hbase의

662. 데이터는

663. 여러

664. 버전의

665. 데이터를

666. 가진다.

667. •Client는

668. timestamp값을

669. 설정하여

670. 특정

671. version의

672. 데이터를

673. 획득할

674. 수

675. 있다. 23

676. Versioned

677. Index rowkey timestamp bio: birth bio: sex bio: hometown fam: spouse career: occupation career: debutYear Brad pitt 3 dec. 18, 1963 M oklahoma Angelina Jolie Actor 1987 Leonardo Dicaprio 12 Nov 11, 1974 M LA, CA Actor 1989 Tom Cruise 5 July 3, 1962 M Syracuse, NY Katie Holmes Actor 1981 movieStar movieStar.index.spouse rowkey timestamp Angelina Jolie{} Brad pitt 3 Katie Holmes{} Tom Cruise 5 {}Leonardo Dicaprio 12 3가지의

678. timestamp의

679. 비교를

680. 통한

681. index

682. consistency

683. 구현

684. 1.

685. data’s

686. timestamp

687. :

688. dataTable의

689. data가

690. 가지는

691. 본연의

692. timestamp

693. 2.

694. index’s

695. timestamp

696. :

697. indexing한

698. 대상

699. data가

700. 가졌던

701. timestamp 24

702. Versioned

703. Index 3.

704. him:timestamp

705. :

706. 현재

707. 유효한

708. 데이터와

709. 인덱스의

710. timestamp값

711. • 데이터

712. Put

713. 및

714. indexing과정이

715. 모두

716. 성공했을

717. 경우

718. 업데이트된다.

719. • 이

720. 값이

721. 업데이트

722. 되어야

723. 해당

724. version의

725. index와

726. data가

727. 유효화된다.

728. • 해당

729. 버전의

730. 데이터와

731. 인덱스가

732. 유효함을

733. 인증 rowkey timestamp bio: birth bio: sex bio: hometown fam: spouse career: occupation career: debutYear him: timestamp Brad pitt 3 dec. 18, 1963 M oklahoma Angelina Jolie Actor 1987 3 Leonardo Dicaprio 12 Nov 11, 1974 M LA, CA Actor 1989 12 Tom Cruise 5 July 3, 1962 M Syracuse, NY Katie Holmes Actor 1981 5 movieStar movieStar.index.spouse rowkey timestamp Angelina Jolie{} Brad pitt 3 Katie Holmes{} Tom Cruise 5 {}Leonardo Dicaprio 12 25

734. 1.

735. 데이터와

736. 인덱스의

737. 갱신을

738. atomic하게(Put/Delete)

739. • him:timestamp

740. 값이

741. 버전인

742. 데이터와

743. 인덱스가

744. 유효하다.

745. • client가

746. get/scan시에

747. 유효한

748. 버전의

749. 데이터

750. 만을

751. 전달한다.

752. • Index와

753. Data가

754. 동시점에

755. 유효해

756. 진다.

757. • 일부가

758. 유효하지

759. 않다면

760. 전체가

761. 유효하지

762. 않다.

763. • Indexing이

764. 실패하면

765. him:timestamp가

766. 업데이트

767. 되지

768. 않는다.

769. • Put을

770. 요청한

771. Client는

772. IOException을

773. 전달

774. 받는다. DataTable IndexTable 1. data put 2. indexing Versioned

775. Index와

776. index

777. consistency 3. him:timestamp 입력 indexdata가 동시에 유효화 26

778. 2.

779. 데이터와

780. 인덱스

781. 정보의

782. 유효성

783. 검증(Get/Scan)

784. • Client는

785. 접근하는

786. 경로에

787. 상관없이

788. 유효한

789. 버전의

790. 데이터를

791. 획득한다.

792. • 획득한

793. Index

794. 정보가

795. data를

796. 조회하는

797. 시점에

798. 유효한

799. 것을

800. 확인한다.

801. • him:timestamp와

802. index’s

803. timestamp를

804. 비교하면

805. index의

806. 유효성을

807. 알

808. 수

809. 있다.

810. • Client에게는

811. 항상

812. 유효한

813. 버전의

814. 데이터

815. 제공 DataTableIndexTable1. get data from index index가 유효한 시점 지금도 인덱스가 유효할까? 확인! 2. timestamp 비교 4-B. Client에게 유효한 버전의 데이터 전달 4-A. 유효하지 않은 값은 버린다. 3. 인덱스는 유효한 상태인가? Versioned

816. Index와

817. index

818. consistency 27

819. Put 동작방식

820. 1. dataTable에

821. 데이터를

822. Put한다.

823. 2. indexTable들에

824. 인덱싱

825. 한다.

826. 3. him:timestamp

827. 값을

828. 업데이트

829. 한다.

830. • 이

831. 과정에서

832. 실패

833. 발생시

834. • Put한

835. Client에게

836. IOException으로

837. 알림

838. • him:timestamp값은

839. 업데이트

840. 되지

841. 않는다. 28

842. rowkey timestam p bio: fam: career:

843. him name birth sex hometow n spouse occupatio n debutYea r timestamp Brad

844. pitt 3 Brad

845. pitt dec.

846. 18,

848. Jolie Actor 1987 3 Leonardo

849. Dicaprio 12 Leonardo

850. Dicaprio Nov

851. 11,

852. 1974 M LA,

853. CA Actor 1989 12 Tom

854. Cruise 5 Tom

855. cruise July

856. 3,

858. NY Katie

859. Holmes Actor 1981 5 16 Tom

860. cruise July

861. 3,

863. NY Actor 1981 HBase Table : movieStar 1.dataTable에

864. 데이터

865. put movieStar.index.spouse rowkey timestamp him rowkey Angelina

866. Jolie{}Brad

867. pitt 3 Brad

868. pitt Katie

869. Holmes{}Tom

870. Cruise 5 Tom

873. Dicaprio Put 29

874. Put 2.indexTable들에

875. indexing

876. HBase Table : movieStar movieStar.index.spouse rowkey timestam p bio: fam: career:

878. pitt 3 Brad

879. pitt dec.

880. 18,

884. Dicaprio Nov

885. 11,

886. 1974 M LA,

888. Cruise 5 Tom

889. cruise July

890. 3,

892. NY Katie

894. cruise July

895. 3,

897. NY Actor 1981 rowkey timestamp him rowkey Angelina

898. Jolie{}Brad

899. pitt 3 Brad

900. pitt Katie

901. Holmes{}Tom

902. Cruise 5 Tom

905. Dicaprio {}Tom

906. Cruise 16 Tom

907. Cruise data가

908. 가진

909. timestamp로

911. index정보가

912. 입력 30

913. Put 3.him:timestamp

914. 업데이트 HBase Table : movieStar rowkey timestam p bio: fam: career:

916. pitt 3 Brad

917. pitt dec.

918. 18,

922. Dicaprio Nov

923. 11,

924. 1974 M LA,

926. Cruise 5 Tom

927. cruise July

928. 3,

930. NY Katie

932. cruise July

933. 3,

935. NY Actor 1981 Indexing이

936. 모두

937. 성공적이었을

938. 때

939. him:timestamp가

940. 업데이트된다. rowkey timestamp him rowkey Angelina

941. Jolie{}Brad

942. pitt 3 Brad

943. pitt Katie

944. Holmes{}Tom

945. Cruise 5 Tom

948. Dicaprio {}Tom

949. Cruise 16 Tom

950. Cruise movieStar.index.spouse 31

951. dataTable에서

952. Scan/Get 동작방식

953. 1. dataTable에서

954. 데이터를

955. 획득한다.

956. 2. him:timestamp

957. 값의

958. 데이터를

959. 리턴한다.

960. •대부분의

961. 경우

962. him:timestamp=data’s

963. timestamp

965. •그대로

966. 데이터

967. 리턴

968. •만약

969. data’s

970. timestamp

972. him:timestamp

973. 이라면

974. •him:timestamp가

975. 버전인

976. 데이터를

977. 리턴한다.

978. 기준

979. •him:timestamp

980. 버전의

981. 데이터가

982. 유효한

983. 값이므로

984. 이

985. 버전의

986. 데이터를

987. 리턴 32

988. Request:

989. rowkey가

990. Tom

991. Cuise”인

992. data.

993. Result: rowkey timestam p bio: fam: career:

995. pitt 3 Brad

996. pitt dec.

997. 18,

1001. Dicaprio Nov

1002. 11,

1003. 1974 M LA,

1004. CA Actor 1989 12 Tom

1005. Cruise 5 Tom

1006. cruise July

1007. 3,

1009. NY Katie

1011. cruise July

1012. 3,

1014. NY Actor 1981 HBase

1015. Table

1016. :

1017. movieStar 현재

1018. 유효한

1019. timestamp=5의

1021. 데이터를

1022. 반환한다. case1.

1023. data’s

1024. timestamp

1026. him:timestamp Valid 16

1028. 5

1029. :

1030. Invalid dataTable에서

1031. Scan/Get Tom

1032. Cruise 5 Tom

1033. cruise July

1034. 3,

1036. NY Katie

1037. Holmes Actor 1981 33

1038. rowkey timestam p bio: fam: career:

1040. pitt 3 Brad

1041. pitt dec.

1042. 18,

1046. Dicaprio Nov

1047. 11,

1048. 1974 M LA,

1049. CA Actor 1989 12 Tom

1050. Cruise 5 Tom

1051. cruise July

1052. 3,

1054. NY Katie

1056. cruise July

1057. 3,

1059. NY Actor 1981 HBase

1060. Table

1061. :

1062. movieStar 현재

1063. 유효한

1064. timestamp=16의

1066. 데이터를

1067. 반환한다. case2.

1068. data’s

1069. timestamp

1070. =

1071. him:timestamp Invalid 16

1072. =

1073. 16

1074. :

1075. Valid dataTable에서

1076. Scan/Get Request:

1077. rowkey가

1078. Tom

1079. Cuise”인

1080. data.

1081. Result: Tom

1082. Cruise 16 Tom

1083. cruise July

1084. 3,

1086. NY Actor 1981 34

1087. indexTable에서

1088. Scan/Get 동작방식

1089. 1. indexTable에서

1090. 인덱스

1091. 정보를

1092. 가져온다.

1093. 2. 1.에서

1094. 추출한

1095. rowkey로

1096. dataTable에서

1097. 데이터를

1098. 가져온다.

1099. 3. 2.에서

1100. him:timestamp값과

1101. 1.에서

1102. index’s

1103. timestamp값을

1104. 비교한다.

1105. •index’s

1106. timestamp

1107. =

1108. him:timestamp

1109. :

1110. 인덱스

1111. 유효

1112. •index’s

1113. timestamp

1115. him:timestamp

1116. :

1117. 유효하지

1118. 않은

1119. 인덱스

1120. •index’s

1121. timestamp

1123. him:timestamp

1124. :

1125. 추가

1126. 확인

1127. 필요

1128. -

1129. 해당

1130. index에

1131. him:timestamp

1132. 버전이

1133. 존재하면?

1134. 해당

1135. index가

1136. 유효

1137. -

1138. 해당

1139. index에

1140. him:timestamp

1141. 버전이

1142. 존재하지

1143. 않으면?

1144. 유효하지

1145. 않은

1146. 인덱스

1147. 4. 유효한

1148. 인덱스라면

1149. 유효한

1150. 버전의

1151. 데이터를

1152. Client에

1153. 전달

1154. 35

1155. data

1156. Result case1.

1157. the

1158. index’s

1159. timestamp

1160. =

1161. him:timestamp index

1162. Result rowkey timestamp him rowkey {}Leonardo

1164. Dicaprio {}Brad

1165. Pitt 1 Brad

1166. Pitt {}Tom

1167. Cruise 16 Tom

1168. Cruise Leonardo

1169. :

1170. index’s

1171. timestamp

1172. 12

1173. =

1174. 12

1175. him:timestamp indexTable에서

1176. Scan/Get 2~3.

1177. 데이터

1178. 조회

1179. 및

1180. 유효성

1181. 판별 Request]

1183. 미혼인

1184. 배우

1185. 목록 rowkey timestamp bio: fam: career:

1186. him name birth sex hometown spouse occupation debutYear timestamp Leonardo

1188. Dicaprio Nov

1189. 11,

1190. 1974 M LA,

1191. CA Actor 1989 12 36

1192. rowkey timestamp him rowkey {}Leonardo

1194. Dicaprio {}Brad

1195. Pitt 1 Brad

1196. Pitt {}Tom

1197. Cruise 16 Tom

1198. Cruise data

1199. Result index

1200. Result Brad

1201. pitt

1202. :

1203. index’s

1204. timestamp

1205. 1

1207. 3

1208. him:timestamp case2.

1209. the

1210. index’s

1211. timestamp

1213. him:timestamp Invalid:

1214. skip indexTable에서

1215. Scan/Get 2~3.

1216. 데이터

1217. 조회

1218. 및

1219. 유효성

1220. 판별 Request]

1222. 미혼인

1223. 배우

1224. 목록 rowkey timestamp bio: fam: career:

1225. him name birth sex hometown spouse occupation debutYear timestamp Brad

1226. Pitt 3 Brad

1227. pitt dec.

1228. 18,

1229. 1963 M oklahom a Angelina

[223] h base consistent secondary indexing

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (20)

More from NAVER D2

More from NAVER D2 (20)

Recently uploaded

Recently uploaded (20)

[223] h base consistent secondary indexing